Simplex and Diamond Hierarchies: Models and Applications

Simple item page
dc.contributor.authorWeiss, K.en_US
dc.contributor.authorFloriani, L. Deen_US
dc.contributor.editorEduard Groeller and Holly Rushmeieren_US
dc.date.accessioned2015-02-27T16:45:29Z
dc.date.available2015-02-27T16:45:29Z
dc.date.issued2011en_US
dc.description.abstractHierarchical spatial decompositions are a basic modelling tool in a variety of application domains. Several papers on this subject deal with hierarchical simplicial decompositions generated through regular simplex bisection. Such decompositions, originally developed for finite elements, are extensively used as the basis for multi‐resolution 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. The primary distinction among all such approaches is whether they treat the simplex or clusters of simplices, called diamonds, as the modelling 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.description.documenttypestar
dc.description.number8
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume30
dc.identifier.doi10.1111/j.1467-8659.2011.01853.x
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/v30i8pp2127-2155
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2011.01853.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.titleSimplex and Diamond Hierarchies: Models and Applicationsen_US
Files
Collections
30-Issue 8