Shape representation using space filled sub-voxel distance fields

Proceedings - International Conference on Shape Modeling and Applications, SMI 2001

Volumn , Issue , 2001, Pages 316-325

  Jones, M W ^a   Satherley, R A ^a  

^a SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TYPE; DISTANCE FIELD; FAST METHODS; SHAPE REPRESENTATION; SUB-VOXEL; THREE-DIMENSIONAL GRIDS;

EID: 0001673087     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMA.2001.923403     Document Type: Conference Paper

References (32)

1. D. E. Breen, S. Mauch, and R. Whitaker. 3D scan conversion of CSG models into distance volumes. In Proceedings of the 1998 Symposium on Volume Visualization, ACM SIGGRAPH, pages 7-14, October 1998.
2. M. Chen, A. Kaufman, and R. Yagel, editors. Volume Graphics. Springer-Verlag, 2000.
3. D. Cohen and Z. Sheffer. Proximity clouds - an acceleration technique for 3D grid traversal. The Visual Computer, 11:27-38, 1994.
4. D. Cohen-Or, D. Levin, and A. Solomovici. Three-dimensional distance field metamorphosis. ACM Transactions on Graphics, 17(2): 116-141, Apr. 1998.
5. P.-E. Danielsson. Euclidean distance mapping. Computer Graphics and Image Processing, 14:227-248, 1980.
6. S. Fang and H. Chen. Hardware accelerated voxelisation. In Volume Graphics, pages 301-315. Springer, 2000.
7. S. Frisken, R. N. Perry, A. P. Rockwood, and T. R. Jones. Adaptively sampled distance fields: A general representation of shape for computer graphics. In SIGGRAPH Proceedings on Computer Graphics, pages 249-254, July 2000. (Pubitemid 32393986)
8. S. F. F. Gibson. Using distance maps for accurate surface representation in sample volumes. In Proceedings of the I998 IEEE Symposium on Volume Visualization, pages 23-30, Oct. 1998.
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. M. W. Jones. 3D distance from a point to a triangle. Technical Report CSR-5-95, Department of Computer Science, University of Wales, Swansea, February 1995.
11. M. W. Jones. The production of volume data from triangular meshes using voxelisation. Computer Graphics Forum, 15(5):311-318, December 1996. (Pubitemid 126592355)
12. M. W. Jones. Direct surface rendering of general and genetically bred implicit surfaces. In Proceedings of 17th Annual Conference of Eurographics (UK Chapter) Cambridge, pages 37-46, April 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, September 1994.
14. M. W. Jones and M. Chen. Fast cutting operations on three dimensional volume datasets. In Visualization in Scientific Computing, pages 1-8. Springer-Verlag, Wien New York, January 1995.
15. A. Kaufman. An algorithm for 3D scan-conversion of polygons. Proc. of Eurographics '87, Amsterdam, The Netherlands, pages 197-208, August 1987.
16. A.E. Kaufman. State-of-the-art in volume graphics. In Volume Graphics, pages 3-28. Springer, 2000.
17. D. Levin. Multidimensional reconstruction by set-valued approximation. IMA J. Numerical Analysis, 6:173-184, 1986.
18. J. C. Mullikin. The vector distance transform in two and three dimensions. CVGIP: Graphical Models and Image Processing, 54(6):526-535, 1992.
19. D. W. Paglieroni. Distance transforms: Properties and machine vision applications. CVGIP: Graphical Models and Image Processing, 54(1):56-74, Jan. 1992.
20. B. A. Payne and A. W. Toga. Distance field manipulation of surface models. IEEE Computer Graphics and Applications, 12(1):65-71, 1992.
21. K. Perlin and E. M. Hoffert. Hypetexture. In Proc. SIGGRAPH '89 (Boston, Mass., July 31-August 4, 1989), Volume 23(3), pages 253-262. ACM SIGGRAPH, New York, July 1989.
22. R. Satherley and M. W. Jones. Vector-city vector distance transform. Technical report, University of Wales Swansea, Singleton Park, Swansea, Feb. 2000. Submitted to Computer Vision and Image Understanding.
23. R. Satherley and M. W. Jones. Hypertexturing complex volume objects. Technical report, University of Wales Swansea, Singleton Park, Swansea, Oct. February 2001. to appear in WSCG2001.
24. S. K. Semwal and H. Kvarnstrom. Directed safe zones and the dual extent algorithms for efficient grid traversal during ray tracing. In Graphics Interface '97, pages 76-87, Kelowna, British Columbia, May 1997.
25. M. Srámek and A. E. Kaufman, vxt: A class library for object voxelisation. In Volume Graphics, pages 119-134. Springer, 2000.
26. U. Tiede, K. H. Höhne, M. Bomans, A. Pommert, M. Riemer, and G. Wiebecke. Investigation of medical 3D-rendering algorithms. IEEE Computer Graphics and Applications, 10(2):41-53, March 1990. (Pubitemid 20678686)
27. S. W. Wang and A. E. Kaufman. Volume sampled voxelization of geometric primitives. In Proc. Visualization 93, pages 78-84. IEEE CS Press, Los Alamitos, Calif., 1993.
28. A. Watt and M. Watt. Advanced Animation and Rendering Techniques. Addison-Wesley, 1996.
29. A. S. Winter and M. Chen, vlib: A volume graphics library. 2001. Submitted to Volume Graphics 2001.
30. R. Yagel and Z. Shi. Accelerating volume animation by space-leaping. In Proceedings of IEEE Visualization '93, pages 62-69, Oct. 1993.
31. Y. Zhou, A. Kaufman, and A. W. Toga. Three-dimensional skeleton and ceterline generation based on an approximate minimum distance field. The Visual Computer, 14:303-314, 1998. (Pubitemid 128508254)
32. Y. Zhou and A. W. Toga. Efficient skeletonization of volumetric objects. IEEE Transactions on Visualization and Computer Graphics, 5(3):196-209, 1999. (Pubitemid 30505862)