Nonlinear interpolation between slices

Proceedings - SPM 2007: ACM Symposium on Solid and Physical Modeling

Volumn , Issue , 2007, Pages 97-107

  Barequet, Gill ^a   Vaxman, Amir ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

G 1 continuity; Gregory patches; Interpolation between slices; Parallel cross sections; Surface reconstruction; Vertex matching

Indexed keywords

GREGORY PATCHES; INTERPOLATION BETWEEN SLICES; PARALLEL CROSS SECTIONS; VERTEX MATCHING;

ALGORITHMS; COMPUTATIONAL GEOMETRY; HIERARCHICAL SYSTEMS; INTERPOLATION; NONLINEAR ANALYSIS; PROBLEM SOLVING; SURFACE RECONSTRUCTION; THREE DIMENSIONAL;

OBJECT RECOGNITION;

EID: 35348895590     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1236246.1236262     Document Type: Conference Paper

References (27)

1. AICHHOLZER, O., AURENHAMMER, F., ALBERTS, D., AND GÄRTNER, B. 1995. A novel, type of skeleton for polygons. J. of Universal Computer Science 1, 12, 752-761.
2. AKKOUCHE, S., AND GALIN, E. 2004. Implicit surface reconstruction from contours. The Visual Computer 20, 6 (August), 392-401.
3. BAJAJ, L., COYLE, E. J., AND LIN, K. N. 1996. Arbitrary topology shape reconstruction from planar cross sections. Graphical Model and Image Processing 58, 6, 524-543.
4. BAREQUET, G., AND SHARIR, M. 1996. Piecewise-linear interpolation between polygonal, slices. Computer Vision and Image Understanding 63, 2, 251-272.
5. BAREQUET, G., SHAPIRO, D., AND TAL, A. 2000. Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices. The Visual Computer 16, 2 (March), 116-133.
6. BAREQUET, G., GOODRICH, M. T., LEVI-STEINER, A., AND STEINER, D. 2004. Contour interpolation by straight skeletons. Graphical Models 66, A, 245-260.
7. BOISSONNAT, J.-D. 1988. Shape reconstruction from planar cross sections. Computer Vision Graphing, and Image Processing 44, 1, 1-29.
8. CHAI, J., MIYOSHI, T., AND NAKAMAE, E. 1998. Contour interpolation and surface reconstruction of smooth terrain models. Proc. IEEE VIS, 27-33 (October).
9. CHIYOKURA, H., AND KIMURA, F. 1983. Design of solids with free-form surfaces. Proc. SIGGRAPH, Computer Graphics 17, 3, 289-298.
10. CONG, G., AND PARVIN, B. 2001. Robust and efficient surface reconstruction from contours. The Visual Computer 17, A (June), 199-208.
11. DE BERG, M., VAN KREVELD, M., OVERMARS, M., AND SCHWARZKOPF, O. 1997. Computational Geometry: Algorithms and Applications. Springer-Verlag, Germany.
12. EPPSTEIN, D., AND ERICKSON, J. 1998. Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions. Proc. 14th Ann. Symp. on Computational Geometry, 58-67.
13. FELKEL, P., AND OBDRŽÁLEK, Š. 1998. Straight skeleton implementation. Proc Spring Conf. on Computer Graphics, L. S. Kalos, ed. 210-218.
14. GREGORY, J. A. 1974. Smooth interpolation without twist constraints. Computer Aided Geometric Design, R. E. Barnhill and R. F. Riesenfeld, eds., 71-88.
15. 1-continuous terrain reconstruction from sparse contours. Proc. Vision, Modeling, and Visualization, T. Ertl, B. Girod, G. Greiner, H. Niemann, H.-P. Seidel, E. Steinbach, and R. Westermann, eds., 289-297 (November).
16. JU T., WARREN J., CARSON J., EICHELE G., THALLER C., CHIU W., BELLO M., AND KAKADIARIS I. 2005. Building 3D surface networks from 2D curve networks with application to anatomical modeling. The Visual Computer, Special Issue for Pacific Graphics, 21(8-10):764-773.
17. LEVIN, A. .1999. Interpolating nets of curves by smooth subdivision surfaces. Proc. 26th Ann. Conf. on Computer Graphics and Interactive Techniques, 57-64.
18. LONGHI, L. 1985. Interpolating patches between cubic boundaries. Technical report, Univ. of California at Berkeley, Berkeley, CA.
19. LOOP, C. T., AND DEROSE, T. D. 1989. A multisided generalization of Bézier surfaces. ACM Transactions on Graphics 8, 3 (July), 204-234.
20. MANN, S., LOOP, C., LOUNSBERY, M., MEYERS, D., PAINTER, J., DEROSE, T., AND SLOAN, K. 1992. A survey of parametric scattered data fitting using triangular interpolants. Curve and Surface Design, H. Hagen, ed., SIAM, 145-172.
21. 1 surface interpolation for irregularly located data. Proc Geometric Modeling and Processing-Theory and Applications, 187.
22. NILSSON, O., BREEN, D., AND MUSETH, K. 2005. Surface reconstruction via contour metamorphosis: An eulerian approach with lagrangian particle tracking. Proc. IEEE VIS, 407-414 (October).
23. OLIVA, J.-M., PERRIN, M., AND COQUILLART, S. 1996. 3D re-construction of complex polyhedral shapes from contours using a simplified generalized voronoi diagram. Computer Graphics Forum 15, 3, 397-408.
24. OVERVELD, C. W. A. M. V., AND WYVILL, B. .1997. An algorithm for polygon subdivision based on vertex normals. Proc Computer Graphics International, 3-12.
25. SHIRMAN, L. A., AND SEQUIN, C. H. 1987. Local surface interpolation with Bézier patches. Computer Aided Geometric Design 4, A (December), 279-295.
26. WANG, D., HASSAN, O., K.MORGAN, AND WEATHERILL, N. 2006. Efficient surface reconstruction from contours based on two dimensional delaunay triangulation. Int. J. for Numerical Methods in Engineering 65, 5 (January), 734-751.
27. YAKERSBERG, E. 2004. Morphing between geometric shapes using straight-skeleton-based interpolation. M.Sc. Thesis, Dept. of Computer Science, Technion, Haifa, Israel.