arrow
返回

Triangular matrix-based lossless compression algorithm for 3D mesh connectivity

delete2024-04-29
delete0
PRE
AI
D
Dennis Giovani Balreira *
T
Thiago L. T. da Silveira
DOI:10.1007/s00371-024-03400-8delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Three-dimensional mesh compression is vital to support advances in many scenarios, such as 3D web-based applications. Existing 3D mesh methods usually require complex data structures and time-consuming processing. Given a mesh represented by its vertices and triangular faces, we present a novel, fast, and straightforward encoding algorithm. Our method encodes the mesh connectivity data based on an upper triangular matrix which is easily recovered by its underlying decoding process. Our technique encodes the mesh edges in linear time without losing any face in the process. Results show that our method provides a connectivity compression rate of 55.29 and an average total compression rate of 27.09. Furthermore, our approach achieves, on average, a similar compressing rate of state-of-the-art algorithms, such as OpenCTM, which considers geometry and connectivity, while our approach considers only their connectivity.
Keyword:
Mesh compression
Connectivity encoding
Triangle meshes
Modeling
Computer graphics

期刊

Visual Computer 封面图
Visual Computer
IF:
2.9
论文数:
4.7K
被引数:
8.2K

机构

U
universidade federal do rio grande do sul
学者数:
518
论文数: 187
被引数: 5.7K
引用论文

引用论文

Strong immobilization of charge carriers near the surface of a solid oxide electrolyte
err2010-01-01
err0
PREAI
errSangtae Kim; Pragati Jain; Hugo J. Avila-Paredes; Andrew Thron; Klaus van Benthem; Sabyasachi Sen
err分享
err收藏
Gastritis as a manifestation of primary CMV infection in an immunocompetent host
err2015-07-06
err0
errOAAI
errPedro Crespo; Nuno Dias; Nuno Marques; José Saraiva da Cunha
err分享
err收藏
Adaptive Deep Learning-Based Point Cloud Geometry Coding
err2021-02-01
err61
PREAI
errGuarda, Andre F. R.; Rodrigues, Nuno M. M.; Pereira, Fernando
err分享
err收藏
Octave Spanning Mid-Infrared Frequency Comb Generation in Silicon Nanophotonic Wire Waveguides
err2014-01-01
err0
errOAAI
errBart Kuyken; Takuro Ideguchi; Simon Holzner; Ming Yan; Theodor W. Hänsch; Joris Van Campenhout; Peter Verheyen; Roel Baets; Gunther Roelkens; Nathalie Picqué
err分享
err收藏
Predictive factors and biomarkers for the 2-year outcome of uveitis in juvenile idiopathic arthritis: data from the Inception Cohort of Newly diagnosed patients with Juvenile Idiopathic Arthritis (ICON-JIA) study
err2018-12-26
err0
errOAAI
errArnd Heiligenhaus; Jens Klotsche; Christoph Tappeiner; Claudia Sengler; Martina Niewerth; Ina Liedmann; Sabine Hoeft; Karoline Walscheid; Miha Lavric; Dirk Foell; Kirsten Minden
err分享
err收藏
3D Mesh Compression: Survey, Comparisons, and Emerging Trends
err2015-02-17
err146
PREAI
errMaglo, Adrien; Lavoue, Guillaume; Dupont, Florent; Hudelot, Celine
err分享
err收藏
学者 查看更多内容