Reconstruction and simplification of surfaces from contours

Proceedings - 7th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 1999

Volumn , Issue , 1999, Pages 147-156

  Klein, Reinhard ^a   Schilling, Andreas ^a   Strasser, Wolfgang ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Distance field; Mesh simplification; Reconstruction from contours

Indexed keywords

COMPUTER GRAPHICS; MESH GENERATION;

CORRESPONDENCE PROBLEMS; DISCRETE DISTANCES; DISTANCE CALCULATION; DISTANCE FIELD; MESH SIMPLIFICATIONS; NEW APPROACHES; TRIANGULAR MESHES;

PROBLEM SOLVING;

EID: 84991924975     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.1999.803363     Document Type: Conference Paper

References (25)

1. G. Barequet and M. Sharir. Piecewise-linear interpolation between polygonal slices. Computer Vision and Image Understanding: CVIU, 63(2):251-272, Mar. 1996.
2. J.-D. Boissonnat. Shape reconstruction from planar cross sections. Computer Vision, Graphics, and Image Processing, 44(1):1-29, Oct. 1988.
3. H. N. Christiansen and T. W. Sederberg. Conversion of complex contour line definitions into polygonal element mosaics. Computer Graphics, 12(3):187-192, Aug. 1978.
4. P. Cignoni, C. Montani, and R. Scopigno. A comparison of mesh simplification algorithms. Computers &Graphics, 22, 1998.
5. J. Cohen, A. Varshney, D. Manocha, and G. Turk. Simplification envelopes. Computer Graphics, 30(Annual Conference Series):119-128, 1996.
6. D. Cohen-Or, D. Levin, and A. Solomovici. Contour blending using warp-guided distance field interpolation. In IEEE Visualization '96. IEEE, Oct. 1996. ISBN 0-89791-864-9.
7. H. Fuchs, Z. Kedem, and S. Uselton. Optimal surface reconstruction from planar contours. Comm. of the ACM, 20:693-702, 1977.
8. M. Garland and P. S. Heckbert. Surface simplification using quadric error metrics. In T. Whitted, editor, SIGGRAPH 97 Conference Proceedings, Annual Conference Series, pages 209-216. ACM SIGGRAPH, Addison Wesley, Aug. 1997. ISBN 0-89791-896-7.
9. G. T. Herman, J. Zheng, and C. A. Bucholtz. Shape-based interpolation. IEEE Computer Graphics and Applications, 12(3):69-79, May 1992.
10. J. Hershberger and J. Snoeyink. Speeding up the Douglas-Peucker line-simplification algorithm. In P. Bresnahan et al., editors, Proc. 5th Intl. Symp. on Spatial Data Handling, volume 1, pages 134-143, Charleston, SC, Aug. 1992.
11. H. Hoppe. Progressive meshes. In H. Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 99-108. ACM SIGGRAPH, Addison Wesley, Aug. 1996. held in New Orleans, Louisiana, 04-09 August 1996.
12. K. E. H. III, T. Culver, J. Keyser, M. Lin, and D. Manocha. Fast computation of generalized voronoi diagrams using graphics hardware. In SIGGRAPH 99 Conference Proceedings, Annual Conference Series. ACM SIGGRAPH, Addison Wesley, Aug. 1999.
13. M. W. Jones and M. Chen. A new approach to the construction of surfaces from contour data. Computer Graphics Forum, 13(3):C/75-C/84, ???? 1994.
14. E. Keppel. Approximating complex surfaces by triangulation of contour lines. IBM J. Res. Dev., 19:2-11, 1975.
15. R. Klein and J. Kramer. Multiresolution representations for surface meshes. In Proceedings of the SCCG (Spring Conference on Computer Graphics), Budmerice, Slovakia, pages 57-66, 1997.
16. R. Klein, G. Liebich, and W. Straber. Mesh reduction with error control. In IEEE Visualization '96. IEEE, Oct. 1996. ISBN 0-89791-864-9.
17. D. Levin. Multidimensional reconstruction by set-valued approximation. IMA J.Numerical Analysis, (6):173-184, 1986.
18. M. Lounsbery, C. Loop, S. Mann, D. Meyers, J. Painter, T. DeRose, and K. Sloan. Testbed for the comparison of parametric surface methods. In L. A. Ferrari and R. J. P. de Figueiredo, editors, Curves and Surfaces in Computer Vision and Graphics (Proceedings of SPIE), volume 1251, pages 94-105, 1990.
19. D. Meyers, S. Skinner, and K. Sloan. Surfaces from contours. ACM Transactions on Graphics, 11(3):228-258, July 1992.
20. H. Muller. Using graphics algorithms as subroutines in collision detection. In W. Straber and F. Wahl, editors, Proceedings Graphics and Robotics, Springer Verlag, May 1994.
21. H. Muller and A. J. Klingert. Surface interpolation from cross sections. In H. Hagen, H. Mueller, and G. Nielsen, editors, Focus on Scientific Visualization, pages 139-190. Springer-Verlag, 1993.
22. J. M. Oliva, M. Perrin, and S. Coquillart. 3D reconstruction of complex polyhedral shapes from contours using a simplified generalized Voronoi diagram. Computer Graphics Forum, 15(3):C397-C408, Sept. 1996.
23. B. A. Payne and A. W. Toga. Distance field manipulation of surface models. IEEE Computer Graphics and Applications, 12(1):65-71, Jan. 1992.
24. R. Ronfard and J. Rossignac. Full-range approximation of triangulated polyhedra. Computer Graphics Forum, 15(3):C67-C76, C462, Sept. 1996.
25. L. Schumaker. Reconstructing 3d objects from crosssections. In W. Dahmen, M. Gasca, and C. Micchelli, editors, Computation of Curves and Surfaces, pages 275-309. Kluwer Academic, Dordrecht/Norwell, MA, 1989.