Reconstruction of multi-label domains from partial planar cross-sections

Eurographics Symposium on Geometry Processing

Volumn 28, Issue 5, 2009, Pages 1327-1337

  Barequet, Gill ^a   Vaxman, Amir ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77958049487     PISSN: 17278384     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

1. O. AICHHOLZER, AND F. AURENHAMMER, Straight skeletons for general polygonal figures in the plane, Proc. 2nd Ann. Int. Computing and Combinatorics Conf., Hong Kong, Lecture Notes in Computer Science, 1090, Springer-Verlag, 117-126, 1996.
2. C.L. BAJAJ, E.J. COYLE, AND K.N. LIN, Arbitrary topology shape reconstruction from planar cross sections, Graphical Models and Image Processing, 58 (1996), 524-543.
3. G. BAREQUET, D. EPPSTEIN, M.T. GOODRICH, AND A. VAXMAN, Straight skeletons of three-dimensional poly-hedra, Proc. 16th Ann. European Symp. on Algorithms, Karlsruhe, Germany, Lecture Notes in Computer Science, 5193, Springer-Verlag, 148-160, 2008.
4. G. BAREQUET, M.T. GOODRICH, A. LEVI-STEINER, AND D. STEINER, Contour interpolation by straight skeletons, Graphical Models, 66 (2004), 245-260.
5. G. BAREQUET AND M. SHARIR, Piecewise-linear interpolation between polygonal slices, Computer Vision and Image Understanding, 63 (1996), 251-272.
6. S. BATNITZKY, H.I. PRICE, P.N. COOK, L.T. COOK, S.J. DWYER III, Three-dimensional computer reconstruction from surface contours for head CT examinations, J. of Computer Assisted Tomography, 5 (1981), 60-67.
7. J.-D. BOISSONNAT, Shape reconstruction from planar cross sections, Computer Vision, Graphics and Image Processing, 44 (1988), 1-29.
8. J.-D. BOISSONNAT AND P. MEMARI, Shape Reconstruction from unorganized cross-sections, Proc. Symp. on Geometry Processing, Barcelona, Spain, 89-98, 2007.
9. A.L. BOGUSH, A. TUZIKOV, AND S. SHEYNIN, 3D object reconstruction from non-parallel cross-sections, Proc. 17th Ann. IAPR and IEEE Int. Conf. on Pattern Recognition, Cambridge, England, vol. 3, 542-545, 2004.
10. J.D. BOISSONNAT AND B. GEIGER, Three dimensional reconstruction of complex shapes based on the Delaunay trian-gulation, Technical Report 1697, Inria-Sophia Antipolis, 1992.
11. S.W. CHENG AND T.K. DEY, Improved construction of Delaunay based contour surfaces, Proc. 5th ACM Symp. on Solid Modeling and Applications, Ann Arbor, MI, 322-323, 1999.
12. Computational Geometry Algorithms Library. http://www.cgal.org.
13. Y.K. CHOI AND K.H. PARK, A heuristic triangulation algorithm for multiple planar contours using an extended double branching procedure, The Visual Computer, 10 (1994), 372-387.
14. H.N. CHRISTIANSEN AND T.W. SEDERBERG, Conversion of complex contour line definitions into polygonal element mosaics, Computer Graphics, 13 (1978), 187-192.
15. C.R. DANCE AND R.W. PRAGER, Delaunay reconstruction from multiaxial planar cross-sections, Technical Report CUED/F-INFENG/TR273, Cambridge Univ., England, 1997.
16. A.B. EKOULE, F.C. PEYRIN, AND C.L. ODET, A tri-angulation algorithm from arbitrary shaped multiple planar contours, ACM Transactions on Graphics, 10 (1991), 182-199.
17. P. FELKEL AND Š;. OBDRŽÁLEK, Improvement of Oliva's algorithm for surface reconstruction from contours, Spring Conf. on Computer Graphics (J. Zara, ed.), Budmerice, Slovakia, 254-263, 1999.
18. J.D. FIX AND R.E. LADNER, Multiresolution banded refinement to accelerate surface reconstruction from polygons, Proc. 14th Ann. ACM Symp. on Computational Geometry, Minneapolis, MN, 240-248, 1998.
19. H. FUCHS, Z.M. KEDEM, AND S.P. USELTON, Optimal surface reconstruction from planar contours, Comm. of the ACM, 20 (1977), 693-702.
20. S. GANAPATHY AND T.G. DENNEHY, A new general tri-angulation method for planar contours, ACM Trans. on Computer Graphics, 16 (1982), 69-75.
21. M. GRANADOS, P. HACHENBERGER, S. HERT, L. KETTNER, K. MEHLHORN, AND M. SEEL, Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation. Proc. 11th Ann. European Symp. on Algorithms Budapest, Hungary. 654-666, 2003.
22. T. JU, J.D. WARREN, J. CARSON, G. EICHELE, C. THALLER, W. CHIU, M. BELLO, AND I.A. KAKADI-ARIS, Building 3D surface networks from 2D curve networks with application to anatomical modeling, The Visual Computer, 21 (2005), 764-773.
23. N. KEHTARNAVAZ AND R.J.P. DE FIGUEIREDO, A framework for surface reconstruction from 3D contours, Computer Vision, Graphics, and Image Processing, 42 (1988), 32-47.
24. N. KEHTARNAVAZ, L.R. SIMAR, AND R.J.P. DE FIGUEIREDO, A syntactic/semantic technique for surface reconstruction from cross-sectional contours, Computer Vision, Graphics, and Image Processing, 42 (1988), 399-409.
25. E. KEPPEL, Approximating complex surfaces by triangulation of contour lines, IBM J. of Research and Development, 19 (1975), 2-11.
26. L. KOBBELT, S. CAMPAGNA, J. VORSATZ, H. P. SEIDEL, Interactive Multi-Resolution Modeling on Arbitrary Meshes, SIGGRAPH Orlando, FA, 105-114, USA, July 1998,
27. P. LIEPA, Filling Holes in Meshes, Proc. Symp. on Geometry Processing 2003, Aachen, Germany, 200-205, July 2003
28. L. LIU, C. BAJAJ, J. DEASY, D.A. LOW, AND T. JU, Surface reconstruction from non-parallel curve networks, Computer Graphics Forum, 27 (2008), 155-163.
29. D. MEYERS, S. SKINNER, AND K. SLOAN, Surfaces from contours: The correspondence and branching problems, ACM Trans. on Graphics, 11 (1992), 228-258
30. J.-M. OLIVA, M. PERRIN, AND S. COQUILLART, 3D reconstruction of complex polyhedral shapes from contours using a simplified generalized Voronoi diagram, Computer Graphics Forum, 15 (1996), C397-408.
31. B.A. PAYNE AND A.W. TOGA, Surface reconstruction by multiaxial triangulation, IEEE Computer Graphics Applications, 14 (1994), 28-35.
32. M. SHANTZ, Surface definition for branching contour-defined objects, Computer Graphics, 15 (1981), 242-270.
33. K.R. SLOAN AND J. PAINTER, Pessimal guesses may be optimal: A counterintuitive search result, IEEE Trans. on Pattern Analysis and Machine Intelligence, 10 (1988), 949-955.
34. Y.F. WANG AND J.K. AGGARWAL, Surface reconstruction and representation of 3-D scenes, Pattern Recognition, 19 (1986), 197-207.
35. E. WELZL AND B. WOLFERS, Surface reconstruction between simple polygons via angle criteria, J. of Symbolic Computation, 17 (1994), 351-369.
36. M.J. ZYDA, A.R. JONES, AND P. G. HOGAN, Surface construction from planar contours, Computers and Graphics, 11 (1987), 393-408.