Trimming self-intersections in swept volume solid modeling

Journal of Zhejiang University: Science A

Volumn 9, Issue 4, 2008, Pages 470-480

  Xu, Zhi Qi ^a   Ye, Xiu Zi ^a   Chen, Zhi Yang ^b   Zhang, Yin ^a   Zhang, San Yuan ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Self intersection; Solid modeling; Swept volume (SV)

Indexed keywords

ALGORITHMS; MACHINE TOOLS; PROBLEM SOLVING; ROBUST CONTROL;

BOUNDARY REPRESENTATION; ROBOT WORKSPACE ANALYSIS; SOLID MODELING; SWEPT VOLUME (SV);

MECHANICAL CONTROL EQUIPMENT;

EID: 41549147281     PISSN: 1673565X     EISSN: 18621775     Source Type: Journal    
DOI: 10.1631/jzus.A071357     Document Type: Article

References (21)

1. Abdel-Malek, K., Yeh, H.J., 1997. Geometric representation of the swept volume using Jacobian rank-deficiency conditions. Computer-Aided Design, 29(6):457-468. [doi:10.1016/S0010-4485(96)00097-8]
2. Abdel-Malek, K., Yang, J., Blackmore, D., Ken, J., 2006. Swept volumes: foundations, perspectives and applications. Int. J. Shape Modeling, 12(1):87-127. [doi:10.1142/S0218654306000858]
3. Andersson, L.E., Peters, T.J., Stewart, N.F., 1998. Self-intersection of composite curves and surfaces. Computer Aided Geometric Design, 15(5):507-527. [doi:10.1016/S0167-8396(98)00005-3]
4. Blackmore, D., Leu, M.C., 1992. Analysis of swept volume via Lie group and differential equations. Int. J. Rob. Res., 11(6):516-537. [doi:10.1177/027836499201100602]
5. Blackmore, D., Leu, M.C., Wang, L.P., 1997a. The sweep-envelop differential equation algorithm and its application to NC machining verification. Computer-Aided Design, 29(9):629-637. [doi:10.1016/S0010-4485(96) 00101-7]
6. Blackmore, D., Leu, M.C., Wang, L.P., Jiang, H., 1997b. Swept volumes: a retrospective and prospective view. Neural, Parallel and Scientific Computations, 5:81-102.
7. Blackmore, D., Samulyak, R., Leu, M.C., 1999. Trimming swept volumes. Computer-Aided Design, 31(3):215-223. [doi:10.1016/S0010-4485(99)00017-2]
8. Cohen, E., Ho, C.C., 2000. Surface Self-intersection. In: Lyche, T., Schumaker, L.L. (Eds.), Mathematical Methods for Curves and Surfaces, p.183-194.
9. Kim, Y.J., Varadhan, G., Leu, M.C., Dinesh, M., 2004. Fast swept volume approximation of complex polyhedral models. Computer-Aided Design, 36:1013-1027. [doi:10.1016/j.cad.2004.01.004]
10. Mann, S., Bedi, S., 2002. Generalization of the imprint method to general surfaces of revolution for NC machining. Computer-Aided Design, 34(5):373-378. [doi:10.1016/S0010-4485(01)00103-8]
11. Martin, R.R., Stephenson, P.C., 1990. Sweeping of three-dimensional objects. Computer-Aided Design, 22(4):223-234. [doi:10.1016/0010-4485(90)90051- D]
12. Peternell, M., Pottmann, H., Steiner, T., Zhao, H., 2005. Swept volumes. Computer Aided Design and Applications, 2:95-104.
13. Piegl, L., Tiller, W., 1997. The NURBS Book. Springer Verlag, Berlin.
14. Pottmann, H., Peternell, M., 2000. Envelops-Computational Theory and Applications. Proc. Spring Conf. on Computer Graphics and its Applications, p.3-23.
15. Requicha, A.A.G., Voelcker, H.B., 1982. Solid modeling: a historical summary and contemporary assessment. IEEE Computer Graph. Appl., 2(2):9-24. [doi:10.1109/MCG.1982.1674149]
16. Rossignac, J., Kim, J.J., Song, S.C., Suh, K.C., Joung, C.B., 2007. Boundary of the volume swept by a free-form solid in screw motion. Computer-Aided Design, 39(9):745-755. [doi:10.1016/j.cad.2007.02.016]
17. Wang, W.P., Wang, K.K., 1986. Geometric modeling for swept volume of moving solids. IEEE Computer Graph. Appl., 6(12):8-17.
18. Weinert, K., Du, S.J., Damm, P., Stautner, M., 2004. Swept volume generation for the simulation of machining process. Int. J. Machine Tools Manufacture, 44(6):617-628. [doi:10.1016/j.ijmachtools.2003.12.003]
19. Weld, J., Leu, M., 1990. Geometric representation of swept volume with application to polyhedral objects. Int. J. Rob. Res., 9(5):105-117. [doi:10.1177/027836499000900507]
20. Xu, Z.Q., Chen, Z.Y., Ye, X.Z., Zhang, S.Y., 2007. Approximate the Swept Volume of Revolutions along Curved Trajectories. Proc. ACM Symp. on Solid and Physical Modeling, p.309-314. [doi:10.1145/1236246.1236290]
21. Yu, H.B., Wang, Y.X., 2003. Swept volume and its application to mechanical design. J. Eng. Graph., 24(1):63-70 (in Chinese).