Dynamic highlight line generation for locally deforming NURBS surfaces

Jun Hai Yong, Fuhua Cheng, Yifan Chen, Paul Stewart, Kenjiro T. Miura

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


The highlight line model is a powerful tool in assessing the quality of a surface. Efficient highlight line generation is especially important for an interactive design environment. In this paper, a method for dynamic generation of highlight lines on a locally deforming NURBS surface is presented. The method generates frames of the deforming surface and the corresponding highlight lines by directly modifying the current highlight lines using a Taylor expansion technique, instead of going through a tracing process. The highlight lines computation process adopted here enables a unified distance surface to generate all highlight lines in the highlight line family. The computation process is facilitated by looking up pre-calculated information of the tessellation mesh and an indexing technique for the distance surface. The indexing technique is presented to determine when the highlight line model should be re-generated and, to facilitate the highlight line re-generation process. The new technique is suitable for interactive design environments and animation applications as the updating process takes only one subtraction and one vector inner product to get the new parameters for each new node.

Original languageEnglish
Pages (from-to)881-892
Number of pages12
JournalCAD Computer Aided Design
Issue number10
StatePublished - Sep 1 2003

Bibliographical note

Funding Information:
The authors thank the anonymous reviewers for several helpful comments and suggestions which brought the paper to its current form. Work of the first two authors is supported by NSF (INT-9722728, DMI-9912069).


  • Deformation
  • Highlight lines
  • NURBS surfaces
  • Shape modification

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Dynamic highlight line generation for locally deforming NURBS surfaces'. Together they form a unique fingerprint.

Cite this