Abstract
We introduce a new method to approximate algebraic space curves. The algorithm combines a subdivision technique with local approximation of piecewise regular algebraic curve segments. The local technique computes pairs of polynomials with modified Taylor expansions and generates approximating circular arcs. We analyze the connection between the generated approximating arcs and the osculating circles of the algebraic curve.
Keywords
This work was supported by the Austrian Science Fund (FWF) through the Doctoral Program in Computational Mathematics, subproject 3.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Patrikalakis, N.M., Maekawa, T.: Shape interrogation for computer aided design and manufacturing. Springer, Heidelberg (2002)
Wang, W., Joe, B., Goldman, R.: Computing quadric surface intersections based on an analysis of plane cubic curves. Graphical Models 64, 335–367 (2002)
Wang, W., Goldman, R., Tu, C.H.: Enhancing Levin’s method for computing quadric surface intersections. Computer Aided Geometric Design 20, 401–422 (2003)
Chau, S., Oberneder, M., Galligo, A., Jüttler, B.: Intersecting biquadratic surface patches. In: Piene, R., Jüttler, B. (eds.) Geometric Modeling and Algebraic Geometry, pp. 161–180. Springer, Heidelberg (2008)
Tu, C.H., Wang, W., Mourrain, B., Wang, J.Y.: Using signature sequences to classify intersection curves of two quadrics. Computer Aided Geometric Design 26, 317–335 (2009)
Dupont, L., Lazard, D., Lazard, S., Petitjean, S.: Near-optimal parameterization of the intersection of quadrics. In: SCG 2003: Proceedings of the Nineteenth Annual Symposium on Computational Geometry, pp. 246–255. ACM, New York (2003)
Held, M., Eibl, J.: Biarc approximation of polygons within asymmetric tolerance bands. Computer-Aided Design 37, 357–371 (2005)
Hoschek, J., Lasser, D.: Fundamentals of Computer Aided Geometric Design. AK Peters, Wellesley (1993)
Pratt, M.J., Geisow, A.D.: Surface/surface intersection problem. In: Gregory, J. (ed.) The Mathematics of Surfaces II, pp. 117–142. Claredon Press, Oxford (1986)
Patrikalakis, N.M.: Surface-to-Surface Intersections. IEEE Comput. Graph. Appl. 13(1), 89–95 (1993)
Bajaj, C.L., Hoffmann, C.M., Hopcroft, J.E., Lynch, R.E.: Tracing surface intersections. Comput. Aided Geom. Des. 5(4), 285–307 (1988)
Krishnan, S., Manocha, D.: An efficient surface intersection algorithm based on lower-dimensional formulation. ACM Trans. Graph. 16(1), 74–106 (1997)
Gonzalez-Vega, L., Necula, I.: Efficient topology determination of implicitly defined algebraic plane curves. Comput. Aided Geom. Design 19(9), 719–743 (2002)
Daouda, D.N., Mourrain, B., Ruatta, O.: On the computation of the topology of a non-reduced implicit space curve. In: Proc. Int. Symp. on Symbolic and Algebraic Computation, pp. 47–54. ACM, New York (2008)
Alcazar, J.G., Sendra, J.R.: Computation of the topology of real algebraic space curves. Journal of Symbolic Computation 39(6), 719–744 (2005)
Liang, C., Mourrain, B., Pavone, J.-P.: Subdivision methods for the topology of 2d and 3d implicit curves. In: Piene, R., Jüttler, B. (eds.) Geometric Modeling and Algebraic Geometry, pp. 199–214. Springer, Heidelberg (2008)
Mourrain, B., Pavone, J.P.: Subdivision methods for solving polynomial equations. Journal of Symbolic Computation 44(3), 292–306 (2009)
Elber, G., Kim, M.: Geometric constraint solver using multivariate rational spline functions. In: Proc. Symp. on Solid Modeling and Applications, pp. 1–10. ACM, New York (2001)
Kreyszig, E.: Differential Geometry. Dover, New York (1991)
Cline, R.E., Plemmons, R.J.: l 2-Solutions to Undetermined Linear Systems. SIAM Review 18(1), 92–106 (1976)
Jüttler, B., Chalmovianský, P.: A predictor–corrector technique for the approximate parameterization of intersection curves. Appl. Algebra Eng. Comm. Comp. 18, 151–168 (2007)
Sederberg, T.W., White, S.C., Zundel, A.K.: Fat arcs: a bounding region with cubic convergence. Comput. Aided Geom. Des. 6(3), 205–218 (1989)
Sabin, M.A.: The use of circular arcs to form curves interpolated through empirical data points. Technical Report VTO/MS/164, British Aircraft Corporation (1976)
Meek, D.S., Walton, D.J.: Approximating smooth planar curves by arc splines. Journal of Computational and Applied Mathematics 59, 221–231 (1995)
Song, X., Aigner, M., Chen, F., Jüttler, B.: Circular spline fitting using an evolution process. Journal of Computational and Applied Mathematics 231, 423–433 (2009)
Mantzaflaris, A., Mourrain, B.: Deflation and Certified Isolation of Singular Zeros of Polynomial Systems unpublished (2011), http://hal.inria.fr/inria-00556021/en
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Béla, S., Jüttler, B. (2012). Approximating Algebraic Space Curves by Circular Arcs. In: Boissonnat, JD., et al. Curves and Surfaces. Curves and Surfaces 2010. Lecture Notes in Computer Science, vol 6920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27413-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-27413-8_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27412-1
Online ISBN: 978-3-642-27413-8
eBook Packages: Computer ScienceComputer Science (R0)