Thin discrete triangular meshes

Theoretical Computer Science

Volumn 246, Issue 1-2, 2000, Pages 73-105

  Barneva, Reneta P ^a   Brimkov, Valentin E ^a   Nehlig, Philippe ^b  

^a EASTERN MEDITERRANEAN UNIVERSITY   (Turkey)

^b Faculté de Médecine   (France)

Author keywords

Discrete geometry; Discrete triangle; Mesh of triangles

Indexed keywords

EID: 0000091541     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00346-6     Document Type: Article

References (30)

1. E. Andres, Cercles discrets et rotations discrètes, Thèse de doctorat, Université Louis Pasteur, Strasbourg, December 1992 (e-mail: andres@sic.univ-poitiers.fr).
2. E. Andres, R. Achatya, C. Sibata, The discrete analytical hyperplane, Graph. Models Image Process. 59 (5) (1997) 302-309.
3. E. Andres, P. Nehlig, J. Françon, Tunnel-free supercover 3D polygons and polyhedra, Eurographics 97, Budapest, Hungary (conf. issue) Comput. Graph. Forum 16 (3) (1997) C3-C13.
4. E. Andres, P. Nehlig, J. Françon, Supercover of straight lines, planes and triangles, in: Discrete Geometry for Computer Imagery, 7th Internat. Workshop, Montpellier, France, Lecture Notes in Computer Science, vol. 1347, Springer, Berlin, 1997, pp. 243-254.
5. J.E. Bresenham, Algorithm for computer control of a digital plotter, ACM Trans. Graph. 4 (1) (1965) 25-30.
6. I. Debled-Renesson, Reconnaissance des droites et plans discrets, Thèse de doctorat, Université Louis Pasteur, Strasbourg, December 1995 (e-mail: debled@dpt-info.u-strasbg.fr).
7. I. Debled-Renesson, J.-P. Reveillès, A new approach to digital plane, Spie's Internat. Symp. on Photonics for Industrial Applications, Technical Conf. Vision Geometry 3, Boston, USA, November 1994.
8. M. Eck, T.D. Rose, T. Duchamp, H. Hoppe, M. Lounsbery, W. Stuetzle, Multiresolution analysis of arbitrary meshes, Comput. Graph. Proc. Annual Conf. Series (Siggraph'95), ACM Press, New York, 1995, 173-181.
9. O. Figueiredo, J.-P. Reveillès, A contribution to 3D digital lines, in: Discrete Geometry for Computer Imagery, 5th Internat. Workshop, Clermont-Ferrand, France, September 25-27, 1995, pp. 187-198.
10. A. Fousse, Localisation des points d'un maillage généré en vue de calculs en différences finies, Rapport de Stage de D.E.A. d'Informatique, Université Louis Pasteur, Strasbourg, 1996 (e-mail: fousse@dpt-info.u-strasbg.fr).
11. J. Françon, Discrete combinatorial surfaces, CVGIP Graph. Models Image Process. 57 (1) (1995) 20 -26.
12. J. Françon, Sur la topologie d'un plan arithmetique, Theoret. Comput. Sci. 156 (19XX) 159-176.
13. J. Françon, J.-M. Schramm, M. Tajine, Recognizing arithmetic straight lines and planes, in: Discrete Geometry for Computer Imagery, 6th Internat. Workshop, Lyon, France, Lecture Notes in Computer Science, vol. 1176, Springer, Berlin, 1996, pp. 141-150.
14. A.S. Glassner (Ed.), An Introduction to Ray Tracing, Academic Press, New York, 1989.
15. P.S. Heckbert, M. Garland, Fast polygonal approximation of terrains and height fields, Tech. Rep. CMU-CS-95-181, Carnegie Mellon University, 1995, 52 pp.
16. A. Kaufman, E. Shimony, 3D scan-conversion algorithm for voxel-based graphics, Proc. the 1986 Workshop on Interactive 3D Graphics, Chapel Hill, NC, October 1986, pp. 45-75.
17. A. Kaufman, An algorithm for 3D scan conversion of polygons, Proc. Eurographics'87, Amsterdam, The Netherlands, August 1987, pp. 197-208.
18. A. Kaufman, An algorithm for 3D scan conversion of parametric curves, surfaces, and volumes, Comput. Graph. 21 (4) (1987) 171-179.
19. A. Kaufman (Ed.), Volume visualization, IEEE Computer Society Press, Los Alamitos, 1990.
20. A. Kaufman, D. Cohen, R. Yagel, Normal estimation in 3D discrete space, The Visual Comput. (1992) (8) 278-291.
21. A. Kaufman, D. Cohen, R. Yagel, Volume graphics, IEEE Comput. 27 (7) (1993) 51-64.
22. T.Y. Kong, Topology-preserving deletion of 1's from 2-, 3- and 4-dimensional binari images, in: Discrete Geometry for Computer Imagery, 6th Internat. Workshop, Lyon, France, Lecture Notes in Computer Science, vol. 1347, Springer, Berlin, 1996, pp. 3-18.
23. P. Lienhardt, Subdivisions of n-dimensional space and n-dimensional generalized maps, Proc. 5th ACM Conf. Comput. Geometry, Saarbrüken, Germany, 1989, pp. 228-236.
24. W. Mokrzycki, Algorithms of discretization of algebraic spatial curves on homogeneous cubical grids, Comput. Graph. 12 (3/4) (1988) 477-487.
25. L. Papier, J. Françon, Évaluation de la normale au bord d'un objet discret 3D, in: Hermes (Ed.), Revue Internat, de CFAO et d'Informatique Graphique, vol. 13, number 2, June 1998.
26. J.-P. Reveillès, Géométrie discrète, calcul en nombres entiers et algorithmique, Thèse d'état, Université Louis Pasteur, Strasbourg, December 1991.
27. J.-M. Schramm, Coplanar Tricubes, in: Discrete Geometry for Computer Imagery, 7th Internat. Workshop, Montpellier, France, Lecture Notes in Computer Science, vol. 1347, Springer, Berlin, 1997, pp. 87-98.
28. J. Vitonne, J.-M. Chassery, Coexistence of tricubes in digital naive plane, in: Discrete Geometry for Computer Imagery, 7th Internat. Workshop, Montpellier, France, Lecture Notes in Computer Science, vol. 1347, Springer, Berlin, 1997, pp. 99-110.
29. H.P. Williams, Fourier method of linear programming and its dual, Amer. Math. Monthly 93 (9) (1986) 59-67.
30. R. Yagel, D. Cohen, A. Kaufman, Discrete ray tracing, IEEE Comput. Graph. Appl. 12 (5) (1992) 19-28.