Three-dimensional mesh simplification using normal variation error metric and modified subdivided edge classification

2003 ◽  
Author(s):  
Eun-Young Chang ◽  
Chung-Hyun Ahn ◽  
Yo-Sung Ho
Keyword(s):  
Three Dimensional ◽  
Mesh Simplification ◽  
Normal Variation ◽  
Edge Classification ◽  
Error Metric

Interest Points Guided Mesh Simplification

2012 ◽  
Vol 263-266 ◽  
pp. 2320-2323 ◽  
Author(s):  
Ying Gao ◽  
Rui Zhao Wang ◽  
Jue Yuan
Keyword(s):  
Mesh Simplification ◽  
Experimental Results ◽  
Interest Point ◽  
Interest Points ◽  
Interest Point Detection ◽  
Feature Preserving ◽  
Error Metric ◽  
Point Detection ◽  
Quadric Error Metric

Based on interest point detection, a feature preserving mesh simplification algorithm is proposed. The Harris operator values of all vertices in the mesh were computed firstly. On the base of Garland’s simplification algorithm, we combine the Harris operator value with quadric error metric and change the order of edge collapsing in the simplification. The experimental results show that the proposed algorithm is effective and feature preserving.

scholarly journals Fast Mesh Simplification Method for Three-Dimensional Geometric Models with Feature-Preserving Efficiency

2019 ◽  
Vol 2019 ◽  
pp. 1-12 ◽  
Author(s):  
Yongzhi Wang ◽  
Jianwen Zheng ◽  
Hui Wang
Keyword(s):  
Three Dimensional ◽  
Energy Operator ◽  
Salient Feature ◽  
3D Models ◽  
Mesh Simplification ◽  
Trade Off ◽  
Geometric Models ◽  
Feature Preserving ◽  
Effectiveness And Efficiency ◽  
Interactive 3D

To avoid excessive details, thus omitting less important content, of three-dimensional (3D) geometric models, this study proposes a fast mesh simplification method based on an energy-operator for 3D geometric models with salient feature-preserving efficiency. The energy-operator can evaluate the smoothness and complexity of the regional mesh in 3D models. Accordingly, it can be directly used to simultaneously reduce the candidate triangle and its three neighboring triangles. The proposed method can dramatically collapse the excessive details in relatively smooth areas and preserve more important salient features during the simplification process. It can also maintain a trade-off between time efficiency and salient feature-preserving accuracy. The effectiveness and efficiency of the new method are demonstrated by comparing it with OpenMesh, which is considered the most popular mesh operation software and is capable of achieving accurate mesh simplification models. The new mesh simplification method based on the energy-operator can provide accurate and concise models for interactive 3D rendering, calculating, simulating, and analyzing.

scholarly journals Effects of Different Parameter Settings for 3D Data Smoothing and Mesh Simplification on Towards Near Real-Time 3D Reconstruction of High Resolution Bioceramic Bone Void Filling Medical Images

2021 ◽  
Author(s):  
Daniel Jie Yuan Chin ◽  
Ahmad Sufril Azlan Mohamed ◽  
Khairul Anuar Shariff ◽  
Mohd Nadhir Ab Wahab ◽  
Kunio Ishikawa
Keyword(s):  
Real Time ◽  
Volume Rendering ◽  
Medical Images ◽  
Three Dimensional ◽  
Mesh Simplification ◽  
Surface Rendering ◽  
Reconstruction Accuracy ◽  
Total Execution Time ◽  
Data Smoothing ◽  
Dimensional Reconstruction

Three-dimensional reconstruction plays an important role in assisting doctors and surgeons in diagnosing bone defects’ healing progress. Common three-dimensional reconstruction methods include surface and volume rendering. As the focus is on the shape of the bone, volume rendering is omitted. Many improvements have been made on surface rendering methods like Marching Cubes and Marching Tetrahedra, but not many on working towards real-time or near real-time surface rendering for large medical images, and studying the effects of different parameter settings for the improvements. Hence, in this study, an attempt towards near real-time surface rendering for large medical images is made. Different parameter values are experimented on to study their effect on reconstruction accuracy, reconstruction and rendering time, and the number of vertices and faces. The proposed improvement involving three-dimensional data smoothing with convolution kernel Gaussian size 0.5 and mesh simplification reduction factor of 0.1, is the best parameter value combination for achieving a good balance between high reconstruction accuracy, low total execution time, and a low number of vertices and faces. It has successfully increased the reconstruction accuracy by 0.0235%, decreased the total execution time by 69.81%, and decreased the number of vertices and faces by 86.57% and 86.61% respectively.

