Function representation for sweeping by a moving solid

A. Sourin, A. Pasko

Research output: Contribution to conferencePaperpeer-review

14 Citations (Scopus)


This paper studies a function representation of point sets swept by moving solids. The original solid-generator is defined by an inequality f(x,y,z,t)≥0 where x,y,z are Cartesian coordinates and t is treated as the time. This definition allows us to include solids which change their shapes in time. Constructive solids can be used as generators also when described by R-functions. The trajectory of the generator can be defined in parametric form as movement of its local coordinate system. In the paper, we did it with superposition of time-dependent affine transformations. To get the function representation F(x,y,z)≥0 of the swept solid we apply the concept of envelope used before basically for boundary represented objects. We have reduced the problem of swept solid description to global extremum search by t variable. The algorithm of procedural swept solid modeling is discussed. The benefit of our model is that it is applied not only for visualization but allows one to use the swept solid as an argument for another operations. For example, the swept solid can be intersected with another ones that is useful for the implementation of such operations as cutting and drilling. Ordinary texture mapping and hypertexturing can also be applied to it. The possibility of using a functionally defined generator with the variable shape allows us to achieve a complexity of the swept solids which was hardly possible before.

Original languageEnglish
Number of pages9
Publication statusPublished - 1995
Externally publishedYes
EventProceedings of the 3rd Symposium on Solid Modeling and Applications - Salt Lake City, UT, USA
Duration: 17 May 199519 May 1995


ConferenceProceedings of the 3rd Symposium on Solid Modeling and Applications
CitySalt Lake City, UT, USA


Dive into the research topics of 'Function representation for sweeping by a moving solid'. Together they form a unique fingerprint.

Cite this