A Modified Nielson's Side-Vertex Triangular Mesh Interpolation Scheme

Zhihong Mao,Lizhuang Ma,Wuzheng Tan

DOI: https://doi.org/10.1007/11424758_80

2005-05-09

Abstract:

What problem does this paper attempt to address?

Surface Interpolation of Meshes with Shape Optimization

xunnian yang

DOI: https://doi.org/10.1109/GMAP.2004.1290032

2004-01-01

Abstract:Subdivision surface is an efficient geometric modelingtool that is generated by repeated approximation or interpolationfrom an initial control mesh. For each time of subdivisionthe old mesh will be split and the vertexes of the meshwill be refined for a new mesh. Most existing algorithms aimto construct a smooth subdivision surface by smoothing thevertexes of the split mesh. When some features are desired,special rules or parameters should often be applied.In this paper a new non-stationary subdivision method ispresented for surface modeling by recursive interpolationfrom an initial triangular control mesh. For each time ofsubdivision the mesh itself is a piecewise linear approximationto the final surface, and more details will be added tothe surface when the triangles have been split and replacedby more refined sub-triangles. We compute every interpolatededge vertex as a solution to the problem of least squarefitting of the edge and its neighboring triangles. Sharp featuresas well as flat regions can be kept well during subdivision.To obtain a visually smooth subdivision surface inthe limit, the normal at the vertexes of old meshes will beused as constraint for every time of subdivision. The mainadvantage of this new method is that the interpolated vertexesdepend on the local geometry of the mesh, but not thevalances of the mesh. The examples we have tested showthat the interpolating surfaces by this new method can inheritthe shape of initial course mesh more fairly and naturally.
A Simple Method for Interpolating Meshes of Arbitrary Topology by Catmull–Clark Surfaces

Chongyang Deng,Xunnian Yang

DOI: https://doi.org/10.1007/s00371-009-0393-6

IF: 2.835

2009-01-01

The Visual Computer

Abstract:Interpolating an arbitrary topology mesh by a smooth surface plays important role in geometric modeling and computer graphics. In this paper we present an efficient new algorithm for constructing Catmull–Clark surface that interpolates a given mesh. The control mesh of the interpolating surface is obtained by one Catmull–Clark subdivision of the given mesh with modified geometric rule. Two methods—push-back operation based method and normal-based method—are presented for the new geometric rule. The interpolation method has the following features: (1) Efficiency: we obtain a generalized cubic B-spline surface to interpolate any given mesh in a robust and simple manner. (2) Simplicity: we use only simple geometric rule to construct control mesh for the interpolating subdivision surface. (3) Locality: the perturbation of a given vertex only influences the surface shape near this vertex. (4) Freedom: for each edge and face, there is one degree of freedom to adjust the shape of the limit surface. These features make interpolation using Catmull–Clark surfaces very simple and thus make the method itself suitable for interactive free-form shape design.
Surface Interpolation of Meshes by Geometric Subdivision

XN Yang

DOI: https://doi.org/10.1016/j.cad.2004.10.008

IF: 3.652

2005-01-01

Computer-Aided Design

Abstract:Subdivision surfaces are generated by repeated approximation or interpolation from initial control meshes. In this paper, two new non-linear subdivision schemes, face based subdivision scheme and normal based subdivision scheme, are introduced for surface interpolation of triangular meshes. With a given coarse mesh more and more details will be added to the surface when the triangles have been split and refined. Because every intermediate mesh is a piecewise linear approximation to the final surface, the first type of subdivision scheme computes each new vertex as the solution to a least square fitting problem of selected old vertices and their neighboring triangles. Consequently, sharp features as well as smooth regions are generated automatically. For the second type of subdivision, the displacement for every new vertex is computed as a combination of normals at old vertices. By computing the vertex normals adaptively, the limit surface is G1 smooth. The fairness of the interpolating surface can be improved further by using the neighboring faces. Because the new vertices by either of these two schemes depend on the local geometry, but not the vertex valences, the interpolating surface inherits the shape of the initial control mesh more fairly and naturally. Several examples are also presented to show the efficiency of the new algorithms.
A Novel Mesh Quad-segmentation Algorithm

