Abstract
In this paper, we present a modified method for the computation of approximate rational parameterizations of implicitly given canal surfaces. The designed algorithm, which improves and completes a recent approach from [1], is mainly suitable for implicit blend surfaces of the canal-surface-type. Its main advantage is that it produces rational parameterizations of low bidegree (7,2). A distinguished feature of our approach is a combination of symbolic and numerical techniques yielding approximate topology-based cubic parameterizations of contour curves which are then applied to compute an approximate parameterization of the given canal surface.
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
Bizzarri, M., Lávička, M.: A symbolic-numerical method for computing approximate parameterizations of canal surfaces. Computer-Aided Design 44(9), 846–857 (2012)
Farin, G.: Curves and surfaces for CAGD: A practical guide. Morgan Kaufmann Publishers Inc., San Francisco (2002)
Hoschek, J., Lasser, D.: Fundamentals of computer-aided geometric design. AK Peters (1993)
Bastl, B., Jüttler, B., Lávička, M., Schulz, T.: Blends of canal surfaces from polyhedral medial surface transform representations. Computer-Aided Design Design 43(11), 1477–1484 (2011)
Hoffmann, C., Hopcroft, J.: Automatic surface generation in computer aided design. The Visual Computer 1(2), 92–100 (1985)
Hoffmann, C., Hopcroft, J.: Quadratic blending surfaces. Computer-Aided Design 18(6), 301–306 (1986)
Rockwood, A.P.: Displacement method for implicit blending surfaces in solid models 8, 279–297 (1989)
Hartman, E.: Blending of implicit surfaces with functional splines. Computer-Aided Design 22, 500–506 (1990)
Hartmann, E.: G n-continuous connections between normal ringed surfaces. Computer Aided Geometric Design 18(8), 751–770 (2001)
Hartmann, E.: Implicit G n-blending of vertices. Computer Aided Geometric Design 18(3), 267–285 (2001)
Zhou, P., Qian, W.-H.: Blending multiple parametric normal ringed surfaces using implicit functional splines and auxiliary spheres. Graphical Models 73(4), 87–96 (2011)
Dohm, M., Zube, S.: The implicit equation of a canal surface. Journal of Symbolic Computation 44, 111–130 (2009)
Peternell, M., Pottmann, H.: Computing rational parametrizations of canal surfaces. Journal of Symbolic Computation 23, 255–266 (1997)
Landsmann, G., Schicho, J., Winkler, F.: The parametrization of canal surfaces and the decomposition of polynomials into a sum of two squares. Journal of Symbolic Computation 32(1-2), 119–132 (2001)
Krasauskas, R.: Minimal rational parametrizations of canal surfaces. Computing 79, 281–290 (2007)
Dutta, D., Martin, R.R., Pratt, M.J.: Cyclides in surface and solid modeling. IEEE Computer Graphics and its Applications 13, 53–59 (1993)
Krasauskas, R., Mäurer, C.: Studying cyclides with Laguerre geometry. Computer Aided Geometric Design 17(2), 101–126 (2000)
Lávička, M., Vršek, J.: On the representation of Dupin cyclides in Lie sphere geometry with applications. Journal for Geometry and Graphics 13(2), 145–162 (2009)
Shene, C.-K.: Blending two cones with dupin cyclides. Computer Aided Geometric Design 15(7), 643–673 (1998)
Pottmann, H., Peternell, M.: Applications of Laguerre geometry in CAGD. Computer Aided Geometric Design 15, 165–186 (1998)
Bizzarri, M., Lávička, M.: A symbolic-numerical approach to approximate parameterizations of space curves using graphs of critical points. Journal of Computational and Applied Mathematics 242, 107–124 (2013)
Choi, H.I., Lee, D.S.: Rational parametrization of canal surface by 4 dimensional Minkowski Pythagorean hodograph curves. In: Proceedings of the Geometric Modeling and Processing 2000, GMP 2000, pp. 301–309. IEEE Computer Society, Washington, DC (2000)
Cho, H., Choi, H., Kwon, S.-H., Lee, D., Wee, N.-S.: Clifford algebra, Lorentzian geometry and rational parametrization of canal surfaces. Computer Aided Geometric Design 21, 327–339 (2004)
Bizzarri, M., Lávička, M.: Parameterizing rational offset canal surfaces via rational contour curves. Computer-Aided Design 45(2), 342–350 (2013)
Altmann, S.L.: Rotations, quaternions, and double groups. Dover Publications (2005)
Goldman, R.: Understanding quaternions. Graphical Models 73, 21–49 (2011)
Alcázar, J., Sendra, J.R.: Computation of the topology of real algebraic space curves. Journal of Symbolic Computation 39, 719–744 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bizzarri, M., Lávička, M. (2014). Approximation of Implicit Blends by Canal Surfaces of Low Parameterization Degree. In: Floater, M., Lyche, T., Mazure, ML., Mørken, K., Schumaker, L.L. (eds) Mathematical Methods for Curves and Surfaces. MMCS 2012. Lecture Notes in Computer Science, vol 8177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54382-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-54382-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54381-4
Online ISBN: 978-3-642-54382-1
eBook Packages: Computer ScienceComputer Science (R0)