Constructing smooth branching surfaces from cross sections

Proceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling

Volumn 2006, Issue , 2006, Pages 161-170

  Gabrielides, N C ^a   Ginnis, A I ^a   Kaklis, P D ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Branching surfaces; Cross sections; Design; Hole filling; Reconstruction; Shape preserving interpolation; Skinning; Trimming

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; ESTIMATION; INTERPOLATION; PROBLEM SOLVING; TRIMMING;

BRANCHING SURFACES; CROSS SECTIONS; G1 SURFACES; HOLE FILLING; RECONSTRUCTION; SHAPE PRESERVING INTERPOLATION; SKINNING;

SURFACE STRUCTURE;

EID: 33745967011     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1128888.1128910     Document Type: Conference Paper

References (38)

1. C.L. Bajaj, E.J. Coyle and K.-N, Lin, Arbitrary topology shape reconstruction from planar cross sections, Graphical Models & Image Proc., Vol.58 (1996), pp.524-543.
2. G. Barequet, D. Shapiro and A. Tal, Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices", Visual Computer, Vol.16 (2000), pp.116-133.
3. G. Barequet & M. Sharir, Piecewise-linear interpolation between polygonal slices, Comp. Vision & Image Underst., Vol.63 (1996), pp.251-272.
4. S. Batnitzki, H.I. Price, P.N. Cook, L.T. Cook and S.J. Dwyer III, Three-dimensional computer reconstruction from surface contours for head CT examinations, J. of Computer Assist. Tomogr., Vol.5 (1981), pp.60-67.
5. A. Bentamy, F. Guibault and J.-Y. Trépanier, Cross-sectional design with curvature constraints, CAD, Vol.37, (2005), pp.1499-1508.
6. S. Bedi, Surface design using functional blending, CAD, Vol.24, (1992), pp.505-511.
7. H.N. Christiansen & T.W. Sederberg, Conversion of complex contour lines into polygonal element mosaics, In Computer Graphics (SIGGRAPH 78 Proceedings), R.L. Phillips (ed), Vol.12, 1978, pp.187-192.
8. S. Cohen, G. Elber and R. Bar-Yehuda, Matching of free-form curves, CAD, Vol.29, (1997), pp.369-378.
9. A.B. Ekoule, F.C, Peyrin and C.L, Odet, A triangulation algorithm from arbitrary shaped multiple planar contours, ACM Trans. on Graph., Vol.10 (1991), pp. 182-199.
10. M.S. Floater & G. Westgaard, Smooth surface reconstruction from cross-sections using implicit surfaces, Sintef, Report No STF42 A96023, 1996.
11. H, Fuchs, Z.M. Kedem and S.P. Uselton, Optimal surface reconstruction from planar contours, Commun. ACM, Vol.20 (1977), pp.693-702.
12. K.Fujimura and E. Kuo, Shape Reconstruction from Contours Using Isotopic Deformation, Graphical Models & Image Proc., Vol.61 (1999), pp.127-147.
13. 4 interpolatory shape-preserving polynomial splines of variable degree, Computing Suppl., Vol. 14 (2001), pp. 119-134.
14. T.N.T. Goodman & G.T.D. Greig, Matching and choice of parameter in sectional interpolation, International Journal of Shape Modeling, Vol.4 (1998), pp.197-208.
15. 1 closed surfaces with branching, In Geometric Modelling, G. Farin, H. Hagen and H. Noltemeier (eds), Springer, Vienna, 1993, pp.101-115.
16. J. Hahn, Filling polygonal holes with rectangular patches, In Theory and practice of geometric modeling, W. Straer and P.-H. Siedel (eds), Springer, Berlin, 1989, pp.81-91.
17. M.J. Herbert, C.B. Jones and D.S. Tudhope, Three-dimesional reconstruction of geoscientific objects from serial sections, Visual Computer, Vol.11 (1995), pp.343-359.
18. M. Hohmeyer & B.A. Barsky, Skinning rational B-spline curves to construct an interpolatory surface, Graphical Models & Image Proc., Vol.53 (1991), pp.511-521.
19. th Canadian Conference in Computational Geometry, Kingston, Canada, 1997, pp.199-210.
20. J. Jeong, K. Kim, H. Park, H. Cho and M. Jung, B-Spline surface approximation to cross sections using distance maps, Adv. Manufact. Techn., Vol,15 (1999), pp.876-885.
21. J.K. Johnstone & K.R. Sloan, A philishophy for smooth contour reconstruction, Comp. Suppl., Vol.13 (1998), pp.153-163.
22. M.W. Jones & M. Chen, A new approach to the construction of surfaces from contour data. Computer Graphics, Vol.13 (1994), pp.75-84.
23. B. Jüttler, Sectional curvature-preserving interpolation of contour lines, In "Curves and Surfaces with Applications in CAGD", A. Le Méhauté, C. Rabut and L.L. Schumaker (eds), Vanderbilt University Press, Nashville TN, 1997, pp.203-210.
24. P.D. Kaklis & A.I. Ginnis, Sectional-curvature preserving skinning surfaces, CAGD, Vol.13 (1996), pp, 601-619.
25. 3, IMA J. Numer. Anal., Vol.17 (1997), pp.373-419.
26. E. Keppel, Approximating complex surfaces by triangulation of contour lines, IBM J. Res. Devel., Vol.19 (1975), pp.2-11.
27. A.L. Marsan & D. Dutta, Computational techniques for automatically tiling and skinning branched objects,Computers & Graphics, Vol.23 (1999), pp.111-126.
28. E. Moschino, Y. Maurin and P. Andrey, Joint registration and averaging of multiple 3D anatomical surface models,Comp. Vision & Image Underst., Vol.101 (2006), pp. 16-30.
29. D. Meyers, S. Skinner and K. Sloan, Surfaces from contours, ACM Trans. on Graph., Vol.11 (1992), pp.228-258.
30. L.G. Nonato, A.J. Guardos-Vargas, R. Minghim and M.C.F. De Oloveira, ACM Trans. on Graph., Vol.24 (2005), pp. 1239-1258.
31. H. Park & K. Kim, Smooth surface approximation to serial cross-sections, CAD, Vol.28, (1996), pp.995-1005.
32. L. Piegl & W. Tiller, Algorithm for approximate NURBS skinning, CAD, Vol.28, (1996), pp.699-706.
33. S. Schmitt, J.F. Evers, G. Duch, M. Scholz and K. Obermeyer, New methods for the computer-assisted 3D reconstruction of neurons form confocal image stacks, NeuroImage, Vol.23 (2004), pp. 1283-1298.
34. T.W. Sederberg, K.S. Klimaszewski, M. Hong and K. Kaneda, Triangulation of branching contours using area minimization, Intern. J. of Comp. Geom. & Appl., Vol.8 (1998), pp.389-406.
35. Y. Shinagawa & T.L. Kunii, The homotopy model: A generalized model for smooth surface generation from cross sectional data, Visual Computer, Vol.7 (1991), pp.72-86.
36. N.M. Sirakov and F.H. Muge, A system for reconstructing and visualising three-dimensional objects, Computers & Geosciences, Vol.27 (2001), pp.59-69.
37. Sloan & Painter, Pessimal Guesses May Be Optimal: A Counterintuitive Search Result, IEEE Trans. Pattern Anal. Mach. Intell., Vol.10 (1988), pp.949-955.
38. E. Welzl & B. Wolfers, Surface reconstruction between simple polygons, In Proceedings, 1st Annual European Symposium on Algorithms (ESA '93), Lecture Notes in Computer Science, Vol. 726, Springer-Verlag, Berlin/New York, 1993, pp.397-408.