scholarly journals An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part i algorithms

1992 ◽  
Vol 8 (3) ◽  
pp. 121-137 ◽  
Author(s):  
H. Nebi G�rsoy ◽  
Nicholas M. Patrikalakis
Keyword(s):  
Mesh Generation ◽  
Medial Axis ◽  
Medial Axis Transform ◽  
Surface Mesh ◽  
Fine Surface ◽  
Surface Mesh Generation

Fine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation

2014 ◽  
pp. 559-578
Author(s):  
Jianjun Chen ◽  
Dawei Zhao ◽  
Yao Zheng ◽  
Zhengge Huang ◽  
Jianjing Zheng
Keyword(s):  
Parallel Algorithm ◽  
Mesh Generation ◽  
Surface Mesh ◽  
Fine Grained ◽  
Surface Mesh Generation

Computation of Discrete Medial Axis Using Local Search in Domain Delaunay Triangulation of a Solid

2020 ◽  
Vol 21 (2) ◽  
Author(s):  
G. K. Sharma ◽  
B. Gurumoorthy
Keyword(s):  
Local Search ◽  
Point Cloud ◽  
Medial Axis ◽  
Medial Axis Transform ◽  
Surface Mesh ◽  
Sampling Density ◽  
Input Point ◽  
Topological Features ◽  
Definition Of ◽  
The Given

Abstract A new method is proposed to determine the points on the medial axis transform (MAT) of an object from its surface mesh representation. Current art typically uses a Voronoi diagram-based approach to generate the medial axis of a given point cloud on the boundary of the object or a surface mesh representation as input. This approach defines the MAT points as a subset of the Voronoi vertices close to the medial axis, where the accuracy and density of the points on the medial axis depend on the sampling density of the input point cloud representation. Therefore, the set of medial axis points is incomplete and may lack various topological features of the MAT and its reconstruction property. Instead of filtering the Voronoi vertices that are not medial points, the method proposed in this paper searches for the correct MAT point in the vicinity of such Voronoi vertices and finds the pair of corresponding footpoints using the properties of the MAT point. Hence, the algorithm can determine points on the medial axis without being dependent on the given sampling density and even in the presence of inputs having non-manifold entities. As the MAT points are generated based on the definition of medial axis (MA), the result obtained is accurate to within a specified tolerance.

Surface Mesh Generation in Parametric Space Using a Riemannian Surface Definition

2020 ◽  
Vol 13 (2) ◽  
pp. 476-484
Author(s):  
Cui Dai ◽  
Zhaoxue Wang ◽  
Liang Dong ◽  
Yiping Chen ◽  
Junfeng Qiu
Keyword(s):  
Mesh Generation ◽  
Riemannian Surface ◽  
Surface Mesh ◽  
Parametric Space ◽  
Surface Mesh Generation
Sign in / Sign up

Export Citation Format

Share Document