Simplification of 3D Triangular Mesh for Level of Detail Computation

Ng, Kok-Why; Low, Zhi-Wen

doi:10.1109/cgiv.2014.9

Cited by 8 publications

(11 citation statements)

References 13 publications

(15 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Mesh validity ensures that the mesh is a closed and simple manifold [2]. The mesh complexity (number of mesh elements) has a trade-off with efficiency, memory usage, and accuracy [52], [53]. Complex meshes are more accurate (see Figure 3), whereas simple meshes are more efficient (see Figure 4).…”

Section: Validity and Complexitymentioning

confidence: 99%

“…However, mesh complexity affects efficiency in downstream applications. Therefore, mesh simplification is used to minimize the input mesh complexity for efficient computation and optimal memory consumption [20], [53]. To balance the tradeoff between accuracy and efficiency, the mesh must be simplified to an optimal level of detail.…”

Section: Remeshing With Simplificationmentioning

confidence: 99%

“…However, there is no significant improvement in mesh quality. The half-edge collapsing scheme was recently extended to consider edge length during simplification for further efficient processing [53]. This method [53] uses Euclidean distance to ensure decimation validity.…”

Section: Remeshing With Simplificationmentioning

confidence: 99%

See 2 more Smart Citations

Surface Remeshing: A Systematic Literature Review of Methods and Research Directions

Khan

Plopski

Fujimoto

et al. 2022

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Triangle meshes are used in many important shape-related applications including geometric modeling, animation production, system simulation, and visualization. However, these meshes are typically generated in raw form with several defects and poor-quality elements, obstructing them from practical application. Over the past decades, different surface remeshing techniques have been presented to improve these poor-quality meshes prior to the downstream utilization. A typical surface remeshing algorithm converts an input mesh into a higher quality mesh with consideration of given quality requirements as well as an acceptable approximation to the input mesh. In recent years, surface remeshing has gained significant attention from researchers and engineers, and several remeshing algorithms have been proposed. However, there has been no survey article on remeshing methods in general with a defined search strategy and article selection mechanism covering the recent approaches in surface remeshing domain with a good connection to classical approaches. In this article, we present a survey on surface remeshing techniques, classifying all collected articles in different categories and analyzing specific methods with their advantages, disadvantages, and possible future improvements. Following the systematic literature review methodology, we define step-by-step guidelines throughout the review process, including search strategy, literature inclusion/exclusion criteria, article quality assessment, and data extraction. With the aim of literature collection and classification based on data extraction, we summarized collected articles, considering the key remeshing objectives, the way the mesh quality is defined and improved, and the way their techniques are compared with other previous methods. Remeshing objectives are described by angle range control, feature preservation, error control, valence optimization, and remeshing compatibility. The metrics used in the literature for the evaluation of surface remeshing algorithms are discussed. Meshing techniques are compared with other related methods via a comprehensive table with indices of the method name, the remeshing challenge met and solved, the category the method belongs to, and the year of publication. We expect this survey to be a practical reference for surface remeshing in terms of literature classification, method analysis, and future prospects.

show abstract

Section: Validity and Complexitymentioning

confidence: 99%

Section: Remeshing With Simplificationmentioning

confidence: 99%

See 1 more Smart Citation

Surface Remeshing: A Systematic Literature Review of Methods and Research Directions

Khan

Plopski

Fujimoto

et al. 2022

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

show abstract

“…Therefore, IAR systems not only need to provide AR functionality, but also have to be able to exchange and manage content as fast as possible. In the past, researchers have addressed the high-detail 3D content transfer speed limitations mainly by trying to simplify or decimate such content [ 23 , 24 , 25 ], but although this can be useful in some cases, the loss of certain details in industrial designs may derive into problems (e.g., when using a simplified 3D design as a reference during manufacturing or in quality checks).…”

Section: Introductionmentioning

confidence: 99%

A Fog Computing and Cloudlet Based Augmented Reality System for the Industry 4.0 Shipyard

Fernández‐Caramés

Fraga‐Lamas

Suárez-Albela

et al. 2018

Sensors

128

View full text Add to dashboard Cite

Augmented Reality (AR) is one of the key technologies pointed out by Industry 4.0 as a tool for enhancing the next generation of automated and computerized factories. AR can also help shipbuilding operators, since they usually need to interact with information (e.g., product datasheets, instructions, maintenance procedures, quality control forms) that could be handled easily and more efficiently through AR devices. This is the reason why Navantia, one of the 10 largest shipbuilders in the world, is studying the application of AR (among other technologies) in different shipyard environments in a project called “Shipyard 4.0”. This article presents Navantia’s industrial AR (IAR) architecture, which is based on cloudlets and on the fog computing paradigm. Both technologies are ideal for supporting physically-distributed, low-latency and QoS-aware applications that decrease the network traffic and the computational load of traditional cloud computing systems. The proposed IAR communications architecture is evaluated in real-world scenarios with payload sizes according to demanding Microsoft HoloLens applications and when using a cloud, a cloudlet and a fog computing system. The results show that, in terms of response delay, the fog computing system is the fastest when transferring small payloads (less than 128 KB), while for larger file sizes, the cloudlet solution is faster than the others. Moreover, under high loads (with many concurrent IAR clients), the cloudlet in some cases is more than four times faster than the fog computing system in terms of response delay.

show abstract

“…In research on 3DCM, great progress has been made on the technology of large-scale terrain continuous LODs based on real data. Many continuous LOD algorithms based on regular grids have realized the real-time display of large-scale terrain [17][18][19][20][21]. However, the research of continuous LOD technology for buildings is still in its infancy.…”

Section: Introductionmentioning

confidence: 99%

Method for 3D City Building Continuous Transformation Based on an Improved LOD Topological Data Structure

Zhang

et al. 2019

IJGI

View full text Add to dashboard Cite

A 3D city model is an intuitive tool that is used to describe cities. Currently, level-of-detail (LOD) technology is used to meet different visual demands for 3D city models by weighting the rendering efficiency against the details of the model. However, when the visual demands change, the “popping” phenomenon appears when making transformations between different LOD models. We optimized this popping phenomenon by improving the data structure that focuses on 3D city building models and combined it with the facet shift algorithm based on minimal features. Unlike generating finite LOD models in advance, the proposed continuous LOD topology data structure is able to store the changes between different LOD models. By reasonably using the change information, continuous LOD transformation becomes possible. The experimental results showed that the continuous LOD transformation based on the proposed data structure worked well, and the improved data structure also performed well in memory occupation.

show abstract

Simplification of 3D Triangular Mesh for Level of Detail Computation

Cited by 8 publications

References 13 publications

Surface Remeshing: A Systematic Literature Review of Methods and Research Directions

Surface Remeshing: A Systematic Literature Review of Methods and Research Directions

A Fog Computing and Cloudlet Based Augmented Reality System for the Industry 4.0 Shipyard

Method for 3D City Building Continuous Transformation Based on an Improved LOD Topological Data Structure

Contact Info

Product

Resources

About