SURFACE-SURFACE INTERSECTION BY HERMITE INTERPOLATION

Eng-Wee Chionh

2008

Abstract

A fast heuristic to approximate the intersection curve of two surface patches was originally proposed by Sederberg and Nishita. The patches are rationally parametrized and they cut each other transversely. This paper reports a simple generalization that greatly improves the accuracy of the original heuristic. The generalization either avoids or attenuates the approximation error. Avoidance is achieved when the improved heuristic produces the exact intersection curve; attenuation is accomplished with an aggregate square distance formula guiding the selection of a generalized constraint for a better fit.

References

  1. Cox, D., John, L., and Donal, O. (1998). Using Algebraic Geometry. Springer, New York.
  2. de Figueiredo, L. H. (1996). Surface intersection using affine arithmetic. Proceedings of Graphics Interface'96.
  3. Fulton, W. (1969). Algebraic Curves: An Introduction to Algebraic Geometry. W. A. Benjamin, Inc., New York.
  4. Goldman, R. N. (2003). Pyramid Algorithms : A dynamic programming approach to curves and surfaces for geometric modeling. Morgan Kaufmann, San Francisco.
  5. Katz, S. and Sederberg, T. W. (1988). Genus of the intersection curve of two rational surface patches. Computer Aided Geometric Design, 5:253-258.
  6. Sederberg, T. W. (1986). Improperly parametrized rational curves. Computer Aided Geometric Design, 3:1:67- 75.
  7. Sederberg, T. W. and Nishita, T. (1991). Geometric hermite approximation of surface patch intersection curves. Computer Aided Geometric Design, 8:97-114.
  8. Song, X., Sederberg, T., Zheng, J., Farouki, R., and Hass, J. (2004). Linear perturbation methods for topologically consistent representations of free-form surface intersections. Computer Aided Geometric Design, 21:303- 319.
Download


Paper Citation


in Harvard Style

Chionh E. (2008). SURFACE-SURFACE INTERSECTION BY HERMITE INTERPOLATION . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 23-30. DOI: 10.5220/0001095100230030


in Bibtex Style

@conference{grapp08,
author={Eng-Wee Chionh},
title={SURFACE-SURFACE INTERSECTION BY HERMITE INTERPOLATION},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={23-30},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001095100230030},
isbn={978-989-8111-20-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - SURFACE-SURFACE INTERSECTION BY HERMITE INTERPOLATION
SN - 978-989-8111-20-3
AU - Chionh E.
PY - 2008
SP - 23
EP - 30
DO - 10.5220/0001095100230030