Quadric decomposition for computing the intersections of surfaces of revolution

J.Y. Jia, George Baciu, K.W. Kwok

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

Surface subdivision has been one of the most efficient techniques for surface representation, rendering, and intersection problems. General triangular and quadrilateral subdivision schemes often lead to data proliferation and increased computational load. In this paper, we propose a novel quadric decomposition method for computing intersection curves and present an efficient algorithm for solving the intersection problem of general surfaces of revolution. In our method, we decompose surfaces of revolution into a sequence of coaxial revolute quadrics and reduce the intersection problem for two surfaces of revolution to the intersection problem for two revolute quadrics. We present the performance of our method in the context of some of the most efficient and well-known solutions proposed so far by Kim [11] and our previous method based on truncated cone decomposition [1]. We give the performance characterization and show that this method is significantly more robust and efficient than previous methods.
Original languageEnglish
Pages (from-to)303-330
Number of pages28
JournalGraphical Models
Volume66
Issue number5
DOIs
Publication statusPublished - 2004

Keywords

  • Surface intersection
  • Surface decomposition
  • Surface of revolution
  • Computer aided geometric design

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Geometry and Topology
  • Modelling and Simulation

Cite this