Abstract
Bernstein polynomials are a classical tool in Computer Aided Design to create smooth maps with a high degree of local control. They are used for the construction of Bézier surfaces, free-form deformations, and many other applications. However, classical Bernstein polynomials are only defined for simplices and parallelepipeds. These can in general not directly capture the shape of arbitrary objects. Instead, a tessellation of the desired domain has to be done first.
We construct smooth maps on arbitrary sets of polytopes such that the restriction to each of the polytopes is a Bernstein polynomial in mean value coordinates (or any other generalized barycentric coordinates). In particular, we show how smooth transitions between different domain polytopes can be ensured.
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
Bézier, P.: How Renault uses numerical control for car body design and tooling. In: SAE 680010, Society of Automotive Engineers Congress, Detroit, Mich. (1968)
de Casteljau, P.: Outillage méthodes calcul, Paris: André Citroën Automobiles S.A (1959)
Forrest, A.R.: Interactive interpolation and approximation by Bézier polynomials. Comput. J. 15(1), 71–79 (1972)
Bézier, P.: General distortion of an ensemble of biparametric surfaces. Computer-Aided Design 10(2), 116–120 (1978)
Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. In: SIGGRAPH 1986: Proceedings of the 13th annual conference on Computer graphics and interactive techniques, pp. 151–160. ACM Press, New York (1986)
Loop, C.T., DeRose, T.D.: A multisided generalization of Bézier surfaces. ACM Transactions on Graphics 8(3), 204–234 (1989)
Wachspress, E.L.: A Rational Finite Element Basis. Mathematics in Science and Engineering, vol. 114. Academic Press, New York (1975)
Meyer, M., Barr, A., Lee, H., Desbrun, M.: Generalized barycentric coordinates on irregular polygons. Journal of Graphics Tools 7(1), 13–22 (2002)
Warren, J.: Barycentric coordinates for convex polytopes. Advances in Computational Mathematics 6(2), 97–108 (1996)
Ju, T., Schaefer, S., Warren, J., Desbrun, M.: A geometric construction of coordinates for convex polyhedra using polar duals. In: Desbrun, M., Pottmann, H. (eds.) Third Eurographics Symposium on Geometry Processing, Eurographics Association, pp. 181–186 (2005)
Huiskamp, G.: Difference formulas for the surface Laplacian on a triangulated surface. J. Comput. Phys. 95(2), 477–496 (1991)
Floater, M.S.: Mean value coordinates. Computer Aided Geometric Design 20(1), 19–27 (2003)
Floater, M.S., Kós, G., Reimers, M.: Mean value coordinates in 3D. Computer Aided Geometric Design, Special Issue on Geometric Modelling and Differential Geometry 22(7), 623–631 (2005)
Ju, T., Schaefer, S., Warren, J.: Mean value coordinates for closed triangular meshes. ACM Transactions on Graphics 24(3), 561–566 (2005)
Langer, T., Belyaev, A., Seidel, H.-P.: Spherical barycentric coordinates. In: Sheffer, A., Polthier, K. (eds.) Fourth Eurographics Symposium on Geometry Processing, Eurographics Association, pp. 81–88 (June 2006)
Hormann, K., Floater, M.S.: Mean value coordinates for arbitrary planar polygons. ACM Transactions on Graphics 25(4), 1424–1441 (2006)
Langer, T., Seidel, H.-P.: Mean value Bézier surfaces. In: Martin, R., Sabin, M.A., Winkler, J.R. (eds.) Mathematics of Surfaces XII. LNCS, vol. 4647, pp. 263–274. Springer, Heidelberg (2007)
Sibson, R.: A vector identity for the Dirichlet tessellation. Math. Proc. of Cambridge Philosophical Society 87, 151–155 (1980)
Farin, G.: Surfaces over Dirichlet tessellations. Computer Aided Geometric Design 7(1–4), 281–292 (1990)
Charrot, P., Gregory, J.A.: A pentagonal surface patch for computer aided geometric design. Computer Aided Geometric Design 1(1), 87–94 (1984)
Loop, C., DeRose, T.D.: Generalized B-spline surfaces of arbitrary topology. In: SIGGRAPH 1990: Proceedings of the 17th annual conference on Computer graphics and interactive techniques, pp. 347–356. ACM, New York (1990)
Goldman, R.: Multisided arrays of control points for multisided Bézier patches. Computer Aided Geometric Design 21(3), 243–261 (2004)
Floater, M.S., Hormann, K., Kós, G.: A general construction of barycentric coordinates over convex polygons. Advances in Computational Mathematics 24(1–4), 311–331 (2006)
Ju, T., Liepa, P., Warren, J.: A general geometric construction of coordinates in a convex simplicial polytope. Computer Aided Geometric Design 24(3), 161–178 (2007)
Lipman, Y., Kopf, J., Cohen-Or, D., Levin, D.: GPU-assisted positive mean value coordinates for mesh deformations. In: SGP 2007: Proceedings of the fifth Eurographics symposium on Geometry processing, Aire-la-Ville, Switzerland, Switzerland, Eurographics Association, pp. 117–123 (2007)
Joshi, P., Meyer, M., DeRose, T., Green, B., Sanocki, T.: Harmonic coordinates for character articulation. ACM Transactions on Graphics 26(3), 71 (2007)
Langer, T., Seidel, H.-P.: Higher order barycentric coordinates. In: Eurographics (accepted, 2008)
Langer, T., Belyaev, A., Seidel, H.-P.: Mean value coordinates for arbitrary spherical polygons and polyhedra in ℝ3. In: Chenin, P., Lyche, T., Schumaker, L.L. (eds.) Curve and Surface Design: Avignon 2006. Modern Methods in Mathematics, pp. 193–202. Nashboro Press, Brentwood (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Langer, T., Belyaev, A., Seidel, HP. (2008). Mean Value Bézier Maps. In: Chen, F., Jüttler, B. (eds) Advances in Geometric Modeling and Processing. GMP 2008. Lecture Notes in Computer Science, vol 4975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79246-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-79246-8_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79245-1
Online ISBN: 978-3-540-79246-8
eBook Packages: Computer ScienceComputer Science (R0)