Best data-dependent triangulations

Journal of Computational and Applied Mathematics

Volumn 119, Issue 1-2, 2000, Pages 1-12

  Alboul, Lyuba ^a   Kloosterman, Gertjan ^a   Traas, Cornelis ^a   Van Damme, Ruud ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

53C42; 65Y25; Curvature; Data dependent triangulations; Polyhedral metrics; Surface reconstruction

Indexed keywords

DATA STRUCTURES;

DATA-DEPENDENT TRIANGULATIONS; POLYHEDRAL METRICS;

COMPUTATIONAL GEOMETRY;

EID: 0033682891     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00368-X     Document Type: Article

References (26)

1. L. Alboul, R. van Damme, Polyhedral metrics in surface reconstruction: tight triangulations, Memorandum No. 1275, University of Twente, Faculty of Mathematical Sciences, 1995.
2. Alboul L., van Damme R. Polyhedral metrics in surface reconstructions. Mullineux G. The Mathematics of Surfaces VI. 1996;171-200 Clarendon Press, Oxford.
3. Alboul L., van Damme R. Polyhedral metrics in surface reconstruction: tight triangulations. Goodman T.N.T. The Mathematics of Surfaces VII. 1997;309-336 Clarendon Press, Oxford.
4. Boissonnat J.D. Geometric structure for 3-dimensional shape representation. ACM Trans. Graphics. 3:1984;266-286.
5. Carlson R.E. Shape preserving interpolation. Mason J.C., Cox M.G. Algorithms for Approximation. 1987;143-167 Clarendon Press, Oxford.
6. D. Djokovic, Splines for approximating solutions of partial differential equations, Ph.D. Thesis, University of Twente, 1997.
7. do Carmo M.P. Differential Geometry of Curves and Surfaces. 1976;Prentice-Hall, Englewood Cliffs, NJ.
8. Duncan J.P., Mair S.G. Sculptured Surfaces in Engineering and Medicine. 1983;Cambridge University Press, Cambridge.
9. Dyn N., Levin D., Rippa S. Algorithms for the construction of data dependent triangulations. Mason J.C., Cox M.G. Algorithms for Approximation II. 1990;185-192 Chapman & Hall, London.
10. Dyn N., Levin D., Rippa S. Data dependent triangulations for piecewise linear interpolation. IMA J. Numer. Anal. 10:1990;137-154.
11. Falcidieno B., Spagnuolo M. A new method for the characterization of topographic surfaces. Internat. J. Geographical Inform. Systems. 5(4):1991;397-412.
12. Faugeras O.D., Hubert M., Mussi P., Boissonat J.D. Polyhedral approximation for 3D objects without holes. Computer Graphics Image Process. 25:1984;169-183.
13. Franke R. Recent advances in the approximation of surfaces from scattered data. Chui C.K., Schumaker L.L., Utreras F.I. Topics in Multivariate Approximation. 1987;79-98 Academic Press, New York.
14. H. Hagen, Geometric modelling of smooth surfaces, in: Computational geometry and its application, CG88, Springer Series: Lecture Notes in Computer Science 333, 1988.
15. 1 surfaces interpolation Rice J.R. Mathematical Software III. 1977;Academic Press, New York.
16. C. Lin, M.J. Perry, Shape description using surface triangulation, in: Workshop on Computer Vision: Representation and Control, 1982, pp. 38-43.
17. Mason J.C., Cox (Eds.) M.G. Algorithms for Approximation II. 1990;Chapman & Hall, London.
18. J. O'Rurke, Triangulation of minimal area as 3D object models, Proceedings of the International Joint Conference on AI 81, Vancouver, 1981, pp. 664-666.
19. 1 surface fitting using data dependent triangulations Chui C.K., Schumaker L.L., Ward J.D. Approximation Theory VI, Vol. 2. 1989;545-548 Academic Press, Boston.
20. Quak E., Schumaker L.L. Calculation of the energy of a piecewise polynomial surface. Mason J.C., Cox M.G. Algorithms for Approximation II. 1990;134-143 Chapman & Hall, London.
21. Quak E., Schumaker L.L. Cubic spline fitting using data dependent triangulations. Comput. Aided Geom. Design. 7:1990;293-301.
22. Schumaker L.L. Computing optimal triangulations using simulated annealing. Comput. Aided Geom. Design. 10:1993;329-345.
23. L.G. Shapiro, R.M. Haralick, Decomposition of 2-dimensional shapes by graph-theoretical clustering, in: IEEE Trans. Pattern Anal. Mach. Intell. PAMI-3, 1979, pp. 10-20.
24. van Damme R. Bivariate Hermite subdivision. Comput. Aided Geom. Design. 14:1997;847-875.
25. van Damme R., Alboul L. Tight triangulation. Daehlen M., Lyche T., Schumaker L.L. Mathematical Methods for Curves and Surfaces. 1995;517-526 Vanderbilt University Press, Nashville, TN.
26. C.T. Zahn, Graph-theoretical methods for detecting and describing gestalt cluster, IEEE Trans. Comput., 1971, 68-86.