Compression of triangulated solids’ surfaces by Decimating Reconstructable Triangles

IF 2.4 4区计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING

SoftwareX Pub Date : 2025-05-01 DOI:10.1016/j.softx.2025.102179

B. Repnik, B. Žalik, K. Rizman Žalik

引用次数: 0

Abstract

This paper introduces a new programming solution for reducing the size of files needed to store 3D geometric solids, whose surfaces are interpolated by watertight irregular triangle meshes. Unlike other approaches, the software does not introduce any special storage data format, but, instead, utilises popular CAD formats such as STL, OBJ, or PLY. This increases the software’s interoperability significantly. The software comprises an encoder and a decoder. The encoder estimates which facets may be removed in such a way that they can later be reconstructed unambiguously by the decoder. The decoder also ensures that the reconstructed triangles are oriented correctly. The encoder and the decoder are straightforward to understand and to implement. They are asymmetric, making any potential programming error easier to identify and correct.

查看原文本刊更多论文

通过抽取可重构三角形压缩三角化固体的表面

本文介绍了一种新的编程解决方案，用于减少存储三维几何实体所需的文件大小，其表面由水密不规则三角形网格插值。与其他方法不同，该软件不引入任何特殊的存储数据格式，而是利用流行的CAD格式，如STL、OBJ或PLY。这极大地提高了软件的互操作性。该软件包括编码器和解码器。编码器估计哪些面可以以这样一种方式被删除，以便它们稍后可以由解码器明确地重建。解码器还确保重构三角形的方向正确。编码器和解码器很容易理解和实现。它们是不对称的，使得任何潜在的编程错误更容易识别和纠正。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

SoftwareX COMPUTER SCIENCE, SOFTWARE ENGINEERING-

CiteScore

5.50

自引率

2.90%

发文量

184

审稿时长

9 weeks

期刊介绍： SoftwareX aims to acknowledge the impact of software on today''s research practice, and on new scientific discoveries in almost all research domains. SoftwareX also aims to stress the importance of the software developers who are, in part, responsible for this impact. To this end, SoftwareX aims to support publication of research software in such a way that: The software is given a stamp of scientific relevance, and provided with a peer-reviewed recognition of scientific impact; The software developers are given the credits they deserve; The software is citable, allowing traditional metrics of scientific excellence to apply; The academic career paths of software developers are supported rather than hindered; The software is publicly available for inspection, validation, and re-use. Above all, SoftwareX aims to inform researchers about software applications, tools and libraries with a (proven) potential to impact the process of scientific discovery in various domains. The journal is multidisciplinary and accepts submissions from within and across subject domains such as those represented within the broad thematic areas below: Mathematical and Physical Sciences; Environmental Sciences; Medical and Biological Sciences; Humanities, Arts and Social Sciences. Originating from these broad thematic areas, the journal also welcomes submissions of software that works in cross cutting thematic areas, such as citizen science, cybersecurity, digital economy, energy, global resource stewardship, health and wellbeing, etcetera. SoftwareX specifically aims to accept submissions representing domain-independent software that may impact more than one research domain.