Surface self-intersection computation via algebraic decomposition

  • Authors:
  • Gershon Elber;Tom Grandine;Myung-Soo Kim

  • Affiliations:
  • Department of Computer Science, Technion-IIT, Haifa 32000, Israel;The Boeing Company, Seattle, WA, United States;School of Comp. Science and Eng., Seoul National University, Seoul, Republic of Korea

  • Venue:
  • Computer-Aided Design
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work draws upon a recent result (Pekerman et al., 2008) [3] on self-intersection detection and elimination for planar curves, which attempted to eliminate redundant algebraic components. We extend this result to surfaces and bivariate functions. An algebraic decomposition is presented that reformulates the surface self-intersection problem using an alternative set of constraints, while removing the redundant components. Extensions to higher dimensions are also briefly discussed.