A pattern-based data structure for manipulating meshes with regular regions

  • Authors:
  • Le-Jeng Shiue;Jörg Peters

  • Affiliations:
  • University of Florida;University of Florida

  • Venue:
  • GI '05 Proceedings of Graphics Interface 2005
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Automatically generated or laser-scanned surfaces typically exhibit large clusters with a uniform pattern. To take advantage of the regularity within clusters and still be able to edit without decompression, we developed a two-level data structure that uses an enumeration by orbits and an individually adjustable stencil to flexibly describe connectivity. The structure is concise for storing mesh connectivity; efficient for random access, interactive editing, and recursive refinement; and it is flexible by supporting a large assortment of connectity patterns and subdivision schemes.