Jiang Qian,Xiuzi Ye,Cuihao Fang,Hao Fang,Sanyuan Zhang

DOI: https://doi.org/10.1109/IMSCCS.2007.55

2007-01-01

Abstract:Great efforts have been devoted to seamless quadrangulation of triangular mesh for its practical application in constructing surface patches. This type of algorithm sets up a parameterization on the triangular mesh and a re-meshing is carried out then to the quadrangulate mesh. The paper proposes a novel algorithm to quad- segment the triangular mesh. Our algorithm combines the techniques of parameterization with re-triangulation and clustering which segment the triangular mesh instead of re- meshing based on the parameterization results. Thus the algorithm avoids the process of solving linear systems of equations and local parameterization for adjusments. Also, the robustness of the algorithms is enhanced because ofthe possible ill-conditioned status of linear systems of equations arises in the previous algorithms. Keywords: segmentation; parameterization; triangulation; Clustering
Iterative Optimization of Triangle Meshing for FEM Analysis

Jianguo Shen,Zhiyang Chen,Yin Zhang,Sanyuan Zhang,Xiuzi Ye

2009-01-01

Abstract:The mesh generated by reverse engineering or simple tessellations of solid models usually cannot be directly applied to analysis due to bad quality. An iterative optimization algorithm is proposed. Mesh is first refined to get enough degree of freedom for changing topology and geometry. Then within a given tolerance the mesh quality is improved by simplification and regularization. This progress is iterated until the mesh quality meets the requirement or a given maximum number of iterations are reached. The experimental results are given to demonstrate the flexibility and effectiveness of the proposed algorithm.
Geometry-based Adaptive Surface Mesh Generation for STL Models

CHEN Jianjun,LIANG Yi,HUANG Zhengge,ZHENG Yao

DOI: https://doi.org/10.3901/jme.2011.07.128

2011-01-01

Journal of Mechanical Engineering

Abstract:An STL model is divided into many sub-domains with features preserved at sub-domain boundaries,and then a parametric plane is constructed for each sub-domain,where a mapping based advancing front mesh generation algorithm is applied to generating high quality triangular mesh.In order to remove mapping distortion between the real and parametric spaces,a G1 continuous triangular Bernstein-Bezier surface is reconstructed for each sub-domain to help calculate the Riemannian metrics of surface points.Mesh sizes of boundary sample points are specified by automatic calculations of curvature and proximity features of surface models.And a size field is built on the Delaunay triangulation of sample points.This field is smoothed to prevent unaccepted large gradation between mesh regions with different element size values.Numerical experiments demonstrate that the proposed algorithm can produce high qualified adaptive mesh for complex STL surfaces.
Tetrahedral mesh improvement by shell transformation

Jianjun Chen,Jianjing Zheng,Yao Zheng,Zhoufang Xiao,Hang Si,Yufeng Yao

DOI: https://doi.org/10.1007/s00366-016-0480-z

2016-01-01

Abstract:Existing flips for tetrahedral meshes simply make a selection from a few possible configurations within a single shell (i.e., a polyhedron that can be filled up with a mesh composed of a set of elements that meet each other at one edge), and their effectiveness is usually confined. A new topological operation for tetrahedral meshes named shell transformation is proposed. Its recursive callings execute a sequence of shell transformations on neighboring shells, acting like composite edge removal transformations. Such topological transformations are able to perform on a much larger element set than that of a single flip, thereby leading the way towards a better local optimum solution. Hence, a new mesh improvement algorithm is developed by combining this recursive scheme with other schemes, including smoothing, point insertion, and point suppression. Numerical experiments reveal that the proposed algorithm can well balance some stringent and yet sometimes even conflict requirements of mesh improvement, i.e., resulting in high-quality meshes and reducing computing time at the same time. Therefore, it can be used for mesh quality improvement tasks involving millions of elements, in which it is essential not only to generate high-quality meshes, but also to reduce total computational time for mesh improvement.
Surface Interpolation Scheme by Distance Blending over Convex Sets

