• Please log in or register to access this feature.

Research Article

Templatized refinement of triangle meshes using surface interpolation

  1. Y. Su1,†,*,
  2. A. Senthil Kumar2

Article first published online: 21 SEP 2005

DOI: 10.1002/nme.1503

Issue

International Journal for Numerical Methods in Engineering

International Journal for Numerical Methods in Engineering

Volume 65, Issue 9, pages 1472–1494, 26 February 2006

Additional Information

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

Author Information

  1. 1

    Institute of High Performance Computing, Singapore Science Park II, Singapore 117528, Singapore

  2. 2

    Department of Mechanical Engineering, National University of Singapore, Singapore 119260, Singapore

  1. †

    Senior Research Engineer.

*Institute of High Performance Computing, 1 Science Park Road 01-01, The Capricorn, Singapore Science Park II, Singapore 117528, Singapore

  1. †

    Senior Research Engineer.

Publication History

  1. Issue published online: 20 JAN 2006
  2. Article first published online: 21 SEP 2005
  3. Manuscript Revised: 27 JUN 2005
  4. Manuscript Accepted: 27 JUN 2005
  5. Manuscript Received: 18 NOV 2004

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

Get PDF (547K)

Keywords:

  • mesh refinement;
  • feature retention;
  • surface interpolation;
  • triangular Bezier patch;
  • quartic surface;
  • subdivision template

Abstract

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.

Get PDF (547K)