Implicit modeling of swept volumes and swept surfaces

Details Implicit modeling of swept volumes and swept surfaces Implicit modeling of swept volumes and swept surfaces

1994-07-05

1996-07-30

Zimmerman, Mark K.

G06T 1750

Patent

active

055420362

ABSTRACT:
A method of determining surfaces of swept volumes, which defines a region reserved for the removal of an object, or the motion of an object, is determined employing implicit modeling. A definition of an object and the trajectory in which it is to be moved are provided to the swept surface display device. An implicit model is created by determining shortest distance from each voxel of a object volume to a surface point of the object. A workspace volume has voxels each initialized with distances which are much larger than any distance envisioned. The implicit model space voxels are transformed relative to the workspace voxels according to the trajectory at a time t. Workspace voxels are updated with corresponding implicit model space voxels when the value of the implicit model space voxel is lower than the workspace voxel value. The implicit model space voxels are transformed relative to the workspace voxels for another time t and the number of workspace voxels are again updated. This process is repeated for a number of times, t, to result in workspace voxel values which reflect the closest each voxel would be to the surface of the object as it is swept through the trajectory. All workspace voxels having a predefined distance value are identified and a surface is constructed. This is the surface of the swept volume having a clearance defined by the predefined distance.

REFERENCES:
patent: 4987554 (1991-01-01), Kaufman
(Publication) Weld and Leu "Geometric Representation of Swept Volumes with Application to Polyhedral Objects" Int'l Jour. of Robotics Research, 9(5):105-117 Oct. 1990.
(Publication) Martin and Stephenson [12] "Sweeping of Three-Dimensional Objects" Computer Assisted Design 22(4):223-234, May 1990.
(Publication) Wang and Wang [6] "Geometric Modeling for Swept Volume of Moving Solids" IEEE Computer Graphics and Applications 6(12):8-17 1986.
(Publication) Bloomenthal [15] "Polygonization of Implicit Surfaces" Computer Aided Geometric Design, 5(4):341-355, Nov. 1988.

Affiliated with

Also associated with

Rating

Implicit modeling of swept volumes and swept surfaces does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Implicit modeling of swept volumes and swept surfaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implicit modeling of swept volumes and swept surfaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1667165