Progressive geometry compression for meshes

Xinguo Liu; Hujun Bao; Pheng Ann Heng; Tien Tsin Wong; Hanqiu Sun; Qunsheng Peng

doi:10.1109/PCCGA.2000.883969

Progressive geometry compression for meshes

Xinguo Liu, Hujun Bao, Pheng Ann Heng, Tien Tsin Wong, Hanqiu Sun, Qunsheng Peng

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

1 Citation (Scopus)

Abstract

A novel progressive geometry compression scheme is presented in this paper. In this scheme, a mesh is represented as a base mesh followed by some groups of vertex split operations using an improved simplification method in which each level of the mesh can be refined into the next level by carrying out a group of vertex split operations in any order. Consequently, the progressive mesh (PM) representation can be effectively encoded by permuting the vertex split operations in each group. Meanwhile, a geometry predictor using the Laplacian operator is designed to predict each new vertex position using its neighbours. The correction is quantized and encoded using a Huffman coding scheme. Experimental results show that our algorithm obtains higher compression ratios than previous work. It is very suitable for the progressive transmission of geometric models over the Internet.

Original language	English
Title of host publication	Proceedings - 8th Pacific Conference on Computer Graphics and Applications, PG 2000
Editors	Brian A. Barsky, Yoshihisa Shinagawa, Wenping Wang
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Pages	408-410
Number of pages	3
ISBN (Electronic)	0769508685
DOIs	https://doi.org/10.1109/PCCGA.2000.883969
Publication status	Published - 2002
Externally published	Yes
Event	Pacific Conference on Computer Graphics and Applications 2000 - Hong Kong, China Duration: 3 Oct 2000 → 5 Oct 2000 Conference number: 8th https://ieeexplore.ieee.org/xpl/conhome/7096/proceeding (Proceedings)

Conference

Conference	Pacific Conference on Computer Graphics and Applications 2000
Abbreviated title	PG 2000
Country/Territory	China
City	Hong Kong
Period	3/10/00 → 5/10/00
Internet address	https://ieeexplore.ieee.org/xpl/conhome/7096/proceeding (Proceedings)

Keywords

Application software
Bandwidth
Computational geometry
Computer graphics
Computer science
Huffman coding
Information geometry
Internet
Laplace equations
Solid modeling

Access to Document

10.1109/PCCGA.2000.883969

Cite this

@inproceedings{01602b81822940b8816d4b746d83cc28,

title = "Progressive geometry compression for meshes",

abstract = "A novel progressive geometry compression scheme is presented in this paper. In this scheme, a mesh is represented as a base mesh followed by some groups of vertex split operations using an improved simplification method in which each level of the mesh can be refined into the next level by carrying out a group of vertex split operations in any order. Consequently, the progressive mesh (PM) representation can be effectively encoded by permuting the vertex split operations in each group. Meanwhile, a geometry predictor using the Laplacian operator is designed to predict each new vertex position using its neighbours. The correction is quantized and encoded using a Huffman coding scheme. Experimental results show that our algorithm obtains higher compression ratios than previous work. It is very suitable for the progressive transmission of geometric models over the Internet.",

keywords = "Application software, Bandwidth, Computational geometry, Computer graphics, Computer science, Huffman coding, Information geometry, Internet, Laplace equations, Solid modeling",

author = "Xinguo Liu and Hujun Bao and Heng, {Pheng Ann} and Wong, {Tien Tsin} and Hanqiu Sun and Qunsheng Peng",

note = "Publisher Copyright: {\textcopyright} 2000 IEEE.; Pacific Conference on Computer Graphics and Applications 2000, PG 2000 ; Conference date: 03-10-2000 Through 05-10-2000",

year = "2002",

doi = "10.1109/PCCGA.2000.883969",

language = "English",

pages = "408--410",

editor = "Barsky, {Brian A.} and Yoshihisa Shinagawa and Wenping Wang",

booktitle = "Proceedings - 8th Pacific Conference on Computer Graphics and Applications, PG 2000",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

address = "United States of America",

url = "https://ieeexplore.ieee.org/xpl/conhome/7096/proceeding",

}

Liu, X, Bao, H, Heng, PA, Wong, TT, Sun, H & Peng, Q 2002, Progressive geometry compression for meshes. in BA Barsky, Y Shinagawa & W Wang (eds), Proceedings - 8th Pacific Conference on Computer Graphics and Applications, PG 2000. IEEE, Institute of Electrical and Electronics Engineers, pp. 408-410, Pacific Conference on Computer Graphics and Applications 2000, Hong Kong, China, 3/10/00. https://doi.org/10.1109/PCCGA.2000.883969

Progressive geometry compression for meshes. / Liu, Xinguo; Bao, Hujun; Heng, Pheng Ann et al.
Proceedings - 8th Pacific Conference on Computer Graphics and Applications, PG 2000. ed. / Brian A. Barsky; Yoshihisa Shinagawa; Wenping Wang. IEEE, Institute of Electrical and Electronics Engineers, 2002. p. 408-410.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Progressive geometry compression for meshes

AU - Liu, Xinguo

AU - Bao, Hujun

AU - Heng, Pheng Ann

AU - Wong, Tien Tsin

AU - Sun, Hanqiu

AU - Peng, Qunsheng

N1 - Conference code: 8th

PY - 2002

Y1 - 2002

N2 - A novel progressive geometry compression scheme is presented in this paper. In this scheme, a mesh is represented as a base mesh followed by some groups of vertex split operations using an improved simplification method in which each level of the mesh can be refined into the next level by carrying out a group of vertex split operations in any order. Consequently, the progressive mesh (PM) representation can be effectively encoded by permuting the vertex split operations in each group. Meanwhile, a geometry predictor using the Laplacian operator is designed to predict each new vertex position using its neighbours. The correction is quantized and encoded using a Huffman coding scheme. Experimental results show that our algorithm obtains higher compression ratios than previous work. It is very suitable for the progressive transmission of geometric models over the Internet.

AB - A novel progressive geometry compression scheme is presented in this paper. In this scheme, a mesh is represented as a base mesh followed by some groups of vertex split operations using an improved simplification method in which each level of the mesh can be refined into the next level by carrying out a group of vertex split operations in any order. Consequently, the progressive mesh (PM) representation can be effectively encoded by permuting the vertex split operations in each group. Meanwhile, a geometry predictor using the Laplacian operator is designed to predict each new vertex position using its neighbours. The correction is quantized and encoded using a Huffman coding scheme. Experimental results show that our algorithm obtains higher compression ratios than previous work. It is very suitable for the progressive transmission of geometric models over the Internet.

KW - Application software

KW - Bandwidth

KW - Computational geometry

KW - Computer graphics

KW - Computer science

KW - Huffman coding

KW - Information geometry

KW - Internet

KW - Laplace equations

KW - Solid modeling

UR - http://www.scopus.com/inward/record.url?scp=84949495859&partnerID=8YFLogxK

U2 - 10.1109/PCCGA.2000.883969

DO - 10.1109/PCCGA.2000.883969

M3 - Conference Paper

AN - SCOPUS:84949495859

SP - 408

EP - 410

BT - Proceedings - 8th Pacific Conference on Computer Graphics and Applications, PG 2000

A2 - Barsky, Brian A.

A2 - Shinagawa, Yoshihisa

A2 - Wang, Wenping

PB - IEEE, Institute of Electrical and Electronics Engineers

T2 - Pacific Conference on Computer Graphics and Applications 2000

Y2 - 3 October 2000 through 5 October 2000

ER -

Progressive geometry compression for meshes

Abstract

Conference

Keywords

Access to Document

Other files and links

Cite this