Specifying useful error bounds for geometry tools: an intersector exemplar

Authors:
C. Mow;Thomas J. Peters;Neil F. Stewart
Affiliations:
Department of Computer Science, University of Connecticut, Storrs, CT;Department of Computer Science & Engineering, and Department of Mathematics, University of Connecticut, Storrs, CT;Département d'informatique et de recherche opérationnelle, Université de Montréal, Montréal, Canada
Venue:
Computer Aided Geometric Design
Year:
2003

Citing 8
Cited 2

Surface/surface intersection

Computer Aided Geometric Design - Special issue: Topics in CAGD
Geometric and solid modeling: an introduction

Geometric and solid modeling: an introduction
Surface-to-Surface Intersections

IEEE Computer Graphics and Applications - Special issue on computer-aided geometric design
Fundamentals of computer aided geometric design

Fundamentals of computer aided geometric design
The NURBS book

The NURBS book
A new approach to the surface intersection problem

Computer Aided Geometric Design
Representations for Rigid Solids: Theory, Methods, and Systems

ACM Computing Surveys (CSUR)
How Solid is Solid Modeling?

FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering

Analysis of validated error bounds of surface-to-surface intersection

Computer-Aided Design
Approximation of surface-to-surface intersection curves within a prescribed error bound satisfying G2 continuity

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem of geometric robustness is pervasive within CAGD. One aspect is to permit convenient user specification of error bounds, so as to ensure the usefulness of geometric models. Often, a useful specification requires an additional interface between the user and the geometric tool. As intersections of spline surface patches are fundamental within CAGD, we present a relation between model space and parameter space error bounds for an intersection algorithm as an exemplar of the additional interface needed for practical geometric tools. In particular, we consider the approximation of the intersection curve between two trimmed-surface patches. The Grandine-Klein intersector produces an approximation that is accurate to within a user-specified error bound, where that error bound is specified in parameter space. However, the end user is typically unaware of the details of this parametric domain, so selection of a parametric space error bound often relies upon heuristics. In this note our goal is to demonstrate how a user-specified error bound is made usable in practice through the straightforward application of the mathematical relation between model-space and parameter-space error bounds. The conversion of the model-space tolerance into a parameter-space tolerance is captured in a pre-processing interface to the intersection algorithm. The software implemented has proven to be reliable, efficient and user-friendly. It is based upon an elementary error analysis, which is also presented.