Robust generation of signed distance fields from triangle meshes

Volume Graphics 2005 Eurographics/IEEE VGTC Workshop Proceedings - Fourth International Workshop on Volume Graphics

Volumn , Issue , 2005, Pages 167-175

  Andreas Baerentzen J ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE FIELDS; GRAPHICS HARDWARE; LAYERED DEPTH IMAGE; TRIANGLE MESHES; VOLUME GRAPHICS;

BOOLEAN ALGEBRA; COMPUTER HARDWARE; EDGE DETECTION; FEATURE EXTRACTION; IMAGE ANALYSIS; ROBUSTNESS (CONTROL SYSTEMS);

THREE DIMENSIONAL COMPUTER GRAPHICS;

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

References (36)

1. [BA05] BÆRENTZEN J. A., AANÆS H.: Signed distance computation using the angle weighted pseudo-normal. Transactions on Visualization and Computer Graphics 11, 3 (May/June 2005), 243-253.
2. [BK01] BOTSCH M., KOBBELT L.: A robust procedure to eliminate degenerate faces from triangle meshes. In Vision, Modeling, Visualization 2001 Proceedings (2001).
3. [Beer] BÆRENTZEN J. A.: Hardware-accelerated point generation and rendering of point-based impostors. Journal of Graphics Tools. To appear.
4. [Bær01] BÆRENTZEN J. A.: ON THE IMPLEMENTATION OF FAST MARCHING METHODS FOR 3D LATTICES. Tech. Rep. IMM-REP-2001-13, DTU.IMM, 2001. http://www.imm.dtu.dk/~jab/publications.html.
5. [Bær02] BÆRENTZEN J. A.: Interactive modelling of shapes using the level-set method. International Journal on Shape Modeling 8, 2 (December 2002), 79-97.
6. [CoK97] COHEN-OR D., KAUFMAN A. E.: 3D line voxelization and connectivity control. IEEE Computer Graphics and Applications 17, 6 (November/December 1997).
7. [CS03] C. SIGG R. PEIKERT M. G.: Signed distance transform using graphics hardware. In Proceedings of IEEE Visualization '03 (2003), IEEE Computer Society Press, pp. 83-90.
8. [DMGL02] DAVIS J., MARSCHNER S., GARR M., LEVOY M.: Filling holes in complex surfaces using volumetric diffusion. In Proceedings of the First International Symposium on 3D Data Processing, Visualization, and Transmission (June 2002).
9. [Eve01] EVERITT C.: Interactive order-independent transparency. Technical report, NVIDIA Corporation, May 2001. Available at http://www.nvidia.com/., 2001.
10. [FRP02] FRISKEN S., RONALD PERRY M.: Efficient estimation of 3d euclidean distance fields from 2d range images. In Proceedings of IEEE Symposium on Volume Visualization 2002 (2002).
11. [GBF03] GUENDELMAN E., BRIDSON R., FEDKIW R. P.: Nonconvex rigid bodies with stacking. ACM Transactions on Graphics 22, 3 (2003), 871-878.
12. [Gib98] GIBSON S. F.: Using distance maps for accurate surface representation in sampled volumes. In Proceedings of IEEE Symposium on Volume Visualization (October 1998), Spencer S., (Ed.).
13. [GPT04] G. PASSALIS I. K., THEOHARIS T.: Efficient hardware voxelizadon. In Proceedings of Computer Graphics International (June 2004), pp. 374-377.
14. [HDD*92] HOPPE H., DEROSE T., DUCHAMP T., MCDONALD J., STUETZLE W.: Surface reconstruction from unorganized points. Computer Graphics 26, 2 (1992), 71-78.
15. [HDD*93] HOPPE H., DEROSE T., DUCHAMP T., MCDONALD J., STUETZLE W.: Mesh optimization. Proc ACM SIGGRAPH 93 Conf Comput Graphics and Proceedings of the ACM SIGGRAPH '93 Conference on Computer Graphics (1993), 19-25.
16. [JLSW02] JU T., LOSASSO F., SCHAEFER S., WARREN J.: Dual contouring of hermite data. ACM Transactions on Graphics 21, 3 (2002), 339-346.
17. [Jon01] JONES M. W.: Facial reconstruction using volumetric data. In Proceedings of the Vision Modeling and Visualization Conference 2001 (VMV-01) (Berlin, Nov. 21-23 2001), Ertl T., Girod B., Niemann G. G. H., Seidel H.-P., (Eds.), Aka GmbH, pp. 135-150.
18. [JS01] JONES M. W., SATHERLEY R.: Shape representation using space filled sub-voxel distance fields. In Proceedings of International Conference on Shape Modelling and Applications (May 2001).
19. [Ju04] Ju T.: Robust repair of polygonal models. ACM Trans. Graph. 23, 3 (2004), 888-595.
20. [KEHKL*99] KENNETH E. HOFF I., KEYSER J., LIN M., MANOCHA D., CULVER T.: Fast computation of generalized Voronoi diagrams using graphics hardware. In SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques (1999), ACM Press/Addison-Wesley Publishing Co., pp. 277-286.
21. [KJ01] KOLB A., JOHN L.: Volumetric model repair for virtual reality applications. Proceedings of Eurographics 2001 (2001). Short presentations.
22. [LC87] LORENSEN W. E., CLINE H. E.: Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics 21, 3 (July 1987), 163-169.
23. [LF02] LIAO D., FANG S.: Fast volumetric csg modeling using standard graphics system. In Symposium on Solid Modeling and Applications (2002), pp. 204-211.
24. [Mau03] MAUCH S.: Efficient Algorithms for Solving Static Hamilton-Jacobi Equations. PhD thesis, Caltech, 2003.
25. [NT03] NOORUDDIN F., TURK G.: Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics 9, 2 (April-June 2003), 191-205.
26. [OF02] USHER S. J., FEDKIW R. P.: Level Set Methods and Dynamic Implicit Surfaces, 1st ed. Springer Verlag, November 2002.
27. [OP03] OSHER S., PARAGIOS N. (Eds.): Geometric Level Set Methods in Imaging, Vision, and Graphics, Springer, 2003.
28. [SerS2] SERRA J.: Image Analysis and Mathematical Morphology, vol. 1. Academic Press, 1982.
29. [Set99a] SETHIAN J. A.: Fast marching methods. SIAM Review 41, 2 (1999), 199-235.
30. [Set99b] SETHIAN J. A.: Level Set Methods and Fast Marching Methods, second ed. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, 1999.
31. [SGHS98] SHADE J. W., GORTLER S. J., HE L.-W., SZELISKI R.: Layered depth images. Computer Graphics 32, Annual Conference Series (1998), 231-242.
32. [SOM04] SUD A., OTADUY M. A., MANOCHA D.: Difi: Fast 3d distance field computation using graphics hardware. Comput. Graph. Forum 23, 3 (2004), 557-566.
33. [SOS04] SHEN C., O'BRIEN J. F., SHEWCHUK J. R.: Interpolating and approximating implicit surfaces from polygon soup. In Proceedings of ACM SIGGRAPH 2004 (Aug. 2004), ACM Press.
34. [TW03] TASDIZEN T., WHITAKER R.: Anisotropic diffusion of surface normals for feature preserving surface reconstruction. In Proceedings of Fourth International Conferenceon 3-D Imaging and Modeling (October 2003), pp. 353-360.
35. [WND98] Woo M., NEIDER I., DAVIS T.: OpenGL Programming Guide, second ed. Addison Wesley, 1998.
36. [WSI98] WHEELER M. D., SATO Y., IKEUCHI K.: Consensus surfaces for modeling 3d objects from multiple range images. In ICCV '98: Proceedings of the Sixth International Conference on Computer Vision (1998), IEEE Computer Society, p. 917.