DCEL: A polyhedral database and programming environment

International Journal of Computational Geometry and Applications

Volumn 8, Issue 5-6, 1998, Pages 619-636

  Barequet, Gill ^a,b  

^a TEL AVIV UNIVERSITY   (Israel)

^b Johns Hopkins University   (United States)

Author keywords

Databases; Geometric software; Polyhedra; Programming environments

Indexed keywords

EID: 0032354682     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0218195998000308     Document Type: Article

References (30)

1. G. Barequet, "Applications of geometric hashing to the repair, reconstruction, and matching of three-dimensional objects," Ph. D. Thesis, School of Mathematical Sciences, Tel Aviv University, Israel, 1994.
2. G. Barequet, B. Chazelle, L. J. Guibas, J. S. B. Mitchell, and A. Tal, "BOXTREE: A hierarchical representation for surfaces in 3D," Proc. Eurographics, (eds. J. Rossignac and F. Sillion), Futureoscope-Poiliers, Prance, Aug. 1996; Computer Graphics Forum, 15 (1996) C387-396.
3. G. Barequet, B. Chazelle, L. J. Guibas, J. S. B. Mitchell, and A. Tal, "BOXTREE: A hierarchical representation for surfaces in 3D," Proc. Eurographics, (eds. J. Rossignac and F. Sillion), Futureoscope-Poiliers, Prance, Aug. 1996; Computer Graphics Forum, 15 (1996) C387-396.
4. G. Barequet, M. Dickerson, and D. Eppstein, "On triangulating three-dimensional polygons," Proc. 12th Annual ACM Symposium on Computational Geometry, Philadelphia, PA, May 1996, pp. 38-47.
5. G. Barequet and M. Sharir, "Filling gaps in the boundary of a polyhedron," Computer-Aided Geometric Design, 12 (1995) 207-229.
6. G. Barequet and M. Sharir, "Piecewise-linear interpolation between polygonal slices," Proc. 10th Annual ACM Symposium on Computational Geometry, Stony Brook, NY, June 1994, pp. 93-102; full version: Computer Vision and Image Understanding, 63 (1996) 251-272.
7. G. Barequet and M. Sharir, "Piecewise-linear interpolation between polygonal slices," Proc. 10th Annual ACM Symposium on Computational Geometry, Stony Brook, NY, June 1994, pp. 93-102; full version: Computer Vision and Image Understanding, 63 (1996) 251-272.
8. B. G. Baumgart, "A polyhedron representation for computer vision," in Proc. National Computer Conference (AFIPS Press, 1975) pp. 589-596.
9. I. C. Braid, R. C. Hillyard, and I. A. Stroud, "Stepwise construction of polyhedra in geometric modelling," in Mathematical Methods in Computer Graphics and Design, ed. K. W. Brodlie (Academic Press, London, 1980) pp. 123-141.
10. E. Brisson, "Representing geometric structures in d dimensions: Topology and order," Proc. 5th Annual ACM Symposium on Computational Geometry, Saarbrücken, West Germany, June 1989, pp. 218-227.
11. B. Chazelle, "A functional approach to data structures and its use in multidimensional searching," SIAM J. of Computing, 17 (1988) 427-462.
12. B. Chazelle et al. (37 coauthors), "Application challenges to computational geometry," Technical Report TR-521-96, Princeton University, 1996 (available at http://www.cs.princeton.edu/"chazelle/taskforce/CGreport.ps.Z).
13. D. P. Dobkin and M. J. Laszlo, "Primitives for the manipulation of three-dimensional subdivisions," Proc. 3rd Annual ACM Symposium on Computational Geometry, Waterloo, Ontario, Canada, June 1987, pp. 86-99.
14. C. M. Eastman and K. Weiler, "Geometric modeling using the Euler operations," Research Report 78, Inst. of Physical Planning, Carnegie-Mellon University, 1979.
15. A. Fabri, G.-J. Giezeman, L. Kettner, S. Schirra, and S. Schönherr, "The CGAL kernel: A basis for geometric computation," 1st ACM Workshop on Applied Computational Geometry, Philadelphia, PA, May 1996.
16. G.-J. Giezeman, "PLAGEO/SPAGEO: A collection of geometric C++ objects" (software available at ftp://archive.cs.ruu.nl/pub/SGI/GEO).
17. L. Guibas and J. Stolfi, "Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams," ACM Trans. on Graphics, 4 (1985) 74-123.
18. G. T. Klincsek, "Minimal triangulations of polygonal domains," Annals of Discrete Mathematics, 9 (1980) 121-123.
19. D. T. Lee, C.F. Shen, and S. M. Sheu, "GeoSheet: A distributed visualization tool for geometric algorithms," Int. J. of Computational Geometry and Applications, 8 1998, to appear.
20. K. Mehlhorn, Data Structures and Algorithms 3: Multi-Dimensional Searching and Computational Geometry, eds. W. Brauer, G. Rozenberg, and A. Salomaa (Springer-Verlag, Berlin, 1984).
21. K. Mehlhorn and S. Näher, "LEDA - A library of efficient data types and algorithms," Lecture Notes in Computer Science 379 (Springer-Verlag, Berlin, 1989), pp. 88-106.
22. K. Mehlhorn and S. Näher, "LEDA - A platform for combinatorial and geometric computing," Communications of the ACM, 38 (1995) 96-102 (software available through http://wvw.mpi-sb.mpg.de/LEDA/leda.html).
23. T. Munzner, S. Levy, and M. Philips, "Geomview: A system for geometric visualization," Proc. 11th Annual ACM Symposium on Computational Geometry, Vancouver, British Columbia, Canada, June 1995, pp. C12-13 (software available through http://www.geom.umn.edu/software/download/geomviev.html).
24. F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, (Springer-Verlag, New York, 1985).
25. R. C. Prim, "Shortest connection networks and some generalizations," Bell Systems Technical Journal, 36 (1957) 1389-1401.
26. P. de Rezende, "GeoLab: An environment for development of algorithms in computational geometry," Int. Computational Geometry Software Workshop, Minneapolis, MN, Jan. 1995 (software available at ftp://ftp.geom.umn.edu/pub/contrib/comp_geom/geolab/geolab.tar.Z).
27. P. Schorn, "The XYZ GeoBench: A programming environment for geometric algorithms," Lecture Notes in Computer Science 553 (Springer-Verlag, Berlin, 1991), pp. 187-202 (software available through http://nobi.ethz.ch/group/projects.html).
28. A. Tal and D. P. Dobkin, "Visualization of geometric algorithms," IEEE Trans. on Visualization and Computer Graphics, 1 (1995) 194-204 (software available at ftp://ftp.cs.princeton.edu/pub/people/ayt/gasp.tar.Z).
29. S. Wolfram, Mathematica™: A System for Doing Mathematics by Computer, (Addison-Wesley, 1988).
30. 3D Systems, Inc. (Valencia, CA), "Stereolithography Interface Specification," p/n 50065-S01-00, 1989.