lizhuang ma,qiang wang,chan k y tony

DOI: https://doi.org/10.1002/0470860448.ch9

2005-01-01

Abstract:Interpolation of data points is a fundamental problem in the field of CAD/CAM, geometric modeling and computer graphics and so on [1, 11-19]. Sampled or given data points are usually interpolated by using B-splines in many applications [1, 2, 3, 11-16, 19]. However, we also need to interpolate a set of infinitive data points, for instance, pieces of surfaces, textures, tiling and continuous functions defined on a subset of Euclidean space. Here we interpolate some surfaces as a whole instead of some sampled data points. The problem of finding fillet surfaces for a set of given surfaces can be considered as an example. We aim to construct a smooth surface in the whole domain, which interpolates these given surfaces defined on some sub-domains. In fact, some special cases have already been studied with different methods and view points. Given four boundary curves and corresponding derivatives along the input curves, the Coons patches are bicubically blended with the given curve data which consists of infinite data points [1, 5]. The CBarnhill, Birkhoff and Gordon approach for triangular Coons patches can be explained as follows. Suppose we are given three boundary curves. We seek a surface that interpolates to all three of them, namely, a transfinite triangular interpolant [1, 6]. More Coons type interpolants are proposed over triangles, and a general interpolant called N-sided surface patches is proposed by J. Gregory [7]. However, they only consider a special case that the function values are given on some curves or line segments. In this chapter we consider a much more general problem. Suppose that we are given some functions or …
An Optimization Model and Algorithm for the Smoothing of Sizing Functions of Three-Dimensional Finite Element Meshes

Dingding Wang,Zhoufang Xiao,Jianjun Chen,Zhiwei Liu,Chuang Yu

DOI: https://doi.org/10.3969/j.issn.1003-9775.2016.12.008

2016-01-01

Abstract:To avoid the generation of low-quality elements in regions where abrupt changes of element sizes are defined, a nonlinear programming problem (NLP) is formulated to help smooth the sizing function de-fined on an unstructured background mesh, and a geometry-based adaptive tetrahedral mesh generation al-gorithm is thus set up with this novel element-sizing smoothing algorithm as one of the key ingredients. The proposed algorithm inputs a valid and closed CAD model and creates an unstructured background mesh to cover the problem domain defined by this CAD model. Then, an initial sizing function can be set up by cal-culating a sizing value at each background mesh node. Note that this size value is adapted to the curvature and proximity features of the CAD model. After that, a convex NLP is solved to smooth this sizing function such that the changes of element scales are under control. By using the smoothed sizing function to control the distributions of element scales, high-quality surface and volume meshes can finally be produced on the surface and interior of the CAD model, respectively. Numerical experiments show that, the proposed algo-rithm can be executed in a fully automatic fashion, and the user could manipulate the results of this algo- <br> rithm through five global user parameters.
A New Interpolatory Subdivision for Quadrilateral Meshes

G Li,W Ma,H Bao

DOI: https://doi.org/10.1111/j.1467-8659.2005.00824.x

IF: 2.5

2005-01-01

Computer Graphics Forum

Abstract:This paper presents a new interpolatory subdivision scheme for quadrilateral meshes based on a 1–4 splitting operator. The scheme generates surfaces coincident with those of the Kobbelt interpolatory subdivision scheme for regular meshes. A new group of rules are designed for computing newly inserted vertices around extraordinary vertices. As an extension of the regular masks,the new rules are derived based on a reinterpretation of the regular masks. Eigen‐structure analysis demonstrates that subdivision surfaces generated using the new scheme are C1 continuous and, in addition, have bounded curvature.
Parameterization for Fitting Triangular Mesh

Lin Hongwei,Wang Guojin,Liu Ligang,Bao Hujun

DOI: https://doi.org/10.1080/10020070612330132

2006-01-01

