Generating symbolic interpolants for scattered data with normal vectors

  • Authors:
  • Ming Li;Xiao-Shan Gao;Jin-San Cheng

  • Affiliations:
  • School of Computer Science, Cardiff University, Cardiff, U.K.;Key Lab of Mathematics Mechamization, AMSS, Chinese Academy of Sciences, Beijing, P.R. China;Key Lab of Mathematics Mechamization, AMSS, Chinese Academy of Sciences, Beijing, P.R. China

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Algorithms to generate a triangular or a quadrilateral interpolant with G1-continuity are given in this paper for arbitrary scattered data with associated normal vectors over a prescribed triangular or quadrilateral decomposition. The interpolants are constructed with a general method to generate surfaces from moving Bézier curves under geometric constraints. With the algorithm, we may obtain interpolants in complete symbolic parametric forms, leading to a fast computation of the interpolant. A dynamic interpolation solid modelling software package DISM is implemented based on the algorithm which can be used to generate and manipulate solid objects in an interactive way.