Optimal linear spline approximation of digitized models

Proceedings of the International Conference on Information Visualisation

Volumn 1999-January, Issue , 1999, Pages 244-249

  Hamann, Bemd ^a   Kreylos, Oliver ^a   Monno, Giuseppe ^b   Uva, Antonio E ^b  

^a University of California   (United States)

^b POLITECNICO DI BARI   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION ANALYSIS; INFORMATION SCIENCE; INFORMATION SYSTEMS; SIMULATED ANNEALING; VISUALIZATION;

CONNECTIVITY INFORMATION; DIGITIZED MODEL; FEATURE LINES; ITERATIVE OPTIMIZATION; LINEAR SPLINE APPROXIMATION; NEAR-OPTIMAL; THREE DIMENSIONAL SPACE; THREE DIMENSIONS;

ITERATIVE METHODS;

EID: 84946099411     PISSN: 10939547     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IV.1999.781566     Document Type: Conference Paper

References (14)

1. Kreylos, O., Hamann, B., "On simulated annealing and the construction of linear spline approximations for scattered data", EUROGRAPHICS-IEEE TVCG Symposium on Visualization, Vienna, Austria, May 1999 (to appear).
2. Heckel, B., Uva, A. E., and Hamann, H., "Clustering-based generation of hierarchical surface models, " in: Wittenbrink, C. M. And Varshney, A., eds., Late Breaking Hot Topics Proceedings, Visualization 98 (Research Triangle Park, North Carolina, October 1998) IEEE Computer Society Press, Los Alamitos, California, pp. 4 144.
3. Bonneau, G. P., Hahmann, S. And Nielson, G. M., "BLaCwavelets: A multiresolution analysis with non-nested spaces", in Yagel, R. And Nielson, G. M., eds., Visualization 96 (1996) IEEE Computer Society Press, Los Alamitos, CA, pp. 43-48.
4. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W., Surface reconstruction from unorganized points, " in Computer Graphics (SIGGRAPH 92 Proceedings), pp. 71-78, 1992.
5. Gieng, T. S., Hamann, B., Joy, K. I., Schussman, G. L. And Trotts, I. J., "Constructing hierarchies for triangle meshes", IEEE Transactions on Visualization and Computer Graphics 4(2) (1998), pp. 145-161.
6. Hamann, B . , "A data reduction scheme for triangulated surfaces", Computer Aided Geometric Design 1 l(2) (1994), pp. 197-214.
7. Hamann, B., Jordan, B. J. And Wiley, D. A., "On a construction of a hierarchy of best linear spline approximations using repeated bisection", IEEE Transactions on Visualization and Computer Graphics 5( 1) (1999).
8. Schumaker, L. L. "Computing Optimal Triangulations Using Simulated Annealing", Computer Aided Geometric Design 10 (1993), pp. 329-345.
9. Nielson, G. M., "Scattered data modeling", IEEE Computer Graphics and Applications 13( 1) (1993), pp. 60-70.
10. Press, W. H., Teukolsky, S. A., Vetterling, W.T., and Flannery, B. P., Numerical Recipes in C, 2nd ed. (1992), Cambridge University Press, Cambridge, MA.
11. Barequet, G., Duncan, C.A., and Kumar, S., "RSVP: A geometric toolkit for controlled repair of solid models", IEEE Trans. on Visualization and Computer Graphics (TVCG), vol. 4 (2) pp. 162-177, April-June 1998.
12. Barequet, G. And Sharir, M., "Filling gaps in the boundary of a polyhedron", Computer Aided Geometric Design 12(2), pp. 207-229, 1995.
13. Gueziec, A., Taubin, G., Lazarus, F., Horn, W., "Converting Sets of Polygons to Manifold by Cutting and Stitching", in Yagel, R. And Nielson, G. M., eds., Visualization 98 (1998) IEEE Computer Society Press, Los Alamitos, CA, pp. 4348.
14. Amenta, N., Bern, M., Kamvysselis, M., "A new Voronoibased surface reconstruction algorithm", Siggraph 98, (1998), pp 415-421.