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 条

[21] A new mesh simplification algorithm combining half-edge data structure with modified quadric error metric
Li, GM
Jie, TA
Zhao, MC
He, HG
Zhang, XP
16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL II, PROCEEDINGS, 2002, : 659 - 662
[22] Uniform remeshing with an adaptive domain: A new scheme for view-dependent level-of-detail rendering of meshes
Zhu, YC
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2005, 11 (03) : 306 - 316
[23] Level-of-detail for data analysis and exploration: A historical overview and some new perspectives
Danovaro, E.
De Floriani, L.
Magillo, P.
Puppo, E.
Sobrero, D.
COMPUTERS & GRAPHICS-UK, 2006, 30 (03): : 334 - 344
[24] Visualization and level-of-detail control for multi-dimensional bioactive chemical data
Yamazawa, Maiko
Itoh, Takayuki
Yamashita, Fumiyoshi
PROCEEDINGS OF THE 12TH INTERNATIONAL INFORMATION VISUALISATION, 2008, : 11 - +
[25] A Visualization and Level-of-Detail Control Technique for Large Scale Time Series Data
Uchida, Yumiko
Itoh, Takayuki
INFORMATION VISUALIZATION, IV 2009, PROCEEDINGS, 2009, : 80 - 85
[26] DATABASE STORAGE AND TRANSPARENT MEMORY LOADING OF BIG SPATIAL DATASETS IMPLEMENTED WITH THE DUAL HALF-EDGE DATA STRUCTURE
Boguslawski, Pawel
Balak, Patryk
Gold, Chris
XXIV ISPRS CONGRESS IMAGING TODAY, FORESEEING TOMORROW, COMMISSION IV, 2022, 43-B4 : 9 - 15
[27] Object boundary edge selection for human body tracking using level-of-detail canny edges
Kim, TY
Park, JH
Lee, SW
PRICAI 2004: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3157 : 787 - 796
[28] CHF: A scalable topological data structure for tetrahedral meshes
Lage, M
Lewiner, T
Lopes, H
Velho, L
SIBGRAPI 2005: XVIII BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING, CONFERENCE PROCEEDINGS, 2005, : 349 - 356
[29] Hierarchical Spatial Aggregation for Level-of-Detail Visualization of 3D Thematic Data
Vollmer, Jan Ole
Trapp, Matthias
Schumann, Heidrun
Doellner, Juergen
ACM TRANSACTIONS ON SPATIAL ALGORITHMS AND SYSTEMS, 2018, 4 (03)
[30] Level of detail visualization of scalar data sets on irregular surface meshes
Bonneau, GP
Gerussi, A
VISUALIZATION '98, PROCEEDINGS, 1998, : 73 - +

← 1 2 3 4 5 →