Abstract
The interval implicit representations of parametric surfaces have wide applications in Computer Graphics, Geometric Modelling, and others. Based on the properties of interval algebraic surfaces, barycentric coordinates and Bernstein basis functions, this paper presents an algorithm to compute the interval implicit representation of a rational Bézier surface by solving an optimal problem with a quadratic object function and linear constraints. This problem is equivalent to finding the two bounding surfaces of the interval implicit surface. An example is provided to demonstrate the algorithm.
This research was supported by the Research Fund Special Contract of Binzhou College (BZXYKJ0802), and the Binzhou College Field Grade Bilingual Curriculum Project (2008 No. 01).
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
Hoffmann, C.M.: Implicit Curves and Surfaces in CAGD. IEEE Computer Graphics and Applications 13, 79–88 (1993)
Perez, D.S., Sendra, J.R.: A Univariate Resultant-based Implicitization Algorithm for Surfaces. Journal of Symbolic Computation 43, 118–139 (2008)
Wang, X.H., Chen, F.L., Deng, J.S.: Implicitization and Parametrization of Quadratic Surfaces with One Simple Base Point. In: 21st Annual Meeting of the International Symposium on Symbolic Computation, pp. 31–38. ACM Press, New York (2008)
Chionh, E.W.: Shifting Planes Always Implicitize a Surface of Revolution. Computer Aided Geometric Design 26, 369–377 (2009)
Wu, J.M., Wang, R.H.: Approximate Implicitization of Parametric Surfaces by Using Compactly Supported Radial Basis Functions. Computers and Mathematics with Applications 56, 3064–3069 (2008)
Dohm, M.: Implicitization of Rational Ruled Surfaces with Mu-bases. Journal of Symbolic Computation 44, 479–489 (2009)
Dokken, T.: Approximate Implicitization. In: Lyche, T., Schumaker, L. (eds.) Mathematical Methods in CAGD, pp. 81–102. Vanderbilt University Press, Oslo (2001)
Sederberg, T.W., Zheng, J., Klimaszewski, K., Dokken, T.: Approximate Implicitization Using Monoid Curves and Surfaces. Graphical Models and Image Processing 61, 177–198 (1999)
Mudur, S.P., Koparkar, P.A.: Interval Methods for Processing Geometric Objects. IEEE Computer Graphics and Applications 4, 7–11 (1984)
Sederberg, T.W., Farouki, R.T.: Approximation by Interval Bézier Curves. IEEE Computer Graphics and Applications 15, 87–95 (1992)
Chen, F.L., Low, W.P.: Degree Reduction of Interval Bézier Curves. Computer-Aided Design 32, 571–582 (2000)
Chen, F.L., Deng, L.: Interval Implicitization of Rational Curves. Computer Aided Geometric Design 21, 401–415 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, N., Jiang, J., Wang, W. (2010). Interval Implicitization of Parametric Surfaces. In: Zhu, R., Zhang, Y., Liu, B., Liu, C. (eds) Information Computing and Applications. ICICA 2010. Lecture Notes in Computer Science, vol 6377. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16167-4_61
Download citation
DOI: https://doi.org/10.1007/978-3-642-16167-4_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16166-7
Online ISBN: 978-3-642-16167-4
eBook Packages: Computer ScienceComputer Science (R0)