Show simple item record

dc.contributor.authorWeiss, K.en_US
dc.contributor.authorFloriani, L. Deen_US
dc.contributor.editorHelwig Hauser and Erik Reinharden_US
dc.date.accessioned2015-07-09T10:06:05Z
dc.date.available2015-07-09T10:06:05Z
dc.date.issued2010en_US
dc.identifier.urihttp://dx.doi.org/10.2312/egst.20101064en_US
dc.description.abstractHierarchical spatial decompositions are a basic modeling tool in a variety of application domains. Several papers on this subject deal with hierarchical simplicial decompositions generated through simplex bisection. Such decompositions, originally developed for finite elements, are extensively used as the basis for multiresolution models of scalar fields, such as terrains, and static or time-varying volume data. They have also been used as an alternative to quadtrees and octrees as spatial access structures and in other applications. In this state of the art report, we distinguish between approaches that focus on a specific dimension and those that apply to all dimensions. The primary distinction among all such approaches is whether they treat the simplex or clusters of simplexes, called diamonds, as the modeling primitive. This leads to two classes of data structures and to different query approaches. We present the hierarchical models in a dimension independent manner, and organize the description of the various applications, primarily interactive terrain rendering and isosurface extraction, according to the dimension of the domain.en_US
dc.publisherThe Eurographics Associationen_US
dc.titleSimplex and Diamond Hierarchies: Models and Applicationsen_US
dc.description.seriesinformationEurographics 2010 - State of the Art Reportsen_US
dc.description.sectionheadersST6en_US
dc.identifier.doi10.2312/egst.20101064en_US
dc.identifier.pages113-136en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • STARs
    Eurographics 2010 - STARs

Show simple item record