Matches in SemOpenAlex for { <https://semopenalex.org/work/W2135102005> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2135102005 abstract "Techniques are described for facilitating operations for spatial modeling using triangular, tetrahedral, and pentatopic decompositions of the underlying domain. In the case of terrain data, techniques are presented for navigating between adjacent triangles of a hierarchical triangle mesh where the triangles are obtained by a recursive quadtree-like subdivision of the underlying space into four equilateral triangles. We describe a labeling technique for the triangles which is useful in implementing the quadtree triangle mesh as a linear quadtree (i.e., a pointer-less quadtree). The navigation can then take place in this linear quadtree. This results in algorithms that have a worst-case constant time complexity, as they make use of a fixed number of bit manipulation operations. In the case of volumetric data, we consider a multi-resolution representation based on a decomposition of a field domain into nested tetrahedral cells generated by recursive tetrahedron bisection, that we call a Hierarchy of Tetrahedra (HT). We describe our implementation of an HT, and discuss how to extract conforming meshes from an HT so as to avoid discontinuities in the approximation of the associated scalar field. This is accomplished by using worst-case constant time neighbor finding algorithms. We also present experimental results in connection with a set of basic queries for performing analysis of volume data sets at different levels of detail. In the case of four-dimensional data which can include time as the fourth dimension, we present a multi-resolution representation of a four-dimensional scalar field based on a recursive decomposition of a hypercubic domain into a hierarchy of nested four-dimensional simplexes, that we call a Hierarchy of Pentatopes (HP). This structure allows us to generate conforming meshes that avoid discontinuities in the corresponding approximation of the associated scalar field. Neighbor finding is an important part of this process and using our structure, it is possible to find neighbors in worst-case constant time by using bit manipulation operations, thereby avoiding traversing the hierarchy." @default.
- W2135102005 created "2016-06-24" @default.
- W2135102005 creator A5021044371 @default.
- W2135102005 creator A5087437068 @default.
- W2135102005 date "2006-01-01" @default.
- W2135102005 modified "2023-09-24" @default.
- W2135102005 title "Spatial modeling using triangular, tetrahedral, and pentatopic decompositions" @default.
- W2135102005 hasPublicationYear "2006" @default.
- W2135102005 type Work @default.
- W2135102005 sameAs 2135102005 @default.
- W2135102005 citedByCount "0" @default.
- W2135102005 crossrefType "dissertation" @default.
- W2135102005 hasAuthorship W2135102005A5021044371 @default.
- W2135102005 hasAuthorship W2135102005A5087437068 @default.
- W2135102005 hasConcept C105239961 @default.
- W2135102005 hasConcept C11413529 @default.
- W2135102005 hasConcept C121332964 @default.
- W2135102005 hasConcept C135628077 @default.
- W2135102005 hasConcept C143392562 @default.
- W2135102005 hasConcept C151416825 @default.
- W2135102005 hasConcept C162319229 @default.
- W2135102005 hasConcept C166957645 @default.
- W2135102005 hasConcept C185877587 @default.
- W2135102005 hasConcept C199360897 @default.
- W2135102005 hasConcept C22411076 @default.
- W2135102005 hasConcept C2524010 @default.
- W2135102005 hasConcept C33923547 @default.
- W2135102005 hasConcept C41008148 @default.
- W2135102005 hasConcept C95457728 @default.
- W2135102005 hasConcept C97355855 @default.
- W2135102005 hasConceptScore W2135102005C105239961 @default.
- W2135102005 hasConceptScore W2135102005C11413529 @default.
- W2135102005 hasConceptScore W2135102005C121332964 @default.
- W2135102005 hasConceptScore W2135102005C135628077 @default.
- W2135102005 hasConceptScore W2135102005C143392562 @default.
- W2135102005 hasConceptScore W2135102005C151416825 @default.
- W2135102005 hasConceptScore W2135102005C162319229 @default.
- W2135102005 hasConceptScore W2135102005C166957645 @default.
- W2135102005 hasConceptScore W2135102005C185877587 @default.
- W2135102005 hasConceptScore W2135102005C199360897 @default.
- W2135102005 hasConceptScore W2135102005C22411076 @default.
- W2135102005 hasConceptScore W2135102005C2524010 @default.
- W2135102005 hasConceptScore W2135102005C33923547 @default.
- W2135102005 hasConceptScore W2135102005C41008148 @default.
- W2135102005 hasConceptScore W2135102005C95457728 @default.
- W2135102005 hasConceptScore W2135102005C97355855 @default.
- W2135102005 hasLocation W21351020051 @default.
- W2135102005 hasOpenAccess W2135102005 @default.
- W2135102005 hasPrimaryLocation W21351020051 @default.
- W2135102005 hasRelatedWork W1562545705 @default.
- W2135102005 hasRelatedWork W1685824674 @default.
- W2135102005 hasRelatedWork W1986309994 @default.
- W2135102005 hasRelatedWork W2025037774 @default.
- W2135102005 hasRelatedWork W2026062034 @default.
- W2135102005 hasRelatedWork W2045559104 @default.
- W2135102005 hasRelatedWork W2049647672 @default.
- W2135102005 hasRelatedWork W2062296230 @default.
- W2135102005 hasRelatedWork W2063818723 @default.
- W2135102005 hasRelatedWork W2069089329 @default.
- W2135102005 hasRelatedWork W2100733474 @default.
- W2135102005 hasRelatedWork W2113190920 @default.
- W2135102005 hasRelatedWork W2127287175 @default.
- W2135102005 hasRelatedWork W2155166664 @default.
- W2135102005 hasRelatedWork W2164205216 @default.
- W2135102005 hasRelatedWork W2186043124 @default.
- W2135102005 hasRelatedWork W2399863493 @default.
- W2135102005 hasRelatedWork W2463674484 @default.
- W2135102005 hasRelatedWork W2958669303 @default.
- W2135102005 hasRelatedWork W2187140364 @default.
- W2135102005 isParatext "false" @default.
- W2135102005 isRetracted "false" @default.
- W2135102005 magId "2135102005" @default.
- W2135102005 workType "dissertation" @default.