Maximum entropy coordinates for arbitrary polytopes

Computer Graphics Forum

Volumn 27, Issue 5, 2008, Pages 1513-1520

  Hormann, K ^a   Sukumar, N ^b  

^a CLAUSTHAL UNIVERSITY OF TECHNOLOGY   (Germany)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL MECHANICS; CONVEX OPTIMIZATION; ENTROPY; MESH GENERATION; NEWTON-RAPHSON METHOD; OPTIMIZATION;

BARYCENTRIC COORDINATES; BARYCENTRIC INTERPOLATION; CONVEX COMBINATIONS; CONVEX OPTIMIZATION PROBLEMS; EXPERIMENTAL EVIDENCE; HIGHER-DIMENSIONAL; MAXIMUM ENTROPY PRINCIPLE; MESH PARAMETERIZATION;

TOPOLOGY;

EID: 53149137487     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2008.01292.x     Document Type: Article

References (47)

1. Arroyo M., Ortiz M. : Local maximum-entropy approximation schemes: a seamless bridge between finite elements and meshfree methods. Int. J. Numer. Methods Eng. 65, 13 (Mar. 2006 2167 2202.
2. Belyaev A. : On transfinite barycentric coordinates. In Geometry Processing (2006 Eurographics Symposium Proceedings, Eurographics Association, pp. 89 99.
3. Burden R. L., Faires J. D. : Numerical Analysis, eighth ed. Brooks/Cole, Belmont, CA, 2004.
4. Boyd S., Vandenberghe L. : Convex Optimization. Cambridge University Press, Cambridge, UK, 2004.
5. Dyken C., Floater M. S. : Transfinite mean value interpolation. Comput. Aided Geom. Des. (2008). To appear.
6. Eck M., DeRose T., Duchamp T., Hoppe H., Lounsbery M., Stuetzle W. : Multiresolution analysis of arbitrary meshes. In Proceedings of SIGGRAPH 95 (1995 ACM Press, pp. 173 182.
7. Floater M. S., Hormann K., Kós G. : A general construction of barycentric coordinates over convex polygons. Adv. Comput. Math. 24, 1-4 (Jan. 2006 311 331.
8. Floater M. S., Kós G., Reimers M. : Mean value coordinates in 3D. Comput. Aided Geom. Des. 22, 7 (Oct. 2005 623 631.
9. Floater M. S. : Mean value coordinates. Comput. Aided Geom. Des. 20, 1 (Mar. 2003 19 27.
10. Hormann K., Floater M. S. : Mean value coordinates for arbitrary planar polygons. ACM Trans. Graph. 25, 4 (Oct. 2006 1424 1441.
11. Hormann K., Tarini M. : A quadrilateral rendering primitive. In Graphics Hardware (2004 Eurographics Symposium Proceedings, Eurographics Association, pp. 7 14.
12. Jaynes E. T. : Information theory and statistical mechanics. Phys. Rev. 106, 4 (May 1957 620 630.
13. Jaynes E. T. : Information theory and statistical mechanics. In Statistical Physics, Ford K. W., (Ed.), vol. 3 of 1962 Brandeis Lectures in Theoretical Physics. W. A. Benjamin, New York, 1963, pp. 181 218.
14. Jaynes E. T. : Probability Theory: The Logic of Science. Cambridge University Press, Cambridge, UK, 2003.
15. Ju T., Liepa P., Warren J. : A general geometric construction of coordinates in a convex simplicial polytope. Comput. Aided Geom. Des. 24, 3 (Apr. 2007 161 178.
16. Joshi P., Meyer M., DeRose T., Green B., Sanocki T. : Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3 (July 2007 71/1 71/9. Proceedings of ACM SIGGRAPH 2007.
17. Ju T., Schaefer S., Warren J. : Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24, 3 (July 2005 561 566. Proceedings of ACM SIGGRAPH 2005.
18. Khinchin A. : Mathematical Foundations of Information Theory. Dover, New York, NY, 1957.
19. Kullback S., Leibler R. A. : On information and sufficiency. Ann. Math. Statist. 22, 1 (Mar. 1951 79 86.
20. Langer T., Belyaev A., Seidel H.-P. : Spherical barycentric coordinates. In Geometry Processing (2006 Eurographics Symposium Proceedings, Eurographics Association, pp. 81 88.
21. 3. In Curve and Surface Design: Avignon 2006, Chenin P., Lyche T., Schumaker L. L., (Eds.), Modern Methods in Applied Mathematics. Nashboro Press, Brentwood, TN, 2007, pp. 193 202.
22. Loop C. T., DeRose T. D. : A multisided generalization of Bézier surfaces. ACM Trans. Graph. 8, 3 (July 1989 204 234.
23. Lipman Y., Kopf J., Cohen-Or D., Levin D. : GPU-assisted positive mean value coordinates for mesh deformations. In Geometry Processing (2007 Eurographics Symposium Proceedings, Eurographics Association, pp. 117 123.
24. Langer T., Seidel H.-P. : Mean value Bézier surfaces. In Mathematics of Surfaces XII, Martin R., Sabin M., Winkler J., (Eds.), vol. 4647 of Lecture Notes in Computer Science. Springer, 2007, pp. 263 274. Proceedings of the 12th IMA International Conference.
25. Langer T., Seidel H.-P. : Higher order barycentric coordinates. Comput. Graph. Forum 27, 2 (Apr. 2008 459 466. Proceedings of Eurographics 2008.
26. Meyer M., Lee H., Barr A., Desbrun M. : Generalized barycentric coordinates on irregular polygons. J. Graph. Tools 7, 1 (2002 13 22.
27. Malsch E. A., Lin J. J., Dasgupta G. : Smooth two dimensional interpolants: a recipe for all polygons. J. Graph. Tools 10, 2 (2005 27 39.
28. Möbius A. F. : Der barycentrische Calcul. Johann Ambrosius Barth, Leipzig, 1827.
29. Milbradt P., Pick T. : Polytope finite elements. Int. J. Numer. Methods Eng. 73, 12 (July 2007 1811 1835.
30. Pinkall U., Polthier K. : Computing discrete minimal surfaces and their conjugates. Exp.Math. 2, 1 (1993 15 36.
31. Rajan V. T. : Optimality by the Delaunay triangulation in R. Discrete Comput. Geom. 12, 1 (Dec. 1994 189 202.
32. Rustamov R. M. : Boundary Element Formulation of Harmonic Coordinates. Tech. rep., Department of Mathematics, Purdue University, 2008.
33. Shannon C. E. : A mathematical theory of communication. Bell Systems Technical Journal 27 (July, Oct. 1948 379 423, 623 656.
34. Shepard D. : A two-dimensional interpolation function for irregularly-spaced data. In Proceedings of the 23rd ACMNational Conference (1968 ACM Press, pp. 517 524.
35. Shewchuk J. R. : Delaunay refinement algorithms for triangular mesh generation. Comput. Geom. 22, 1 3 (May 2002 21 74.
36. Shore J. E., Johnson R. W. : Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy. IEEE Trans. Inf. Theory 26, 1 (Jan. 1980 26 37.
37. Schaefer S., Ju T., Warren J. : A unified, integral construction for coordinates over closed curves. Comput. Aided Geom. Des. 24, 8 9 (Nov. & Dec. 2007 481 493.
38. Sukumar N., Malsch E. A. : Recent advances in the construction of polygonal finite element interpolants. Arch. Comput. Methods Eng. 13, 1 (Mar. 2006 129 163.
39. Sukumar N. : Construction of polygonal interpolants: a maximum entropy approach. Int. J. Numer. Methods Eng. 61, 12 (Nov. 2004 2159 2181.
40. Sukumar N., Wets R. J-B : Deriving the continuity of maximum-entropy basis functions via variational analysis. SIAMJ. Optim. 18, 3 (2007 914 925.
41. Sukumar N., Wright R. W. : Overview and construction of meshfree basis functions: from moving least squares to entropy approximants. Int. J. Numer. Methods Eng. 70, 2 (Apr. 2007 181 205.
42. Toledo S. : TAUCS: A library of sparse linear solvers. http://www.tau.ac.il/∼stoledo/taucs/ 2003.
43. Tabarraei A., Sukumar N. : Extended finite element method on polygonal and quadtree meshes. Comput. Meth. Appl. Mech. Eng 197, 5 (Jan. 2008 425 438.
44. Wachspress E. L. : A Rational Finite Element Basis, vol. 114 of Mathematics in Science and Engineering. Academic Press, 1975.
45. Warren J. : Barycentric coordinates for convex polytopes. Adv. Comput. Math. 6, 2 (1996 97 108.
46. Wicke M., Botsch M., Gross M. : Afinite element method on convex polyhedra. Comput. Graph. Forum 26, 3 (Sept. 2007 355 364. Proceedings of Eurographics 2007.
47. Warren J., Schaefer S., Hirani A. N., Des-brun M. : Barycentric coordinates for convex sets. Adv. Comput. Math. 27, 3 (Oct. 2007 319 338.