Premium
Templatized refinement of triangle meshes using surface interpolation
Author(s) -
Su Y.,
Senthil Kumar A.
Publication year - 2005
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1503
Subject(s) - polygon mesh , subdivision surface , subdivision , interpolation (computer graphics) , bézier curve , surface (topology) , computer science , algorithm , quartic function , triangle mesh , geometry , level of detail , computational science , mathematical optimization , mathematics , computer graphics (images) , animation , engineering , civil engineering , pure mathematics
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.