Building 3D surface networks from 2D curve networks with application to anatomical modeling

Visual Computer

Volumn 21, Issue 8-10, 2005, Pages 764-773

  Ju, Tao ^a,f   Warren, Joe ^b   Carson, James ^c   Eichele, Gregor ^c,d   Thaller, Christina ^c   Chiu, Wah ^c   Bello, Musodiq ^e   Kakadiaris, Ioannis ^e  

^a WASHINGTON UNIVERSITY   (United States)

^b RICE UNIVERSITY   (United States)

^c BAYLOR COLLEGE OF MEDICINE   (United States)

^d MAX PLANCK INSTITUTE FOR BIOPHYSICAL CHEMISTRY   (Germany)

^e UNIVERSITY OF HOUSTON   (United States)

^f WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

Contour interpolation; Polygonal modeling; Surface network

Indexed keywords

CONTOUR INTERPOLATION; POLYGONAL MODELING; SURFACE NETWORKS;

ANIMAL CELL CULTURE; BRAIN; COMPUTER GRAPHICS; IMAGE RECONSTRUCTION; INTERPOLATION; PROBLEM SOLVING; TOPOLOGY;

SURFACE MEASUREMENT;

EID: 24944515692     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-005-0321-3     Document Type: Conference Paper

References (27)

1. Aichholzer, O., Aurenhammer, F.: Straight skeletons tor general polygonal figures in the plane. In: Computing and Combinatorics, pp. 117-126 (1996). http://citeseer.ist.psu.edu/ aichholzer96straight.html
2. Bajaj, C.L., Coyle, E.J., Lin, K.N.: Arbitrary topology shape reconstruction from planar cross sections. Graph. Models Image Process. 58(6), 524-543 (1996). DOI http://dx.doi.org/10.1006/gmip.1996.0044
3. Barequet, G., Goodrich, M.T., Levi-Steiner, A., Steiner, D.: Straight-skeleton based contour interpolation. Graph. Models 65, 323-350 (2004)
4. Barequet, G., Sharir, M.: Piecewise-linear interpolation between polygonal slices. Comput. Vis. Image Understand. 63, 251-272 (1996)
5. Bloor, M., Wilson, M.: Local control of surfaces generated using partial differential equations. Comput. Graph. 18(3), 161-169 (1994)
6. Boissonnat, J.D.: Shape reconstruction from planar cross sections. Comput. Vis. Graph. Image Process. 44(1), 1-29 (1988)
7. Chai, J., Miyoshi, T., Nakamae, E.: Contour interpolation and surface reconstruction of smooth terrain models. In: VIS '98: Proceedings of the Conference on Visualization, pp. 27-33. IEEE Press, New York (1998)
8. Cheng, S.W., Dey, T.K.: Improved constructions of delaunay based contour surfaces. In: SMA '99: Proceedings of the 5th ACM Symposium on Solid Modeling and Applications, pp. 322-323. ACM Press, New York (1999). DOI http://doi.acm.org/10.1145/304012.304061
9. Christiasen, H.N., Sederberg, T.W.: Conversion of complex contour line definitions into polygonal element mosaics. Comput. Graph. 13, 187-192 (1978)
10. Csébfalvi, B., Neumann, L., Kanitsar, A., Gröller, E.: Smooth shape-based interpolation using the conjugate gradient method. In: Proceedings of Vision, Modeling, and Visualization, pp. 123-130 (2002)
11. Foley, J.D., van Dam, A., Feiner, S.K., Hughes, J.F.: Computer Graphics (2nd edn). Addison-Wesley, Reading, MA (1990)
12. Fuchs, H., Kedem, Z.M., Uselton, S.P.: Optimal surface reconstruction from planar contours. Commun. ACM 20(10), 693-702 (1977). DOI http://doi.acm.org/10.1145/359842.359846
13. Geiger, B.: Three-dimensional modeling of human organs and its application to diagnosis and surgical planning. Technical report RR-2105. http://citeseer.ist.psu.edu/ geiger93threedimensional.html
14. Hagen, H.: Focus on Scientific Visualization. Springer, Berlin Heidelberg New York (1993)
15. Herman, G.T., Zheng, J., Bucholtz, C.A.: Shape-based interpolation. IEEE Comput. Graph. Appl. 12(3), 69-79 (1992). http://dx.doi.org/10.1109/ 38.135915
16. Ju, T.: Robust repair of polygonal models. ACM Trans. Graph. 23(3), 888-895 (2004). http://doi.acm.org/10.1145/ 1015706.1015815
17. Ju, T., Losasso, F., Schaefer, S., Warren, J.: Dual contouring of hermite data. In: SIGGRAPH '02: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, pp. 339-346. ACM Press, New York (2002). http://doi.acm.org/10.1145/ 566570.566586
18. Ju, T., Warren, J., Eichele, G., Thaller, C., Chiu, W., Carson, J.: A geometric database for gene expression data. In: Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 166-176 (2003)
19. Keppel, E.: Approximating complex surfaces by triangulation of contour lines. IBM J. Res. Develop. XIX, 2-11 (1975)
20. Klein, R., Schilling, A., Straßer, W.: Reconstruction and simplification of surfaces from contours. Graph. Models 62(6), 429-443 (2000). http://citeseer.ist.psu.edu/ klein00reconstruction.html
21. Meyers, D., Skinner, S., Sloan, K.: Sutfaces from contours. ACM Trans. Graph. 11(3), 228-258 (1992). http://doi.acm.org/10.1145/ 130881.131213
22. Moody, D., Lozanoff, S.: Surfdriver: A practical computer program for generating three-dimensional models of anatomical structures
23. Oliva, J.M., Perrin, M., Coquillart, S.: 3d reconstruction of complex polyhedral shapes from contours using a simplified generalized voronoi diagram. Comput. Graph. Forum 15(3), 397-408 (1996)
24. Sloan, K.R., Painter, J.: From contours to surfaces: testbed and initial results. In: CHI '87: Proceedings of the SIGCHI/GI Conference on Human Factors in Computing Systems and Graphics Interface, pp. 115-120. ACM Press, New York (1987). http://doi.aom.org/10.1145/ 29933.30869
25. Turk, G., O'Brien, J.F.: Shape transformation using variational implicit functions. In: SIGGRAPH '99: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 335-342. ACM Press/Addison-Wesley New York (1999). http://doi.acm.org/10.1145/ 311535.311580
26. Weinstein, D.: Scanline surfacing: Building separating surfaces from planar contours. In: Visualization '00: Proceedings of the 11th IEEE Visualization 2000 Conference. IEEE Press, New York (2000)
27. Wolfram, S.: The Mathematica Book. Wolfram Media/Cambridge University Press, Cambridge, UK (1993)