Abstract:In recent years, with the development of 3D data acquisition equipments, the study on reverse engineering has become more and more important. However, the existing methods for parameterization can hardly ensure that the parametric domain is rectangular, and the parametric curve grid is regular. In order to overcome these limitations, we present a novel method for parameterization of triangular meshes in this paper. The basic idea is twofold: first, because the isotherms in the steady temperature do not intersect with each other, and are distributed uniformly, no singularity (fold-over) exists in the parameterization; second, a 3D harmonic equation is solved by the finite element method to obtain the steady temperature field on a 2D triangular mesh surface with four boundaries. Therefore, our proposed method avoids the embarrassment that it is impossible to solve the 2D quasi-harmonic equation on the 2D triangular mesh without the parametric values at mesh vertices. Furthermore, the isotherms on the temperature field are taken as a set of iso-parametric curves on the triangular mesh surface. The other set of iso-parametric curves can be obtained by connecting the points with the same chord-length on the isotherms sequentially. The obtained parametric curve grid is regular, and distributed uniformly, and can map the triangular mesh surface to the unit square domain with boundaries of mesh surface to boundaries of parametric domain, which ensures that the triangular mesh surface or point cloud can be fitted with the NURBS surface.
Modified Smoothing Algorithm of Triangular Mesh Model

ZHANG Ya-juan,LI Ze-an,CHENG Chen

DOI: https://doi.org/10.3969/j.issn.1000-3428.2012.09.067

2012-01-01

Abstract:Tranditional triangular mesh models exist noise and disturbance problems.Aiming at this problem,a modified algorithm is presented in this paper.It chooses different filtering factor in the characteristics area or flat area of mesh model by using the method of setting threshold value.At the same time,with the nature of Gaussian functions,structuring trend parameters according to the local shape information of each vertex.In addition,it takes the change rate of the vertex normal as the adjustment coefficient that can adjust the vertexes.Experimental result shows that the algorithm has less number of iterations,smaller contraction of surface area,higher efficiency of implementation and self-adaptive characteristics.
Alternating Size Field Optimizing and Parameterization Domain CAD Model Remeshing

Shiyi Wang,Bochun Yang,Hujun Bao,Jin Huang

DOI: https://doi.org/10.1016/j.cagd.2024.102294

IF: 1.368

2024-01-01

Computer Aided Geometric Design

Abstract:Tessellating CAD models into triangular meshes is a long-lasting problem. Size field is widely used to accommodate varieties of requirements in remeshing, and it is usually discretized and optimized on a prescribed background mesh and kept constant in the subsequent remeshing procedure. Instead, we propose optimizing the size field on the current mesh, then using it as guidance to generate the next mesh. This simple strategy eliminates the need of building a proper background mesh and greatly simplifies the size field query. For better quality and convergence, we also propose a geodesic distance based initialization and adaptive re-weighting strategy in size field optimization. Similar to existing methods, we also view the remeshing of a CAD model as the remeshing of its parameterization domain, which guarantees that all the vertices lie exactly on the CAD surfaces and eliminates the need for costly and error-prone projection operations. However, for vertex smoothing which is important for mesh quality, we carefully optimize the vertex's location in the parameterization domain for the optimal Delaunay triangulation condition, along with a high-order cubature scheme for better accuracy. Experiments show that our method is fast, accurate and controllable. Compared with state-of-the-art methods, our approach is fast and usually generates meshes with smaller Hausdorff error, larger minimal angle with a comparable number of triangles.
Controllable Highly Regular Triangulation

Jin Huang,MuYang Zhang,WenJie Pei,Wei Hua,HuJun Bao

DOI: https://doi.org/10.1007/s11432-011-4261-4

2011-01-01

Science China Information Sciences

Abstract:This paper presents a novel algorithm for generating a highly regular triangle mesh under various user requirements. Three scalar fields are first computed on the input mesh. Then, the intersections of their isocontours with one another are used to construct the highly regular mesh result. The proposed algorithm uses the N-symmetry direction field to guide the edge orientation. Size control is achieved by using a density function on the surface. All user requirements are incorporated into an energy optimization framework of the scalar fields, and then the isocontours of the generated scalar fields are used to construct a high quality result that satisfies all requirements. The experimental results show that the proposed method can successfully handle various user requirements and complex shapes.
All-Hexahedral Mesh Generation for Prismoid Subject to Geometry-Topology Constraints

