Estimating Subdivision Depths for Rational Curves and Surfaces

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

An algorithm to estimate subdivision depths for rational curves and surfaces is presented. The subdivision depth is not estimated for the given curve/surface directly. The algorithm computes a subdivision depth for the polynomial curve/surface of which the given rational curve/surface is the image under the standard perspective projection. This subdivision depth, however, guarantees the required flatness of the given curve/surface after the subdivision. This work has applications in surface rendering, surface/surface intersection, and mesh generation.

Original languageEnglish
Pages (from-to)140-151
Number of pages12
JournalACM Transactions on Graphics (TOG)
Volume11
Issue number2
DOIs
StatePublished - Jan 4 1992

Keywords

  • Be´zier curves/surfaces
  • flatness testing
  • perspective projection
  • subdivision depths

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'Estimating Subdivision Depths for Rational Curves and Surfaces'. Together they form a unique fingerprint.

Cite this