“Efficient Update of Geometric Constraints in the Tapestry Evolving Mesh Representation” by Simmons, McMains and Séquin
Conference:
Type(s):
Interest Area:
- Application
Title:
- Efficient Update of Geometric Constraints in the Tapestry Evolving Mesh Representation
Session/Category Title: Meshes
Presenter(s)/Author(s):
Abstract:
This sketch describes the use of motion bounds to optimize the evolving mesh representation used by the Tapestry interactive rendering system. The tapestry dynamic display mesh is constrained to be a “spherical depth mesh” (i.e., its projection onto a sphere cen- tered at the viewpoint has no overlapping elements). The mesh vertices are projected onto a sphere centered at the viewpoint to determine the mesh topology during incremental insertion of new points. This makes the insertion more efficient by reducing the problem to 2D. A Delaunay condition is maintained on the projected mesh to produce a good-quality image reconstruction. In addition to the depth mesh and Delaunay properties, minimum projected edge length and minimum projected vertex-edge separa- tion constraints are maintained on the mesh to support a robust implementation. Here, we describe an efficient method for enforc- ing these constraints during view motion.
References:
1. Simmons, M. & Séquin, C. H. (1999). Tapestry: A dynamic mesh-based display representation for interactive rendering. Proceedings of Eurographics Rendering Workshop, 1999.
2. Simmons, M. (2001). Tapestry: An efficient mesh based display representation for interactive rendering. PhD thesis. University of California, Berkeley, May 2001.
