Contour interpolation with bounded dihedral angles

ACM Symposium on Solid Modeling and Applications, SM

Volumn , Issue , 2004, Pages 303-308

  Bereg, Sergey ^a   Jiang, Minghui ^b   Zhu, Binhai ^b  

^a The University of Texas at Dallas   (United States)

^b Montana State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DATA ACQUISITION; GRAPH THEORY; HEURISTIC METHODS; PROBLEM SOLVING;

CONTOUR INTERPOLATION; POLYGON BOUNDARIES; STEINER TRIANGULATION WITH COLOR CONSTRAINTS (STCC); TOROIDAL DIRECTED GRAPH;

INTERPOLATION;

EID: 21644442502     PISSN: 18117783     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. [BBX95] BAJAJ C., BERNARDINI F., XU G.: Automatic reconstruction of surface and scalar fields from 3D scans. In Proc. 22nd ACM Conference on Computer Graphics and Interactive Techniques (1995), pp. 109-118. 1
2. [BCER95] BERN M., CHEW P., EPPSTEIN D., RUPPERT J.: Dihedral bounds for mesh generation in high dimensions. In Proc. 6th ACM-SIAM Sympos. Discrete Algorithms (1995), pp. 189-196. 1
3. [BCL96] BAJAJ C., COYLE E., LIN K.: Arbitrary topology shape reconstruction from planar cross sections. Graphical Models and Image Processing 58, 6 (1996), 524-543. 1
4. [BGLSS03] BAREQUET G., GOODRICH M. T., LEVI-STEINER A., STEINER D.: Straight-skeleton based contour interpolation. In Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (2003), pp. 119-127. 1
5. [Boi88] BOISSONNAT J.-D.: Shape reconstruction from pla nar cross-sections. Comput. Vision Graph. Image Process. 44, 1 (Oct. 1988), 1-29. 1
6. [CD99] CHENG S. W., DEY T. K.: Improved construction of delaunay based contour surfaces. In Proc. ACM Sympos. Solid Modeling and Applications (1999), pp. 322-323. 1
7. [CDE*00] CHENG S.-W., DEY T. K., EDELSBRUNNER H., FACELLO M. A., TENG S.-H.: Sliver exudation. J. ACM 47, 5 (2000), 883-904. 1
8. [Che89] CHEW L. P.: Constrained Delaunay triangulations. Algorithmica 4 (1989), 97-108. 2
9. [CMN98] CHAI J., MIYOSHI T., NAKAMAE E.: Contour interpolation and surface reconstruction of smooth terrain models. In Proceedings of the conference on Visualization'98 (1998), IEEE Computer Society Press, pp. 27-33. 2
10. [FKU77] FUCHS H., KEDEM Z. M., USELTON S. P.: Optimal surface reconstruction from planar contours. Commun. ACM 20 (1977), 693-702. 1
11. [Gei93] GEIGER B.: Three-dimensional modeling of human organs and its application to diagnosis and surgical planning. Report 2105, INRIA Sophia-Antipolis, Valbonne, France, 1993. 1
12. [GOS96] GITLIN C., O'ROURKE J., SUBRAMANIAN V.: On reconstructing polyhedra from parallel slices. Internat. J. Comput. Geom. Appl. 6, 1 (1996), 103-122. 1
13. 1-continuous terrain reconstruction from sparse contours. In Proceedings of Vision, Modeling, and Visualization 2003 (München, Germany, Nov. 2003), Ertl T., Girod B., Greiner G., Niemann H., Seidel H.-P., Steinbach E." Westermann R., (Eds.), infix, pp. 289-297. 2
14. [Kep75] KEPPEL E.: Approximating complex surfaces by triangulation of contour lines. IBM J. Res. Develop. 19 (1975), 2-11. 1
15. [KSS00] KLEIN R., SCHILLING A. G., STRASSER W.: Reconstruction and simplification of surfaces from contours. Graphical Models 62, 6 (2000), 429-443. 2
16. [MV00] MITCHELL S. A., VAVASIS S. A.: Quality mesh generation in higher dimensions. SIAM J. Comput. 29 (2000), 1334-1370. 1
17. [OPC96] 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 (1996), 397-408. 1
18. [SSBT01] SURAZHSKY T., SURAZHSKY V., BAREQUET G., TAL A.: Blending polygonal shapes with different topologies. Computers & Graphics 25, 1 (2001), 29-39. 2