Senior Research Engineer.
Templatized refinement of triangle meshes using surface interpolation
Article first published online: 21 SEP 2005
Copyright © 2005 John Wiley & Sons, Ltd.
International Journal for Numerical Methods in Engineering
Volume 65, Issue 9, pages 1472–1494, 26 February 2006
How to Cite
Su, Y. and Senthil Kumar, A. (2006), Templatized refinement of triangle meshes using surface interpolation. Int. J. Numer. Meth. Engng., 65: 1472–1494. doi: 10.1002/nme.1503
- Issue published online: 20 JAN 2006
- Article first published online: 21 SEP 2005
- Manuscript Revised: 27 JUN 2005
- Manuscript Accepted: 27 JUN 2005
- Manuscript Received: 18 NOV 2004
- mesh refinement;
- feature retention;
- surface interpolation;
- triangular Bezier patch;
- quartic surface;
- subdivision template
Mesh refinement is an important process with regards to achieving good accuracy for computational simulation and analysis. Currently, there is a lack of a high-fidelity refinement algorithm for the accurate modelling of geometry in the absence of a physical geometric model. This paper focuses on using a surface interpolation procedure based on a quartic triangular Bezier patch to approximate the underlying geometry of a mesh and to determine the locations of new subdivision vertices. A robust methodology is used for feature retention and accurate curve fitting at sharp edges and hard vertices. This extends the applicability of the surface fitting procedure to any arbitrary geometric configuration. The refinement is based on a new 1:9 subdivision scheme and its implementation is discussed in detail. Despite its high order subdivision footprint, computational efficiency is made possible by the effective use of lookup tables. Copyright © 2005 John Wiley & Sons, Ltd.