On piecewise linear approximation of quadratic functions

Journal for Geometry and Graphics

Volumn 4, Issue 1, 2000, Pages 31-53

  Pottmann, Helmut ^a   Krasauskas, Rimvydas ^b   Hamann, Bernd ^c   Joy, Kenneth ^c   Seibold, Wolfgang ^d  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b VILNIUS UNIVERSITY   (Lithuania)

^c University of California   (United States)

^d UNIVERSITY OF OTAGO   (New Zealand)

Author keywords

Cayley Klein geometry; Convex geometry; Data dependent triangulation; Delone triangulation; Discrete geometry; Optimal polygon meshes; Piecewise linear approximation; Power diagram; Voronoi tessellation

Indexed keywords

EID: 84976899674     PISSN: 14338157     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (38)

1. P.K. Agarwal, P.K. Desikan: An efficient algorithm for terrain simplification. Proc. 8th ACM/SIGACT-SIAM Symposium on Discrete Algorithms (SODA '97), Association for Computing Machinery, New York 1997, 139-147
2. F. Aurenhammer: Power diagrams: properties, algorithms and applications. SIAM J. Computing 16, 78-96 (1987)
3. E.S. Barnes, N.J.A. Sloane: The optimal lattice quantizer in three dimensions. SIAM J. Algebraic Discrete Methods 4, 30-41 (1983)
4. W. Benz: Geometrische Transformationen. Bibliograph. Institut, Mannheim 1992
5. A. Beutelspacher, B. Petri: Der goldene Schnitt. Bibliograph. Institut, Mannheim 1988
6. G.P. Bonneau, S. Hahmann, G.M. Nielson: BLaC-wavelets: A multiresolution analysis with non-nested spaces. In: R. Yagel, G.M. Nielson (eds.): Visualization '96, IEEE Computer Society Press, Los Alamitos, CA, 1996, 43-48
7. K. Boroczky Jr., M. Ludwig: Approximation of convex bodies and a momentum lemma for power diagrams. Monatsh. Math. 127, 101-110 (1999)
8. P. Cignoni, L. De Floriani, C. Montani, E. Puppo, R. Scopigno: Multiresolu-tion modeling and visualization of volume data based on simplicial complexes. In: A.E. Kaufman, W. Krüger (eds.): 1994 Symposium on Volume Visualization, IEEE Com-puter Society Press, Los Alamitos, CA, 1994, 19-26
9. H.S.M. Coxeter: Regular Polytopes. Dover Publications, Inc., New York 1973
10. P. Desnogues, O. Devillers: A locally optimal triangulation of the hyperbolic paraboloid. Proc. 7th Canad. Conf. Comp. Geom. 1995, 49-54
11. N. Dyn, D. Levin, S. Rippa: Data dependent triangulations for piecewise linear in-terpolation. IMA J. Numerical Analysis 10, 137-154 (1988)
12. N. Dyn, D. Levin, S. Rippa: Algorithms for the construction of data dependent tri-angulations. In: J.C. Mason, M.G. Cox (eds.): Algorithms for Approximation II, Chapman and Hall, New York 1990, 185-192
13. M. Eck, A.D. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, W. Stuet-zle: Multiresolution analysis of arbitrary meshes. In: R. Cook (ed.): Proceedings of SIGGRAPH 1995, ACM Press, New York 1995, 173-182
14. H. Edelsbrunner: Algorithms in Combinatorial Geometry. Springer, 1987
15. L. Fejes Tóth: Lagerungen in der Ebene, auf der Kugel und im Raum. 2nd ed., Springer, Berlin 1972
16. T.S. Gieng, B. Hamann, K.I. Joy, G.L. Schussman, I.J. Trotts: Construct-ing hierarchies for triangle meshes. IEEE Transactions on Visualization and Computer Graphics 4, 145-161 (1998)
17. O. Giering: Vorlesungen über höhere Geometrie. Vieweg, Braunschweig-Wiesbaden 1982
18. M.H. Gross, R. Gatti, O. Staadt: Fast multiresolution surface meshing. In: G.M. Nielson, D. Silver (eds.): Visualization '95, IEEE Computer Society Press, Los Alamitos, CA, 1995, 135-142
19. R. Grosso, C. Lürig, T. Ertl: The multilevel finite element method for adaptive mesh optimization and visualization of volume data. In: R. Yagel, H. Hagen (eds.): Visualization '97, IEEE Computer Society Press, Los Alamitos, CA, 1997, 387-394
20. P.M. Gruber: Volume approximation of convex bodies by inscribed polytopes. Math. Ann. 281, 229-245 (1988)
21. P.M. Gruber: Volume approximation of convex bodies by circumscribed polytopes. The Victor Klee Festschrift, DIMACS Ser 4, Americ. Math. Soc., Providence, RI, 1991, 309-317
22. P.M. Gruber: Asymptotic estimates for best and stepwise approximation of convex bodies II. Forum Math. 5, 521-538 (1993)
23. P.M. Gruber, J.M. Wills eds.: Handbook of Convex Geometry. Volumes A and B, North Holland, Amsterdam 1993
24. P.M. Gruber: Optimal arrangement of finite point sets in Riemannian 2-manifolds. Proc. Steklov Math. Inst. (1999), to appear
25. B. Hamann: A data reduction scheme for triangulated surfaces. Comput. Aided Geom. Des. 11, 197-214 (1994)
26. B. Hamann: Curvature approximation of 3D manifolds in 4D space. Comput. Aided Geom. Des. 11, 621-633 (1994)
27. B. Hamann: Curvature approximation for triangulated surfaces. In: G. Farin, H. Hagen, H. Noltemeier (eds.): Geometric Modeling, Computing Suppl. 8, Springer 1993, 139-153
28. B. Hamann, B.W. Jordan, D.A. Wiley: On a construction of a hierarchy of best linear spline approximations using repeated bisection. IEEE Transactions on Visualization and Computer Graphics 5 (1999)
29. H. Hoppe: Progressive meshes. In: H. Rushmeier (ed.): Proceedings of SIGGRAPH 1996, ACM Press, New York 1996, 99-108
30. J. Hoschek, D. Lasser: Fundamentals of Computer Aided Geometric Design. A.K. Peters, Wellesley, MA, 1993
31. H.E. Huntley: The Divine Proportion | A Study in Mathematical Beauty. Dover Publ., New York 1970
32. E. Melissaratos: Lp-optimal d-dimensional triangulations for piecewise linear interpo-lation: a new result on data dependent triangulations. Technical Report CS-93-13, Dept. of Computer Science, Utrecht University, 1993
33. E. Nadler: Piecewise linear best L2 approximation on triangulations. In: C.K. Chui, L.L. Schumaker, J.D. Ward (eds.): Appoximation Theory, Academic Press, Boston 1986, 499-502
34. G.M. Nielson, I.-H. Jung, J. Sung: Haar wavelets over triangular domains with applications to multiresolution models for flow over a sphere. In: R. Yagel, H. Hagen (eds.): Visualization '97, IEEE Computer Society Press, Los Alamitos, CA, 1997, 143-149
35. H. Pottmann, M. Peternell: Applications of Laguerre geometry in CAGD. Comput. Aided Geom. Des. 15, 165-186 (1998)
36. I.J. Trotts, B. Hamann, K.I. Joy, D.F. Wiley: Efficient and robust simplifi-cation of tetrahedral meshes. In: D.S. Ebert, H. Hagen, H.E. Rushmeier (eds.): Visualization '98, IEEE Computer Society Press, Los Alamitos, CA, 1998, 287-295
37. I.M. Yaglom: A Simple Non-Euclidean Geometry and its Physical Basis. Springer, New York-Heidelberg-Berlin 1979
38. J.C. Xia, A. Varshney: Dynamic view-dependent simplification for polygonal meshes. In: R. Yagel, G.M. Nielson (eds.): Visualization '96, IEEE Computer Society Press, Los Alamitos, CA, 1996, 327-334