We present three symbolic—numeric techniques for computing the intersection and self—intersection curve(s) of two Bézier surface patches of bidegree (2,2). In particular, we discuss algorithms, implementation, illustrative examples and provide a comparison of the methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Andersson, J. Peters, and N. Stewart, Self-intersection of composite curves and sur-faces, Computer Aided Geometric Design, 15 (1998), pp. 507-527.
L. Busé , Etude du résultant sur une variété algébrique, PhD thesis, University of Nice, December 2001.
L. Busé and C. D’Andrea, Inversion of parameterized hypersurfaces by means of subresultants, Proceedings ACM of the ISSAC 2004, pp. 65-71.
L. Busé , M. Elkadi, and B. Mourrain, Using projection operators in Computer Aided Geometric Design, In Topics in Algebraic Geometry and Geometric Modeling, pp. 321-342, Contemporary Mathematics, AMS, 2003.
L. Busé , I.Z. Emiris and B. Mourrain, MULTIRES, http://www-sop.inria. fr/galaad/logiciels/multires.
L. Busé and A. Galligo, Using semi-implicit representation of algebraic surfaces, Proceedings of the SMI 2004 conference, IEEE Computer Society, pp. 342-345.
E.W. Chionh and R.N. Goldman, Using multivariate resultants to find the implicit equation of a rational surface, The Visual Computer 8 (1992), pp. 171-180.
D. Cox, J. Little and D. O’Shea, Ideals, Varieties and Algorithms, Springer-Verlag, New York, 1992 and 1997.
D. Cox, J. Little and D. O’Shea, Using Algebraic Geometry, Springer-Verlag, New York, 1998.
C. D’Andrea, Macaulay style formulas for sparse resultants, Trans. Amer. Math. Soc., 354(7)(2002), pp. 2595-2629.
T. Dokken, Aspects of Intersection Algorithms and Approximation, Thesis for the doctor philosophias degree, University of Oslo, Norway 1997.
T. Dokken, Approximate implicitization, Mathematical Methods for Curves and Surfaces, T. Lyche and L.L. Schumaker (eds.), Vanderbilt University Press, 2001, pp. 81-102.
T. Dokken and J.B. Thomassen, Overview of Approximate Implicitization, Topics in Algebraic Geometry and Geometric modeling, ed. Ron Goldman and Rimvydas Krasauskas, AMS series on Contemporary Mathematics CONM 334, 2003, pp. 169-184.
G. Elber and M-S. Kim, Geometric Constraint Solver using Multivariate Rational Spline Functions, The Sixth ACM/IEEE Symposium on Solid Modeling and Applications, 2001, pp. 1-10.
M. Elkadi and B. Mourrain, Some applications of Bezoutians in Effective Algebraic Geometry, Rapport de Recherche 3572, INRIA, Sophia Antipolis, 1998.
G. Farin, J. Hoschek and M-S. Kim, Handbook of Computer Aided Geometric Design, Elsevier, 2002.
L. González-Vega and I. Necula, Efficient topology determination of implicitly defined algebraic plane curves, Comput. Aided Geom. Design, 19(9) (2002), pp. 719-743.
C. M. Hoffmann, Implicit Curves and Surfaces in CAGD, Comp. Graphics and Appl. (1993), pp. 79-88.
M. E. Hohmeyer, A Surface Intersection Algorithm Based on Loop Detection, ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications, 1991, pp. 197-207.
J. Hoschek and D. Lasser, Fundamentals of Computer Aided Geometric Design, A.K. Peters, 1993.
S. Chau and M. Oberneder, http://www.ag.jku.at/˜margot/biquad
A. Khetan, The resultant of an unmixed bivariate system, J. of Symbolic Computation, 36 (2003), pp. 425-442. http://www.math.umass.edu/∼khetan/software.html
S. Krishnan and D. Manocha, An Efficient Surface Intersection Algorithm Based on Lower-Dimensional Formulation, ACM Transactions on Graphics, 16(1) (1997), pp. 74-106.
L. Kunwoo, Principles of CAD/CAM/CAE Systems, Addison-Wesley, 1999.
B. Mourrain and J.-P. Pavone, Subdivision methods for solving polynomial equations, Technical Report 5658, INRIA Sophia-Antipolis, 2005.
T. Nishita, T.W. Sederberg and M. Kakimoto, Ray tracing trimmed rational surface patches, Siggraph, 1990, pp. 337-345.
N.M. Patrikalakis, Surface-to-surface intersections, IEEE Computer Graphics and Applications, 13(1) (1993), pp. 89-95.
N. Patrikalakis and T. Maekawa, Chapter 25: Intersection problems, Handbook of Computer Aided Geometric Design (G. Farin and J. Hoschek and M.-S. Kim, eds.), Elsevier, 2002.
J.-P. Pavone, Auto-intersection des surfaces paramétrées réelles, Thèse d’informatique de l’Université de Nice Sophia-Antipolis, Décembre 2004.
J.P. Técourt, Sur le calcul effectif de la topologie de courbes et surfaces implicites, PhD thesis in Computer Science at INRIA Sophia-Antipolis, Décembre 2005.
J.B. Thomassen, Self-Intersection Problems and Approximate Implicitization, Computational Methods for Algebraic Spline Surfaces, Springer, pp. 155-170, 2005.
A. Vlachos, J. Peters, C. Boyd and J. L. Mitchell, Curved PN Triangles, Symposium on Interactive 3D Graphics, Bi-Annual Conference Series, ACM Press, 2001, 159-166.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chau, S., Oberneder, M., Galligo, A., Jüttler, B. (2008). Intersecting Biquadratic Bézier Surface Patches. In: Jüttler, B., Piene, R. (eds) Geometric Modeling and Algebraic Geometry. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72185-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-72185-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72184-0
Online ISBN: 978-3-540-72185-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)