scholarly journals Animated mesh simplification based on motion features in visual sensor networks

2019 ◽  
Vol 15 (1) ◽  
pp. 155014771882245
Author(s):  
Hongjie Yang ◽  
Fan Zhou ◽  
Ge Lin ◽  
Mouguang Lin ◽  
Shujin Lin
Keyword(s):  
Sensor Networks ◽  
High Efficiency ◽  
Three Dimensional ◽  
Mesh Simplification ◽  
Geometric Distortion ◽  
Visual Sensor ◽  
Error Matrix ◽  
Motion Feature ◽  
Visual Sensor Networks ◽  
Motion Features

The three-dimensional animated model is widely used in scientific visualization, entertainment, and virtual applications, especially in visual sensor networks. The main purpose of simplification is to capture the shape sequence of an object with very few elements while preserving the overall shape. As three-dimensional animated mesh is time-varying in all frames, the trade-off between the temporal coherence and geometric distortion must be considered to develop simplification algorithm. In this article, a novel three-dimensional animated mesh simplification algorithm based on motion features is presented. Here, motion features are the connection areas of the relative movement consisted of vertices and edges. Motion feature extraction is to find a subgraph that has movement property. Dihedral angle of the edge through all frames is used to determine whether an edge is connected or not to the movement parts. Then, a rotation connected graph is defined to extract motion features. Traveling this graph, all motion features can be extracted. Based on the motion features, animated quadric error metric is created and quadric error matrix is built through all frames. Compared with the other methods, the important advantages of this method are high-efficiency simplification process and smoother simplification effects. It is suitable to be used in real-time applications. Experiment results show that the 3D animated mesh simplification effects by our method are satisfactory.

scholarly journals Three-Dimensional Reconstruction Algorithm for CT Pulmonary Angiography in Patients with Pulmonary Embolism Combined with Syncope

2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Zhongxing Zhang ◽  
Yan Zhang ◽  
Xiaohui Wang ◽  
Xiaoli Han ◽  
Xin Zhang ◽  
...  
Keyword(s):  
Pulmonary Embolism ◽  
3D Reconstruction ◽  
Clinical Characteristics ◽  
Three Dimensional ◽  
Reconstruction Algorithm ◽  
Pulmonary Angiography ◽  
Mesh Simplification ◽  
Ct Pulmonary Angiography ◽  
Dimensional Reconstruction ◽  
The Difference

This paper aimed to study the clinical characteristics of patients with pulmonary embolism (PE) with syncope (PE + S) based on the three-dimensional (3D) reconstruction algorithm in computed tomography (CT) pulmonary angiography (CTPA). In this study, 857 patients with acute PE (APE) who were treated in hospital were selected as the research objects and divided into syncope group (group S) and nonsyncope group (group NS). The 3D reconstruction marching cubes (3DR-MC) algorithm was compared with the traditional MC (T-MC) algorithm and the mesh simplification MC (MMS-MC) algorithm, and the results proved that the running time of the 3DR-MC algorithm on the platform was shorter than that of the other two algorithms. The incidence of syncope in group S in women was higher than that in group NS (51.7% vs. 38.2%). The incidence of syncope classified as high risk in group S was higher than that in group NS, and the mortality rate of pulmonary embolism patients with syncope was higher, and the difference was statistically significant (χ2 = 113.332, P < 0.05 ). The incidence of syncope in group S was higher than that in group NS (χ2 = 4.074, P < 0.05 ). In short, hypertension was an independent risk factor for syncope. PE + S patients could be diagnosed and treated as early as possible based on the clinical characteristics, so as to reduce the adverse consequences of misdiagnosis.

Quadadric error metric mesh simplification algorithm based on discrete curvature

2011 ◽  
Vol 31 (4) ◽  
pp. 1010-1012 ◽  
Author(s):  
Jian-wu DANG ◽  
Yun-wu LIU ◽  
Yang-ping WANG ◽  
Sha LI ◽  
Xiao-gang DU
Keyword(s):  
Mesh Simplification ◽  
Discrete Curvature ◽  
Error Metric
Sign in / Sign up

Export Citation Format

Share Document