苏财茂,柯映林

DOI: https://doi.org/10.3321/j.issn:1003-9775.2003.10.014

2003-01-01

Abstract:The polygonal base of prismoid is decomposed into quadrangles, the quadrangular vertices are located by using the node constraint principle and isoparametric smoothing scheme. Along the height direction, each prismoid is sliced into parallel layers. Through four-corner-point bilinear interpolation, inverse mapping of arbitrary point between two polygonal domains is established. Finite element meshes are generated automatically by combining the above schemes with transfinite mapping method and layered principle. This algorithm extends the application of transfinite mapping method. Results of test examples show the effectiveness and robustness of proposed algorithm.
Feature-preserving Mesh Smoothing Algorithm Based on Vertex Estimation

胡国飞,彭群生

DOI: https://doi.org/10.3785/j.issn.1008-973x.2004.12.001

2004-01-01

Abstract:A feature-preserving smoothing algorithm for triangular meshes was proposed based on the geometric analysis of vertex's relation with the specific local neighbors, as well as on practical and reasonable understanding of the difference between features and noises. The algorithm was divided into three passes of vertex estimation. The three-pass vertex estimation,which simply combined mean-curvature-weighted mesh bilateral filtering and quasi-Laplacian smoothing operator, was performed to smooth out the mesh rapidly whilst preserving the sharp geometric features. The experimental data show that the presented smoothing algorithm works well for both small-scale and large-scale noises, and is more efficient and robust than previous methods.
A New Feature-Preserving Mesh-Smoothing Algorithm

Zhong Li,Lizhuang Ma,Xiaogang Jin,Zuoyong Zheng

DOI: https://doi.org/10.1007/s00371-008-0210-7

IF: 2.835

2009-01-01

The Visual Computer

Abstract:We present a novel mesh denoising and smoothing method in this paper. Our approach starts by estimating the principal curvatures and mesh saliency value for each vertex. Then, we calculate the uniform principal curvature of each vertex based on the weighted average of local principal curvatures. After that, we use the weighted bi-quadratic Bézier surface to fit the neighborhood of each vertex using the least-square method and obtain the new vertex position by adjusting the parameters of the fitting surface. Experiments show that our smoothing method preserves the geometric feature of the original mesh model efficiently. Our approach also prevents the volume shrinkage of the input mesh and obtains smooth boundaries for non-closed mesh models.
A Divide-and-Conquer Approach to Quad Remeshing

Muyang Zhang,Jin Huang,Xinguo Liu,Hujun Bao

DOI: https://doi.org/10.1109/tvcg.2012.301

IF: 5.2

2013-01-01

IEEE Transactions on Visualization and Computer Graphics

Abstract:Many natural and man-made objects consist of simple primitives, similar components, and various symmetry structures. This paper presents a divide-and-conquer quadrangulation approach that exploits such global structural information. Given a model represented in triangular mesh, we first segment it into a set of submeshes, and compare them with some predefined quad mesh templates. For the submeshes that are similar to a predefined template, we remesh them as the template up to a number of subdivisions. For the others, we adopt the wave-based quadrangulation technique to remesh them with extensions to preserve symmetric structure and generate compatible quad mesh boundary. To ensure that the individually remeshed submeshes can be seamlessly stitched together, we formulate a mixed-integer optimization problem and design a heuristic solver to optimize the subdivision numbers and the size fields on the submesh boundaries. With this divider-and-conquer quadrangulation framework, we are able to process very large models that are very difficult for the previous techniques. Since the submeshes can be remeshed individually in any order, the remeshing procedure can run in parallel. Experimental results showed that the proposed method can preserve the high-level structures, and process large complex surfaces robustly and efficiently.
A Novel Tetrahedral Mesh Generation Algorithm for Finite Element Analysis

