返回
Triangular matrix-based lossless compression algorithm for 3D mesh connectivity
DOI:10.1007/s00371-024-03400-8.png)
摘要
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
期刊
IF:
2.9
论文数:
4.7K
被引数:
8.2K
机构
引用论文
Dépistage des situations de vulnérabilité psychosociale et toxicologique pendant la grossesse : évaluation d’un auto-questionnaire par comparaison aux données du dossier médical孕期心理社会和毒物学脆弱状况筛查:通过比较病历数据评估自评问卷
Octave Spanning Mid-Infrared Frequency Comb Generation in Silicon Nanophotonic Wire Waveguides
CLEO: 2014
IF0
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
Rheumatology
IF0

