Swept volumes: void and boundary identification

A general formulation for determining complex sweeps comprising a multiple of parameters has been presented by the authors in recent work. This paper investigates the boundaries to swept volumes, and in specific, addresses the problem of determination of voids in the volume. The determination of voids has become of major concern in CAD software, where the accurate calculation of the swept volume is used in computing solid properties such as mass and moments of inertia. A mathematical formulation based on the concept of a normal acceleration function on singular surfaces is introduced. Criteria are derived regarding the identification of a boundary from the definiteness properties of the normal acceleration function. Numerical examples are illustrated in detail and represent the first treatment of void identification in complex sweeps.

[1]  William E. Lorensen,et al.  Implicit modeling of swept surfaces and volumes , 1994, Proceedings Visualization '94.

[2]  Ming C. Leu,et al.  Analysis and modelling of deformed swept volumes , 1994, Comput. Aided Des..

[3]  M. Leu,et al.  Analysis of Swept Volume via Lie Groups and Differential Equations , 1992 .

[4]  Karim Abdel-Malek,et al.  Geometric representation of the swept volume using Jacobian rank-deficiency conditions , 1997, Comput. Aided Des..

[5]  Sabine Coquillart,et al.  A Control-Point-Based Sweeping Technique , 1987, IEEE Computer Graphics and Applications.

[6]  Fopke Klok.  Two moving coordinate frames for sweeping along a 3D trajectory , 1986, Comput. Aided Geom. Des..

[7]  Warren A. Hunt,et al.  The Role of Solid Modelling in Machining-Process Modelling and NC Verification , 1981 .

[8]  Soon-Bum Lim,et al.  Approximate General Sweep Boundary of a 2D Curved Object, , 1993, CVGIP Graph. Model. Image Process..

[9]  Mark A. Ganter,et al.  On algebraic methods for implicit swept solids with finite extent , 1993 .

[10]  Peter K. Allen,et al.  Swept volumes and their use in viewpoint computation in robot work-cells , 1995, Proceedings. IEEE International Symposium on Assembly and Task Planning.

[11]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[12]  Ming C. Leu,et al.  Geometric Representation of Swept Volumes with Application to Polyhedral Objects , 1990, Int. J. Robotics Res..

[13]  Zeng-Jia Hu,et al.  Swept volumes generated by the natural quadric surfaces , 1996, Comput. Graph..

[14]  F. Litvin,et al.  Swept Volume Determination and Interference Detection for Moving 3-D Solids , 1991 .

[15]  K. K. Wang,et al.  Geometric Modeling for Swept Volume of Moving Solids , 1986, IEEE Computer Graphics and Applications.

[16]  S. H. Park,et al.  Geometric Representation of Translational Swept Volumes and its Applications , 1986 .

[17]  Ralph R. Martin,et al.  Sweeping of three-dimensional objects , 1990, Comput. Aided Des..

[18]  Erik D. Goodman,et al.  Direct dimensional NC verification , 1990, Comput. Aided Des..