Abstract
Hierarchical grids appear in various applications in computer graphics such
as subdivision and multiresolution surfaces, and terrain models. Since the
different grid types perform better at different tasks, using simple conversions,
we can switch between the grid types to take advantages of each grid
for better supporting advanced applications. In this paper, we introduce
some simple conversions between grids. To describe their usage, we define
new regular and semiregular refinements. We also describe how patch-based
data structures can be used for hexagonal cells and semiregular refinements.
Refereed
No
