Improved QEM Simplification Algorithm Based on Discrete Curvature and a Sparseness Coefficient

Wei, Yungang; Wu, Lei; Sun, Bo; Zhu, Xiaoming

doi:10.1109/icitcs.2014.7021780

Cited by 3 publications

(1 citation statement)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Wei et al improved the simplification algorithm by considering discrete curvature coefficients and sparse coefficients. The algorithm effectively preserves the detailed features of the model such as sharp edges and corners, but the model is prone to visual degradation when a large simplification is performed [23].…”

Section: Related Researchmentioning

confidence: 99%

A Web3D Rendering Optimization Algorithm for Pipeline BIM Models

Wang,

Huo,

Shen

et al. 2023

Buildings

View full text Add to dashboard Cite

BIM (building information modeling) plays a pivotal role in the construction industry. BIM technology tailored for pipelines offers in-depth semantic information and spatial data, bolstering the utility and implementation of digital twin-associated technologies in both architecture and urban planning. This paper introduces a rendering optimization algorithm rooted in the BSP Tree (Binary Space Partitioning Tree). The algorithm is used to address the challenges of slow loading and poor rendering quality of pipeline BIM models when displayed on the web, which stem from large amounts of model data and complex geometric configurations. Initially, the algorithm delves into the geometric distribution traits of the pipeline BIM model from multiple perspectives, pinpointing the spatial division dimension. Subsequently, it employs an adaptive step size technique for spatial segmentation, harmonizing it with real-world application contexts. Concurrently, any superfluous data that emerge are refined to uphold the structural wholeness of the BIM model. This algorithm is adept at systematically arranging and overseeing the BIM model data. Trial outcomes reveal that the AKDT (Adaptive K-Dimensional Tree) algorithm significantly trims the browser’s initial rendering duration while maintaining the model’s accuracy and semantic uniformity. Moreover, it excels in areas such as rendering frame rate, user interaction responsiveness, and data transmission duration. In essence, the algorithm stands out for its efficiency and precision in rendering pipeline BIM models on web platforms, achieving the desired optimization results.

show abstract

Section: Related Researchmentioning

confidence: 99%

A Web3D Rendering Optimization Algorithm for Pipeline BIM Models

Wang,

Huo,

Shen

et al. 2023

Buildings

View full text Add to dashboard Cite

show abstract

Mesh simplification accompanied by its denoising of scanned data

Tsuchie

2018

Engineering with Computers

View full text Add to dashboard Cite

Review of Three-Dimensional Model Simplification Algorithms Based on Quadric Error Metrics and Bibliometric Analysis by Knowledge Map

Chang,

Dong,

Zhang

et al. 2023

Mathematics

View full text Add to dashboard Cite

With the rapid advancement of computer graphics and three-dimensional modeling technology, the processing and optimization of three-dimensional (3D) models have become contentious research topics. In the context of mobile devices or web applications, situations may arise where it becomes necessary to load a 3D model with a substantial memory footprint in real-time or dynamically adjust the level of detail of a model based on the scene’s proximity. In such cases, it is imperative to optimize the original model to ensure smoothness and responsiveness. Due to the simplicity of their algorithm, quadric error metrics (QEMs) can deliver excellent results in simplifying 3D models while maintaining high efficiency. Therefore, QEM is widely employed in engineering applications within the realm of computer graphics development. Moreover, in the pursuit of enhanced quality and efficiency, numerous scholars have improved it based on QEM algorithms. This study aims to provide a systematic review and summary of the principles and applications of current research on QEM algorithms. First, we conducted a bibliometric analysis of 128 studies in related fields spanning from 1998 to 2022 using CiteSpace. This allowed us to sort QEM algorithms and gain insights into their development status and emerging trends. Second, we delve into the fundamental principles and optimizations of the QEM algorithms to provide a deeper understanding of their implementation process. Following that, we explore the advantages and limitations of the QEM algorithms in practical applications and analyze their potential in various domains, including virtual reality and game development. Finally, this study outlines future research directions, which encompass the development of more efficient error metric calculation methods, the exploration of adaptive simplification strategies, and the investigation of potential synergies with deep learning technologies. Current research primarily centers on enhancing QEM algorithms by incorporating additional geometric constraints to better differentiate between flat and irregular areas. This enables a more accurate determination of the areas that should be prioritized for folding. Nevertheless, it is important to note that these improvements may come at the cost of reduced computational efficiency. Therefore, future research directions could involve exploring parallel computing techniques and utilizing GPUs to enhance computational efficiency.

show abstract

Improved QEM Simplification Algorithm Based on Discrete Curvature and a Sparseness Coefficient

Cited by 3 publications

References 2 publications

A Web3D Rendering Optimization Algorithm for Pipeline BIM Models

A Web3D Rendering Optimization Algorithm for Pipeline BIM Models

Mesh simplification accompanied by its denoising of scanned data

Review of Three-Dimensional Model Simplification Algorithms Based on Quadric Error Metrics and Bibliometric Analysis by Knowledge Map

Contact Info

Product

Resources

About