“Efficient Update of Geometric Constraints in the Tapestry Evolving Mesh Representation” by Simmons, McMains and Séquin

  • ©Maryann Simmons, Sara McMains, and Carlo H. Séquin



Interest Area:



    Efficient Update of Geometric Constraints in the Tapestry Evolving Mesh Representation

Session/Category Title:   Meshes



    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.


    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.

Overview Page: