Improved Edge-Based Compression for the Connectivity of 3D Models

Bin-Shyan JONG; Tsong-Wuu LIN; Wen-Hao YANG; Juin-Ling TSENG

Improved Edge-Based Compression for the Connectivity of 3D Models

Bin-Shyan JONG, Tsong-Wuu LIN, Wen-Hao YANG, Juin-Ling TSENG

Full Text Views

0

Cite this

Summary :

This study proposes an edge-based single-resolution compression scheme for triangular mesh connectivity. The proposed method improves upon EdgeBreaker. Nearly all of these algorithms are either multiple traversals or operate in reverse order. Operating in reverse order should work only off-line in the EdgeBreaker decompression process. Many restrictions on applications will be caused by these factors. To overcome these restrictions, the algorithm developed here can both encode and decode 3D models in a straightforward manner by single traversal in sequential order. Most algorithms require complicated operations when the triangular mesh is split. This study investigates spatial locality to minimize costs in split operations. Meanwhile, some simplification rules are proposed by considering geometric characteristics which ignore the last triangle when a split occurs. The proposed method improves not only the compression ratio but also the execution time.

Publication: IEICE TRANSACTIONS on Information Vol.E87-D No.12 pp.2845-2854

Publication Date: 2004/12/01

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Computer Graphics

Cite this

Copy

Bin-Shyan JONG, Tsong-Wuu LIN, Wen-Hao YANG, Juin-Ling TSENG, "Improved Edge-Based Compression for the Connectivity of 3D Models" in IEICE TRANSACTIONS on Information, vol. E87-D, no. 12, pp. 2845-2854, December 2004, doi: .
Abstract: This study proposes an edge-based single-resolution compression scheme for triangular mesh connectivity. The proposed method improves upon EdgeBreaker. Nearly all of these algorithms are either multiple traversals or operate in reverse order. Operating in reverse order should work only off-line in the EdgeBreaker decompression process. Many restrictions on applications will be caused by these factors. To overcome these restrictions, the algorithm developed here can both encode and decode 3D models in a straightforward manner by single traversal in sequential order. Most algorithms require complicated operations when the triangular mesh is split. This study investigates spatial locality to minimize costs in split operations. Meanwhile, some simplification rules are proposed by considering geometric characteristics which ignore the last triangle when a split occurs. The proposed method improves not only the compression ratio but also the execution time.
URL: https://global.ieice.org/en_transactions/information/10.1587/e87-d_12_2845/_p

Copy

@ARTICLE{e87-d_12_2845,
author={Bin-Shyan JONG, Tsong-Wuu LIN, Wen-Hao YANG, Juin-Ling TSENG, },
journal={IEICE TRANSACTIONS on Information},
title={Improved Edge-Based Compression for the Connectivity of 3D Models},
year={2004},
volume={E87-D},
number={12},
pages={2845-2854},
abstract={This study proposes an edge-based single-resolution compression scheme for triangular mesh connectivity. The proposed method improves upon EdgeBreaker. Nearly all of these algorithms are either multiple traversals or operate in reverse order. Operating in reverse order should work only off-line in the EdgeBreaker decompression process. Many restrictions on applications will be caused by these factors. To overcome these restrictions, the algorithm developed here can both encode and decode 3D models in a straightforward manner by single traversal in sequential order. Most algorithms require complicated operations when the triangular mesh is split. This study investigates spatial locality to minimize costs in split operations. Meanwhile, some simplification rules are proposed by considering geometric characteristics which ignore the last triangle when a split occurs. The proposed method improves not only the compression ratio but also the execution time.},
keywords={},
doi={},
ISSN={},
month={December},}

Copy

TY - JOUR
TI - Improved Edge-Based Compression for the Connectivity of 3D Models
T2 - IEICE TRANSACTIONS on Information
SP - 2845
EP - 2854
AU - Bin-Shyan JONG
AU - Tsong-Wuu LIN
AU - Wen-Hao YANG
AU - Juin-Ling TSENG
PY - 2004
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E87-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2004
AB - This study proposes an edge-based single-resolution compression scheme for triangular mesh connectivity. The proposed method improves upon EdgeBreaker. Nearly all of these algorithms are either multiple traversals or operate in reverse order. Operating in reverse order should work only off-line in the EdgeBreaker decompression process. Many restrictions on applications will be caused by these factors. To overcome these restrictions, the algorithm developed here can both encode and decode 3D models in a straightforward manner by single traversal in sequential order. Most algorithms require complicated operations when the triangular mesh is split. This study investigates spatial locality to minimize costs in split operations. Meanwhile, some simplification rules are proposed by considering geometric characteristics which ignore the last triangle when a split occurs. The proposed method improves not only the compression ratio but also the execution time.
ER -