Projection Operation for Multidimensional Geometric Modeling with Real Functions

We discuss different techniques to projecting geometric objects defined by real functions of several variables. The result of this operation is an object of the lower dimension with its own defining function. We discuss several approaches: analytical methods, approximate projections and global maximum searches. The accuracy is compared for two algorithms: the union of maximal cross-sections and the global search with the quadratic interpolation. The following applications are illustrated: 3D solid projection onto a 2D plane; 4D to 3D projection for sweeping by a moving solid; 3D reconstruction from the medial axis.

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

[2]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[3]  Alexei Sourin,et al.  Function representation for sweeping by a moving solid , 1995, IEEE Trans. Vis. Comput. Graph..

[4]  Vadim Shapiro,et al.  Real functions for representation of rigid solids , 1994, Comput. Aided Geom. Des..

[5]  P. J. Vermeer,et al.  Two-dimensional MAT to boundary conversion , 1993, Solid Modeling and Applications.

[6]  Debasish Dutta,et al.  Boundary surface recovery from skeleton curves and surfaces , 1995, Comput. Aided Geom. Des..

[7]  Jai Menon,et al.  More powerful solid modeling through ray representations , 1994, IEEE Computer Graphics and Applications.