Zixian Zhang,Ichiro Hagiwara,Maria Savchenko,Yixiong Feng,Junichi Shinoda

DOI: https://doi.org/10.4028/www.scientific.net/amr.189-193.545

2011-01-01

Advanced Materials Research

Abstract:In this paper, a robust tetrahedral mesh generation method based on Advancing Front technique is proposed. The proposed method inherits advantages of Delaunay method and Advancing Front method, such as efficiency of Delaunay method and maintaining the given boundary triangle mesh exactly of advancing front method. Tetrahedral mesh is generated from the given triangle surface mesh. This method mainly includes three stages. Firstly, the minimum container box of the triangular surface mesh is calculated and points are inserted into the box. Then the proper point is selected out to generate tetrahedron's layers from surface to the interior volume of the model, so g the surface mesh can be maintained. The operation is simplified, and calculation efficiency is also higher than common Advancing Front method. At last, triangle intersection is examined. This technique allows generating the tetrahedral mesh with high quality elements with surface mesh preservation. A shoes model with both convex and concave surface is chosen for the experiment. The result clarified the robust and high efficiency of the proposed algorithm.
Exploratory Study of Spiral Nc Tool Path Generation on Triangular Mesh Based on Local Subdivision

Zixian Zhang,Yixiong Feng,Bingyin Ren,Ichiro Hagiwara

DOI: https://doi.org/10.1007/s00170-015-7640-y

IF: 3.563

2015-01-01

The International Journal of Advanced Manufacturing Technology

Abstract:As a representation of free-form surface, triangle mesh model (commonly with the stereo lithography format) has gained wide application in CAD and CAM recently because of its simple geometric computation, superior robustness, and high efficiency in tool path generation. However, conventional tool-path generation methods for NURBS surface are incapable of direct application to mesh models. Development of a tool-path generation method based on mesh model with high machining precision is becoming a key problem for NC machining. In this paper, a spiral tool-path generation method in finish-cut process is developed based on the offset-surface method (also called cutter location method). A novel local subdivision method is proposed firstly to guarantee edges of the offset-mesh within the required tool-path interval, and then gouge-free tool-path is generated by organizing path through vertex of the offset-mesh. Therefore, all the path intervals are under precise control by the local subdivision, allowing the mesh surface with both steeper and flatter areas to be machined with high-precision. Besides, tool-path naturally runs along the boundary of the triangle mesh model, ensuring continuous cut for reducing the fluctuation of cutting load. At last, tool-paths with multiple connective areas are generated for several complex mesh surfaces to clarify efficiency and robust of proposed method.

A Modified Nielson's Side-Vertex Triangular Mesh Interpolation Scheme

Surface Interpolation of Meshes with Shape Optimization

A Simple Method for Interpolating Meshes of Arbitrary Topology by Catmull–Clark Surfaces

Surface Interpolation of Meshes by Geometric Subdivision

A Novel Mesh Quad-segmentation Algorithm

Iterative Optimization of Triangle Meshing for FEM Analysis

Geometry-based Adaptive Surface Mesh Generation for STL Models

Tetrahedral mesh improvement by shell transformation

Surface Interpolation Scheme by Distance Blending over Convex Sets

An Optimization Model and Algorithm for the Smoothing of Sizing Functions of Three-Dimensional Finite Element Meshes

A New Interpolatory Subdivision for Quadrilateral Meshes

Parameterization for Fitting Triangular Mesh

Modified Smoothing Algorithm of Triangular Mesh Model

Alternating Size Field Optimizing and Parameterization Domain CAD Model Remeshing

Controllable Highly Regular Triangulation

All-Hexahedral Mesh Generation for Prismoid Subject to Geometry-Topology Constraints

Feature-preserving Mesh Smoothing Algorithm Based on Vertex Estimation

A New Feature-Preserving Mesh-Smoothing Algorithm

A Divide-and-Conquer Approach to Quad Remeshing

A Novel Tetrahedral Mesh Generation Algorithm for Finite Element Analysis

Exploratory Study of Spiral Nc Tool Path Generation on Triangular Mesh Based on Local Subdivision