The Half-Edge Tree: A compact data structure for Level-Of-Detail tetrahedral meshes

被引：0

作者：

Danovaro, E ^{[1
]}

De Floriani, L ^{[1
]}

Magillo, P ^{[1
]}

Puppo, E ^{[1
]}

Sobrero, D ^{[1
]}

Sokolovsky, N ^{[1
]}

机构：

[1] Univ Genoa, DISI, Genoa, Italy

来源：

INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS, PROCEEDINGS | 2005年

关键词：

D O I：

10.1109/SMI.2005.47

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We propose a new data structure for the compact encoding of a Level-Of-Detail (LOD) model of a three-dimensional scalar field based on unstructured tetrahedral meshes. Such data structure, called a Half-Edge Tree (HET), is built through the iterative application of a half-edge collapse, i.e. by contracting an edge to one of its endpoints. We also show that selective refined meshes extracted from an HET contain on average about 34 % and up to 75 % less tetrahedra than those extracted from an LOD model built through a general edge collapse.

引用

页码：332 / 337

页数：6

共 50 条

[1] Encoding level-of-detail tetrahedral meshes
Sokolovsky, N
Danovaro, E
De Floriani, L
Magillo, P
ADVANCES IN MULTIRESOLUTION FOR GEOMETRIC MODELLING, 2005, : 89 - +
[2] Half-edge multi-tessellation: A compact representation for multi-resolution tetrahedral meshes
Danovaro, E
De Floriani, L
FIRST INTERNATIONAL SYMPOSIUM ON 3D DATA PROCESSING VISUALIZATION AND TRANSMISSION, 2002, : 494 - 499
[3] Visualization of level-of-detail meshes on the GPU
Oscar Ripolles
Miguel Chover
Francisco Ramos
The Visual Computer, 2011, 27 : 793 - 809
[4] Visualization of level-of-detail meshes on the GPU
Ripolles, Oscar
Chover, Miguel
Ramos, Francisco
VISUAL COMPUTER, 2011, 27 (09): : 793 - 809
[5] Level-of-detail triangle strips for deforming meshes
Ramos, Francisco
Chover, Miguel
Parus, Jindra
Kolingerova, Ivana
COMPUTATIONAL SCIENCE - ICCS 2008, PT 2, 2008, 5102 : 86 - +
[6] Variable resolution level-of-detail of multiresolution ordered meshes
Ribelles, J
López, A
Belmonte, O
Remolar, I
Chover, M
W S C G ' 2001, VOLS I & II, CONFERENCE PROCEEDINGS, 2001, : 299 - 306
[7] Rendering continuous level-of-detail meshes by Masking Strips
Ripolles, Oscar
Chover, Miguel
Gumbau, Jesus
Ramos, Francisco
Puig-Centelles, Anna
GRAPHICAL MODELS, 2009, 71 (1-6) : 184 - 195
[8] Gyrolayout: A Hyperbolic Level-of-Detail Tree Layout
Urribarri, Dana K.
Castro, Silvia M.
Martig, Sergio R.
JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2013, 19 (01) : 132 - 156
[9] Evaluation of the dual half-edge data structure for implementation of a varioscale model
Gholami, Amin
Boguslawski, Pawel
Meijers, Martijn
van Oosterom, Peter
19TH 3D GEOINFO CONFERENCE 2024, VOL. 48-4, 2024, : 25 - 32
[10] Accelerated Block Sectioning Algorithm Based on Half-edge Data Structure
Xue, Jian
ANALYSIS OF DISCONTINUOUS DEFORMATION: NEW DEVELOPMENTS AND APPLICATIONS, 2010, : 119 - 125

← 1 2 3 4 5 →