Subdivision Tree Representation of Arbitrary Triangle Meshes

  • Authors:
  • Wei Xu;Don Fussell

  • Affiliations:
  • -;-

  • Venue:
  • Subdivision Tree Representation of Arbitrary Triangle Meshes
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate a new way to represent arbitrary triangle meshes. We prove that a large class of triangle meshes, called normal triangle meshes, can be represented by a subdivision tree, where each subdivision is one of four elementary subdivision types. We also show how to partition an arbitrary triangle mesh into a small set of normal meshes. The subdivision tree representation can be used to encode mesh connectivity information. Our theoretical analysis shows that such a coding scheme is very promising.