Shape Representation Using Trihedral Mesh Projections
This paper explores the possibility of approximating a surface by a trihedral polygonal mesh plus some triangles at strategic places. The presented approximation has several attractive properties. It turns out that the Z-coordinates of the vertices are completely governed by the Z-coordinates assigned to four selected ones. This allows describing the spatial polygonal mesh with just its 2D projection plus the heights of four vertices. As a consequence, these projections essentially capture the “spatial meaning” of the given surface, in the sense that, whatever spatial interpretations are drawn from them, they all exhibit the same shape, up to some trivial ambiguities.
KeywordsTangent Plane Terminal Node Polygonal Mesh Spatial Shape Height Propagation
- 2.D. Fox and K. I. Joy. On polyhedral approximations to a sphere. In IEEE Int. Conf. on Visualization, pages 426–432, 1998.Google Scholar
- 3.P. Heckbert and M. Garland. Survey of polygonal surface simplification algorithms. In Multiresolution Surface Modeling Course SIGGRAPH’97, May 1997. Available at http://www.cs.cmu.edu/~ph.
- 5.L. Ros. A Kinematic-Geometric Approach to Spatial Interpretation of Line Drawings. PhD thesis, Polytechnic University of Catalonia, May 2000. Available at http://www-iri.upc.es/people/ros.
- 6.L. Ros and F. Thomas. Overcoming superstrictness in line drawing interpretation. IEEE Trans. on Pattern Analysis and Machine Intelligence. Accepted for publication. Preliminary scheduled for Vol 24, No. 4, April 2002.Google Scholar
- 7.W. Seibold and G. Wyvill. Towards an understanding of surfaces through polygonization. In IEEE Int. Conf. on Visualization, pages 416–425, 1998.Google Scholar
- 9.K. Sugihara. Machine Interpretation of Line Drawings. The MIT Press, 1986.Google Scholar