Triangulation of branching contours using area minimization

International Journal of Computational Geometry and Applications

Volumn 8, Issue 4, 1998, Pages 389-406

  Hong, Mu ^a   Sederberg, Thomas W ^a   Klimaszewski, Krzysztof S ^a   Kaneda, Kazufumi ^b  

^a 3361 TMCB   (United States)

^b HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Area minimization; Contours; Surface reconstruction; Triangulation

Indexed keywords

EID: 0032391448     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195998000217     Document Type: Article

References (14)

1. C. L. Bajaj, E. J. Coyle, and K.-N. Lin. Arbitrary topology shape reconstruction from planar cross-sections. Graphical Models and Image Processing, 58, 6:524-543, 1996.
2. G. Barequet and M. Sharir. Piecewise-linear interpolation between polygonal slices. Computer Vision and Image Understanding, 63:251-272, 1996.
3. Y.-K. Choi and K.H. Park. A heuristic triangulation algorithm for multiple planar contours using an extended double branching procedure. Visual Computer, 10:372-387, 1994.
4. H.N. Christiansen and T.W. Sederberg. Conversion of complex contour line definitions into polygonal element mosaics. Computer Graphics, 12:187-192, 1978.
5. H. Fuchs, Z.M. Kedem, and S.P. Uselton. Optimal surface reconstruction from planar contours. Commun. ACM, 20:693-702, 1977.
6. S. Ganapathy and T.G. Dennehy. A new general triangulation method for planar contours. Computer Graphics, 16:69-75, 1982.
7. C. Gitlin, J. O'Rourke, and V.Subramanian. On reconstruction of polyhedra from parallel slices. International Journal of Computational Geometry & Applications, 6:103-122, 1996.
8. M.J. Herbert, C.B. Jones, and D.S. Tudhope. Three-dimensional reconstruction of geoscientific objects from serial sections. The Visual Computer, 11:343-359, 1995.
9. E. Keppel. Approximating complex surfaces by triangulation for contour lines. IBM J. Res. Develop, 19:2-11, 1975.
10. D. Meyers, S. Skinner, and K. R. Sloan. Surfaces from contours: The correspondence and branching problems. In Wizard V. Oz and Mihalis Yannakakis, editors, Proceedings, Graphics Interface '91, pages 246-254, 1991.
11. D. Meyers, S. Skinner, and K. R. Sloan. Surfaces from contours. ACM Transactions on Graphics, 11:228-258, 1992.
12. L. L. Schumaker. Reconstructing 3D objects from cross-sections. In W. Dahmen, M. Gasca, and C. A. Micchelli, editors, Computation of Curves and Surfaces, NATO ASI Series, pages 275-309. Kluwer Academic Publishers, Boston, 1990.
13. L. L. Schumaker. Triangulations in CAGD. IEEE Computer Graphics & Applications, 13:47-52, 1993.
14. T.W. Sederberg and E. Greenwood. A physically based approach to 2-D shape blending. Computer Graphics, 26:25-34, 1992.