Title :
Implicit modeling of swept surfaces and volumes
Author :
Schroeder, William J. ; Lorensen, William E. ; Linthicum, Steve
Author_Institution :
Gen. Electr. Corp. Res. & Dev. Center, Schenectady, NY, USA
Abstract :
Swept surfaces and volumes are generated by moving a geometric model through space. Swept surfaces and volumes are important in many computer-aided design applications including geometric modeling, numerical cutter path generation, and spatial path planning. In this paper we describe a numerical algorithm to generate swept surfaces and volumes using implicit modeling techniques. The algorithm is applicable to any geometric representation for which a distance function can be computed. The algorithm also treats degenerate trajectories such as self-intersection and surface singularity. We show applications of this algorithm to maintainability design and robot path planning
Keywords :
computational geometry; mobile robots; path planning; rendering (computer graphics); computer-aided design applications; geometric model; geometric representation; implicit modeling; maintainability design; numerical algorithm; numerical cutter path generation; robot path planning; self-intersection; spatial path planning; surface singularity; swept surfaces; swept volumes; Application software; Computational geometry; Computer numerical control; Design automation; Mechanical systems; Numerical models; Path planning; Robot motion; Solid modeling; Surface treatment;
Conference_Titel :
Visualization, 1994., Visualization '94, Proceedings., IEEE Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-6627-7
DOI :
10.1109/VISUAL.1994.346339