Subscribe

Issue No.01 - March (1996 vol.2)

pp: 11-18

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/2945.489382

ABSTRACT

<p><b>Abstract</b>—This paper studies a function representation of point sets swept by moving solids. The original solid-generator is defined by an inequality <it>f</it>(<it>x</it>, <it>y</it>, <it>z</it>, <it>t</it>) ≥ 0 where <it>x</it>, <it>y</it>, <it>z</it> are Cartesian coordinates and <it>t</it> 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 <it>R</it>-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 <it>F</it>(<it>x</it>, <it>y</it>, <it>z</it>) ≥ 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 <it>t</it> variable. The algorithm of procedural swept solid modeling is discussed.</p><p>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 other operations. For example, the swept solid can be intersected with other ones that are 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.</p>

INDEX TERMS

Solid modeling, sweeping, implicit functions, R-functions, function representation.

CITATION

Alexi I. Sourin, "Function Representation for Sweeping by a Moving Solid",

*IEEE Transactions on Visualization & Computer Graphics*, vol.2, no. 1, pp. 11-18, March 1996, doi:10.1109/2945.489382