Artifact analysis on triangular box-splines and subdivision surfaces defined by triangular polyhedra

  • Authors:
  • U. H. Augsdörfer;N. A. Dodgson;M. A. Sabin

  • Affiliations:
  • Institute of Computer Graphic and Knowledge Visualisation, TU Graz, Inffeldgasse 16c, 8010 Graz, Austria;The Computer Laboratory, University of Cambridge, 15 J.J. Thomson Ave, Cambridge CB3 OFD, England, United Kingdom;Numerical Geometry Ltd., 19 John Amner Close, Ely, Cambridge CB6 1DT, England, United Kingdom

  • Venue:
  • Computer Aided Geometric Design
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Surface artifacts are features in a surface which cannot be avoided by movement of control points. They are present in B-splines, box splines and subdivision surfaces. We showed how the subdivision process can be used as a tool to analyse artifacts in surfaces defined by quadrilateral polyhedra (Sabin et al., 2005; Augsdorfer et al., 2011). In this paper we are utilising the subdivision process to develop a generic expression which can be employed to determine the magnitude of artifacts in surfaces defined by any regular triangular polyhedra. We demonstrate the method by analysing box-splines and regular regions of subdivision surfaces based on triangular meshes: Loop subdivision, Butterfly subdivision and a novel interpolating scheme with two smoothing stages. We compare our results for surfaces defined by triangular polyhedra to those for surfaces defined by quadrilateral polyhedra.