Variants of jump flooding algorithm for computing discrete Voronoi diagrams

Proceedings - ISVD 2007 The 4th International Symposium on Voronoi Diagrams in Science and Engineering 2007

Volumn , Issue , 2007, Pages 176-181

  Rong, Guodong ^a   Tan, Tiow Seng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

3D SPACES; DISCRETE SPACES; DISTANCE TRANSFORMS; FLOODING ALGORITHMS; GRAPHICS PROCESSING UNITS; VORONOI DIAGRAMS;

IMAGE CODING;

GRAPHIC METHODS;

EID: 47849106060     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISVD.2007.41     Document Type: Conference Paper

References (14)

1. Cuntz, N. and Kolb, A. 2006. Fast Hierarchical 3D Distance Transforms on the GPU. Technical report, Institute for Vision and Graphics, University of Siegen, Germany.
2. Denny, M. 2003. Algorithmic Geometry via Graphics Hardware. PhD Thesis. Universität des Saarlandes, Germany.
3. Fischer, I. and Gotsman, C. 2006. Fast approximation of high order Voronoi diagrams and distance transforms on the GPU. Journal of Graphics Tools, 11(4), 39-60.
4. Hoff, K., Culver, T., Keyser, J., Lin, M. and Manocha, D. 1999. Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware. In Proceedings of ACM SIGGRAPH 1999, 277-286.
5. Kim, D.-S., Kim, D. and Cho, Y. 2005. Euclidean Voronoi Diagrams of 3D Spheres: Their Construction and Related Problems from Biochemistry. Lecture Notes in Computer Science, vol. 3604, 255-271.
6. Matuura, S and Sugihara, K. 2004. Use of Discrete Topology for the Construction of Generalized Voronoi Diagrams. In Proceedings of International Symposium on Voronoi Diagrams in Science and Engineering (ISVD'04), 153-163.
7. Okabe, A., Boots, B. and Sugihara, K. 1992. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons Ltd.
8. Owens, J., Luebke, D., Govindaraju, N., Harris, M., Krüger, J., Lefohn, A. and Purcell, T. 2007. A Survey of General-Purpose Computation on Graphics Hardware. Computer Graphics Forum, 26(1), 80-113.
9. Rong, G. and Tan, T.-S. 2006. Jump Flooding in GPU with Applications to Voronoi Diagram and Distance Transform. In Proceedings of ACM Symposium on Interactive 3D Graphics and Games, 109-116.
10. Rong, G. and Tan, T.-S. 2006. Utilizing Jump Flooding in Image-Based Soft Shadows. In Proceedings of ACM Symposium on Virtual Reality Software and Technology, 173-180.
11. Shewchuk, J. 1996. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In Applied Computational Geometry: Towards Geometric Engineering, M. Lin and D. Manocha, Eds., vol. 1148 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, May, 203-222.
12. Sigg, C., Peikert, R. and Gross M. 2003. Signed distance transform using graphics hardware. In Proceedings of IEEE Visualization, 83-90.
13. Strzodka, R. and Telea, A. 2004. Generalized Distance Transforms and Skeletons in Graphics Hardware. In Proceedings of EG/IEEE TCVG Symposium on Visualization, 221-230.
14. Sud, A., Govindaraju, N., Gayle, R., and Manocha, D. 2006. Interactive 3D Distance Field Computation using Linear Factorization. In Proceedings of ACM Symposium on Interactive 3D Graphics and Games, 117-124.