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 条

[31] Efficient Representation of Geometric Tree Models with Level-of-Detail Using Compressed 3D Chain Code
Strnad, Damjan
Kohek, Stefan
Nerat, Andrej
Zalik, Borut
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2020, 26 (11) : 3177 - 3188
[32] Level-of-detail generation using binary-tree for lifting scheme in LiDAR point cloud attributes coding
Kathariya, Birendra
Zakharchenko, Vladyslav
Li, Zhu
Chen, Jianle
2019 DATA COMPRESSION CONFERENCE (DCC), 2019, : 580 - 580
[33] Zipper: A compact connectivity data structure for triangle meshes
Gurung, Topraj
Luffel, Mark
Lindstrom, Peter
Rossignac, Jarek
COMPUTER-AIDED DESIGN, 2013, 45 (02) : 262 - 269
[34] FORMULATION OF HIERARCHICAL FRAMEWORK FOR 3D-GIS DATA ACQUISITION TECHNIQUES IN CONTEXT OF LEVEL-OF-DETAIL (LoD)
Wate, Parag
Saran, Sameer
Srivastav, S. K.
Murthy, Y. V. N. Krishna
2013 IEEE SECOND INTERNATIONAL CONFERENCE ON IMAGE INFORMATION PROCESSING (ICIIP), 2013, : 154 - 159
[35] Open Volumetric Mesh-An Efficient Data Structure for Tetrahedral and Hexahedral Meshes
XIAN Chu-hua
LI Gui-qing
GAO Shu-ming
Computer Aided Drafting,Design and Manufacturing, 2013, (03) : 23 - 27
[36] Fighting the scanner effect in brain MRI segmentation with a progressive level-of-detail network trained on multi-site data
Svanera, Michele
Savardi, Mattia
Signoroni, Alberto
Benini, Sergio
Muckli, c Lars
MEDICAL IMAGE ANALYSIS, 2024, 93
[37] A Multiple Level-of-Detail 3D Data Transmission Approach for Low-Latency Remote Visualisation in Teleoperation Tasks
Pacheco-Gutierrez, Salvador
Niu, Hanlin
Caliskanelli, Ipek
Skilton, Robert
ROBOTICS, 2021, 10 (03)
[38] Hierarchical navigation interface: Leveraging multiple coordinated views for level-of-detail multiresolution volume rendering of large scientific data sets
Wang, CL
Shen, HW
NINTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2005, : 259 - 267
[39] DUAL HALF EDGE DATA STRUCTURE IN DATABASE FOR BIG DATA IN GIS
Goudarzi, M.
Asghari, M.
Boguslawski, P.
Rahman, A. Abdul
ISPRS JOINT INTERNATIONAL GEOINFORMATION CONFERENCE 2015, 2015, II-2 (W2): : 41 - 45
[40] KDBKD-Tree:: A compact KDB-Tree structure for indexing multidimensional data
Yu, BG
Orlandic, R
Bailey, T
Somavaram, J
ITCC 2003: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2003, : 676 - 680

← 1 2 3 4 5 →