Fast computation of generalized Voronoi diagrams using graphics hardware

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Fast computation of generalized Voronoi diagrams using graphics hardware

Full text

Pdf (3.04 MB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 26th annual conference on Computer graphics and interactive techniques table of contents

Pages: 277 - 286

Year of Publication: 1999

ISBN:0-201-48560-5

Authors

Kenneth E. Hoff, III	University of North Carolina at Chapel Hill, Department of Computer Science
John Keyser	University of North Carolina at Chapel Hill, Department of Computer Science
Ming Lin	University of North Carolina at Chapel Hill, Department of Computer Science
Dinesh Manocha	University of North Carolina at Chapel Hill, Department of Computer Science
Tim Culver	University of North Carolina at Chapel Hill, Department of Computer Science

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM Press/Addison-Wesley Publishing Co. New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 31, Downloads (12 Months): 299, Citation Count: 82

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/311535.311567 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	Auren91	Franz Aurenhammer, Voronoi diagrams—a survey of a fundamental geometric data structure, ACM Computing Surveys (CSUR), v.23 n.3, p.345-405, Sept. 1991 [doi>10.1145/116873.116880]
	Bloom97	Jules Bloomenthal , Brian Wyvill, Introduction to Implicit Surfaces, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
	Chian92	Ching-Shoei Chiang, The Euclidean distance transform, Purdue University, West Lafayette, IN, 1992
	Culve99	Tim Culver , John Keyser , Dinesh Manocha, Accurate computation of the medial axis of a polyhedron, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.179-190, June 08-11, 1999, Ann Arbor, Michigan, United States [doi>10.1145/304012.304030]
	Dutta93	D. Dutta and C.M. Hoffmann. On the Skeleton of Simple CSG Objects. Journal of Mechanical Design, ASME Transactions, 115(1):87-94, 1993.
	Diric50	G.L. Dirichlet. Uber die Reduktion der Positiven Quadratischen Formen mit Drei Unbestimmten Ganzen Zahlen. J. Reine Angew. Math., 40:209-27, 1850.
	Filip87	R. N. Goldman , D. J. Filip, Conversion from Be´zier rectangles to Be´zier triangles, Computer-Aided Design, v.19 n.1, p.25-27, Jan./Feb. 1987 [doi>10.1016/0010-4485(87)90149-7]
	Fortu86	S Fortune, A sweepline algorithm for Voronoi diagrams, Proceedings of the second annual symposium on Computational geometry, p.313-322, June 02-04, 1986, Yorktown Heights, New York, United States [doi>10.1145/10515.10549]
	Goldf89	Jack Goldfeather , Steven Monar , Greg Turk , Henry Fuchs, Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning, IEEE Computer Graphics and Applications, v.9 n.3, p.20-28, May 1989 [doi>10.1109/38.28107]
	Haebe90	Paul Haeberli, Paint by numbers: abstract image representations, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.207-214, Aug. 1990
	Held97	M. Held. Voronoi Diagrams and Offset Curves of Curvilinear Polygons. Computer-Aided Design, 1997.
	Hoff99	Kenneth E Hoff, III , Tim Culver , John Keyser , Ming Lin , Dinesh Manocha, Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware, University of North Carolina at Chapel Hill, Chapel Hill, NC, 1999
	Hoffm94	C.M. Hoffmann. How to Construct the Skeleton of CSG Objects. In A. Bowyer and J. Davenport, editors. Proc. of the Fourth IMA Conference, The Mathematics of Surfaces, University of Bath, UK, Sept. 1990. Oxford University Press, New York, 1994.
	Inaga92	H. Inagaki, K. Sugihara, and N. Sugie. Numerically Robust Incremental Algorithm for Constructing Three-dimensional Voronoi Diagrams. In Proc. 4th Canad. Conf. Comp. Geom., pgs 334-339, 1992.
	Kumar96	Subodh Kumar , Dinesh Manocha , Anselmo Lastra, Interactive Display of Large NURBS Models, IEEE Transactions on Visualization and Computer Graphics, v.2 n.4, p.323-336, December 1996 [doi>10.1109/2945.556501]
	Latom91	Jean-Claude Latombe, Robot Motion Planning, Kluwer Academic Publishers, Norwell, MA, 1991
	Laven92	David Lavender , Adrian Bowyer , James Davenport , Andrew Wallis , John Woodwark, Voronoi Diagrams of Set-Theoretic solid Models, IEEE Computer Graphics and Applications, v.12 n.5, p.69-77, September 1992 [doi>10.1109/38.156016]
	Lee82	D.T. Lee. Medial Axis Transformation of a Planar Shape. IEEE Trans. Pattern Anal. Mach. Intell., PAMI-4:363-369, 1982.
	Lengy90	Jed Lengyel , Mark Reichert , Bruce R. Donald , Donald P. Greenberg, Real-time robot motion planning using rasterizing computer graphics hardware, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.327-335, Aug. 1990
	Milen93	V. Milenkovic. Robust Construction of the Voronoi Diagram of a Polyhedron. In Proc. 5th Canadian. Conference on Comp. Geom., pgs 473-478, 1993.
	Milen93b	V. Milenkovic. Robust Polygon Modeling. Computer Aided Design, 25(9), 1993. (special issue on Uncertainties in Geometric Design).
	Okabe92	Atsuyuki Okabe , Barry Boots , Kokichi Sugihara, Spatial tessellations: concepts and applications of Voronoi diagrams, John Wiley & Sons, Inc., New York, NY, 1992
	Rossi92	Jarek Rossignac , Abe Megahed , Bengt-Olaf Schneider, Interactive inspection of solids: cross-sections and interferences, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.353-360, July 1992
	Rossi86	J.R. Rossignac and A.A.G. Requicha. Depth-buffering Display Techniques for Constructive Solid Geometry. IEEE Computer Graphics and Applications, 6(9):29-39, 1986.
	Sheeh95	D. J. Sheehy , C. G. Armstrong , D. J. Robinson, Computing the medial surface of a solid from a domain Delaunay triangulation, Proceedings of the third ACM symposium on Solid modeling and applications, p.201-212, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218062]
	Shamo75	M.I. Shamos and D.Hoey. Closest-point Problems. In Proc. 16th Annual IEEE Symposium on Foundations of Comp. Sci., pages 151-162, 1975.
	Sugih94	K. Sugihara and M. Iri. A Robust Topology-oriented Incremental Algorithm for Voronoi Diagrams. International Journal of Comp. Geom. Appl., 4:179-228, 1994.
	Sherb95	Evan C. Sherbrooke , Nicholas M. Patrikalakis , Erik Brisson, Computation of the Medial Axis Transform of 3-D polyhedra, Proceedings of the third ACM symposium on Solid modeling and applications, p.187-200, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218059]
	Teich97	M. Teichmann and S. Teller. Polygonal Approximation of Voronoi Diagrams of a Set of Triangles in Three Dimensions. Tech Rep 766, Lab ofComp. Sci., MIT, 1997.
	Vleug95	J. Vleugels and M. Overmars. Approximating Generalized Voronoi Diagrams in Any Dimension. Technical Report UU- CS-1995-14, Dept. ofComp. Sci., Utrecht University, 1995.
	Vleug96	Jules Vleugels , Vincenzo Ferrucci , Mark Overmars , Anil Rao, Hunting Voronoi vertices, Computational Geometry: Theory and Applications, v.6 n.5, p.329-354, Sept. 1996 [doi>10.1016/0925-7721(96)00002-8]
	Voron08	G.M. Voronoi. Nouvelles Applications des ParamOtres Continus gt la ThOorie des Formes Quadratiques. DeuxiOme MOmoire: Recherches sur les ParallOlloOdres Primitifs. J. Reine Angew. Math., 134:198-287, 1908.
	Woo97	M. Woo, J. Neider, and T. Davis. OpenGL Programming Guide, Second Edition. Addison Wesley, 1997.

CITED BY 84

	Nabil Mustafa , Eleftheris Koutsofios , Shankar Krishnan , Suresh Venkatasubramanian, Hardware-assisted view-dependent map simplification, Proceedings of the seventeenth annual symposium on Computational geometry, p.50-59, June 2001, Medford, Massachusetts, United States
	Kenneth E. Hoff, III , Andrew Zaferakis , Ming Lin , Dinesh Manocha, Fast and simple 2D geometric proximity queries using graphics hardware, Proceedings of the 2001 symposium on Interactive 3D graphics, p.145-148, March 2001
	Alexandru Telea , Jarke J. van Wijk, An augmented Fast Marching Method for computing skeletons and centerlines, Proceedings of the symposium on Data Visualisation 2002, May 27-29, 2002, Barcelona, Spain
	Nina Amenta , Sunghee Choi , Ravi Krishna Kolluri, The power crust, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.249-266, May 2001, Ann Arbor, Michigan, United States
	Young J. Kim , Gokul Varadhan , Ming C. Lin , Dinesh Manocha, Fast swept volume approximation of complex polyhedral models, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Young J. Kim , Miguel A. Otaduy , Ming C. Lin , Dinesh Manocha, Fast penetration depth computation for physically-based animation, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas
	Leif P. Kobbelt , Mario Botsch , Ulrich Schwanecke , Hans-Peter Seidel, Feature sensitive surface extraction from volume data, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.57-66, August 2001
	Kenneth E. Hoff, III , Tim Culver , John Keyser , Ming Lin , Dinesh Manocha, Fast computation of generalized Voronoi diagrams using graphics hardware, Proceedings of the sixteenth annual symposium on Computational geometry, p.375-376, June 12-14, 2000, Clear Water Bay, Kowloon, Hong Kong
	Mark J. Harris , Greg Coombe , Thorsten Scheuermann , Anselmo Lastra, Physically-based visual simulation on graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
	Allison W. Klein , Peter-Pike J. Sloan , Adam Finkelstein , Michael F. Cohen, Stylized video cubes, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas
	E. Scott Larsen , David McAllister, Fast matrix multiplies using graphics hardware, Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM), p.55-55, November 10-16, 2001, Denver, Colorado
	Naga K. Govindaraju , Ming C. Lin , Dinesh Manocha, Fast and Reliable Collision Culling Using Graphics Hardware, IEEE Transactions on Visualization and Computer Graphics, v.12 n.2, p.143-154, March 2006
	V. Singh , D. Silver , N. Cornea, Real-time volume manipulation, Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics, July 07-08, 2003, Tokyo, Japan
	Susan Fisher , Ming C. Lin, Deformed distance fields for simulation of non-penetrating flexible bodies, Proceedings of the Eurographic workshop on Computer animation and simulation, p.99-111, September 02-03, 2001, Manchester, UK
	Gokul Varadhan , Shankar Krishnan , Young J. Kim , Suhas Diggavi , Dinesh Manocha, Efficient max-norm distance computation and reliable voxelization, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Sarah F. Frisken , Ronald N. Perry, Efficient estimation of 3D Euclidean distance fields from 2D range images, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
	Chengyu Sun , Divyakant Agrawal , Amr El Abbadi, Hardware acceleration for spatial selections and joins, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Naga K. Govindaraju , Stephane Redon , Ming C. Lin , Dinesh Manocha, CULLIDE: interactive collision detection between complex models in large environments using graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
	Jeff Bolz , Ian Farmer , Eitan Grinspun , Peter Schröoder, Sparse matrix solvers on the GPU: conjugate gradients and multigrid, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Michael Wainer, Interactive computation and visualization of fetch using standard computer graphics hardware, Proceedings of the 2003 ACM symposium on Applied computing, March 09-12, 2003, Melbourne, Florida
	Alejo Hausner, Simulating decorative mosaics, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.573-580, August 2001
	Maxim Garber , Ming C. Lin, Constraint-based motion planning for virtual prototyping, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Aaron Hertzmann, Tutorial: A Survey of Stroke-Based Rendering, IEEE Computer Graphics and Applications, v.23 n.4, p.70-81, July 2003
	Karl E. Hillesland , Sergey Molinov , Radek Grzeszczuk, Nonlinear optimization framework for image-based modeling on programmable graphics hardware, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Mark Foskey , Ming C. Lin , Dinesh Manocha, Efficient computation of a simplified medial axis, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	George Baciu , Wingo Sai-Keung Wong, Image-based collision detection, Integrated image and graphics technologies, Kluwer Academic Publishers, Norwell, MA, 2004
	Naga K. Govindaraju , Brandon Lloyd , Wei Wang , Ming Lin , Dinesh Manocha, Fast computation of database operations using graphics processors, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Kaoru Sugita , Takeshi Naemura , Hiroshi Harashima, Performance evaluation of programmable graphics hardware for image filtering and stereo matching, Proceedings of the ACM symposium on Virtual reality software and technology, October 01-03, 2003, Osaka, Japan
	Victor Ostromoukhov , Charles Donohue , Pierre-Marc Jodoin, Fast hierarchical importance sampling with blue noise properties, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	André Guéziec, 'Meshsweeper': Dynamic Point-to-Polygonal-Mesh Distance and Applications, IEEE Transactions on Visualization and Computer Graphics, v.7 n.1, p.47-61, January 2001
	Sudipto Guha , Shankar Krishnan , Kamesh Munagala , Suresh Venkatasubramanian, Application of the two-sided depth test to CSG rendering, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California
	Avneesh Sud , Naga Govindaraju , Russell Gayle , Dinesh Manocha, Interactive 3D distance field computation using linear factorization, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	Michael Balzer , Oliver Deussen , Claus Lewerentz, Voronoi treemaps for the visualization of software metrics, Proceedings of the 2005 ACM symposium on Software visualization, May 14-15, 2005, St. Louis, Missouri
	Zheng Qin , Michael D. McCool , Craig S. Kaplan, Real-time texture-mapped vector glyphs, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	George Baciu , Wingo S. K. Wong, Image-Based Techniques in a Hybrid Collision Detector, IEEE Transactions on Visualization and Computer Graphics, v.9 n.2, p.254-271, April 2003
	Lijun Qu , Gary W. Meyer, Perceptually driven interactive geometry remeshing, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	Sathish Govindarajan , Mike Dietze , Pankaj Kumar Agarwal , James Clark, A scalable simulator for forest dynamics, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA
	Nolan Goodnight , Cliff Woolley , Gregory Lewin , David Luebke , Greg Humphreys, A multigrid solver for boundary value problems using programmable graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
	Nolan Goodnight , Rui Wang , Cliff Woolley , Greg Humphreys, Interactive time-dependent tone mapping using programmable graphics hardware, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	Guodong Rong , Tiow-Seng Tan, Jump flooding in GPU with applications to Voronoi diagram and distance transform, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	Kaleigh Smith , Yunjun Liu , Allison Klein, Animosaics, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California
	Yuandong Yang , Oliver Brock , Robert N. Moll, Efficient and robust computation of an approximated medial axis, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Ketan Dalal , Allison W. Klein , Yunjun Liu , Kaleigh Smith, A spectral approach to NPR packing, Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, June 05-07, 2006, Annecy, France
	Shankar Krishnan , Nabil H. Mustafa , Suresh Venkatasubramanian, Hardware-assisted computation of depth contours, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.558-567, January 06-08, 2002, San Francisco, California
	Adrian Secord, Weighted Voronoi stippling, Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, June 03-05, 2002, Annecy, France
	Naga K. Govindaraju , Ming C. Lin , Dinesh Manocha, Efficient collision culling among deformable objects using graphics processors, Presence: Teleoperators and Virtual Environments, v.15 n.1, p.62-76, February 2006
	Alejo Hausner, Animated visualization of time-varying 2D flows using error diffusion, Proceedings of the working conference on Advanced visual interfaces, May 23-26, 2006, Venezia, Italy
	Karl E. Hillesland , Sergey Molinov , Radek Grzeszczuk, Nonlinear optimization framework for image-based modeling on programmable graphics hardware, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Joseph Szakas , Christian Trefftz, Voronoi-diagram based heuristics for the location of mobile and unreliable service providers, Proceedings of the 2nd IASTED international conference on Advances in computer science and technology, p.73-78, January 23-25, 2006, Puerto Vallarta, Mexico
	Sarah F. Frisken , Ronald N. Perry, Designing with distance fields, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Nolan Goodnight , Rui Wang , Cliff Woolley , Greg Humphreys, Interactive time-dependent tone mapping using programmable graphics hardware, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Naga K. Govindaraju , Brandon Lloyd , Wei Wang , Ming Lin , Dinesh Manocha, Fast computation of database operations using graphics processors, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Jeff Bolz , Ian Farmer , Eitan Grinspun , Peter Schröder, Sparse matrix solvers on the GPU: conjugate gradients and multigrid, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Nolan Goodnight , Cliff Woolley , Gregory Lewin , David Luebke , Greg Humphreys, A multigrid solver for boundary value problems using programmable graphics hardware, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Takashi Michikawa , Ken'ichiro Tsuji , Tomoyuki Fujimori , Hiromasa Suzuki, Out-of-core distance transforms, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China
	Richard Frank , Martin Ester , Arno Knobbe, A multi-relational approach to spatial classification, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, June 28-July 01, 2009, Paris, France
	Martin Aigner , Zbynek Šír , Bert Jüttler, Evolution-based least-squares fitting using Pythagorean hodograph spline curves, Computer Aided Geometric Design, v.24 n.6, p.310-322, August, 2007
	Robert Feichtinger , Matthias Fuchs , Bert Jüttler , Otmar Scherzer , Huaiping Yang, Dual evolution of planar parametric spline curves and T-spline level sets, Computer-Aided Design, v.40 n.1, p.13-24, January, 2008
	Nagender Bandi , Chengyu Sun , Divyakant Agrawal , Amr El Abbadi, Hardware acceleration in commercial databases: a case study of spatial operations, Proceedings of the Thirtieth international conference on Very large data bases, p.1021-1032, August 31-September 03, 2004, Toronto, Canada
	Hazel Everett , Sylvain Lazard , Daniel Lazard , Mohab Safey El Din, The voronoi diagram of three lines, Proceedings of the twenty-third annual symposium on Computational geometry, June 06-08, 2007, Gyeongju, South Korea
	Avneesh Sud , Naga Govindaraju , Russell Gayle , Erik Andersen , Dinesh Manocha, Surface distance maps, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada
	Mitul Saha , Jean-Claude Latombe , Yu-Chi Chang , Friedrich Prinz, Finding Narrow Passages with Probabilistic Roadmaps: The Small-Step Retraction Method, Autonomous Robots, v.19 n.3, p.301-319, December 2005
	Michael Balzer , Oliver Deussen, Hierarchy Based 3D Visualization of Large Software Structures, Proceedings of the conference on Visualization '04, p.598.4, October 10-15, 2004
	Christian Sigg , Ronald Peikert , Markus Gross, Signed Distance Transform Using Graphics Hardware, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.12, October 22-24, 2003
	Gokul Varadhan , Shankar Krishnan , Young J. Kim , Dinesh Manocha, Feature-Sensitive Subdivision and Isosurface Reconstruction, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.14, October 22-24, 2003
	N. Coll , M. Fort , N. Madern , J. A. Sellarès, Multi-visibility maps of triangulated terrains, International Journal of Geographical Information Science, v.21 n.10, p.1115-1134, January 2007
	Iddo Hanniel , Gershon Elber, Computing the Voronoi cells of planes, spheres and cylinders in R³, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	Joon-Kyung Seong , Elaine Cohen , Gershon Elber, Voronoi diagram computations for planar NURBS curves, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	Nagender Bandi , Chengyu Sun , Divyakant Agrawal , Amr El Abbadi, Fast computation of spatial selections and joins using graphics hardware, Information Systems, v.32 n.8, p.1073-1100, December, 2007
	Guodong Rong , Tiow-Seng Tan , Thanh-Tung Cao , Stephanus, Computing two-dimensional Delaunay triangulation using graphics hardware, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California
	Avneesh Sud , Erik Andersen , Sean Curtis , Ming Lin , Dinesh Manocha, Real-time path planning for virtual agents in dynamic environments, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Philipp Lucas, Graphics hardware for scientific computation, International Journal of Computational Science and Engineering, v.1 n.2-4, p.142-156, May 2005
	Won-Ki Jeong , P. Thomas Fletcher , Ran Tao , Ross Whitaker, Interactive Visualization of Volumetric White Matter Connectivity in DT-MRI Using a Parallel-Hardware Hamilton-Jacobi Solver, IEEE Transactions on Visualization and Computer Graphics, v.13 n.6, p.1480-1487, November 2007
	Masatomo Inui , Atsushi Ohta, Using a GPU to Accelerate Die and Mold Fabrication, IEEE Computer Graphics and Applications, v.27 n.1, p.82-88, January 2007
	Anderson Maciel , Ronan Boulic , Daniel Thalmann, Efficient Collision Detection within Deforming Spherical Sliding Contact, IEEE Transactions on Visualization and Computer Graphics, v.13 n.3, p.518-529, May 2007
	Ofir Weber , Yohai S. Devir , Alexander M. Bronstein , Michael M. Bronstein , Ron Kimmel, Parallel algorithms for approximation of distance maps on parametric surfaces, ACM Transactions on Graphics (TOG), v.27 n.4, p.1-16, October 2008
	Imma Boada , Narcis Coll , Narcis Madern , J. Antoni Sellares, Approximations of 2D and 3D generalized Voronoi diagrams, International Journal of Computer Mathematics, v.85 n.7, p.1003-1022, July 2008
	Marta Fort , J. Antoni Sellarès, GPU-based computation of distance functions on road networks with applications, Proceedings of the 2009 ACM symposium on Applied Computing, March 08-12, 2009, Honolulu, Hawaii
	Nidhi Kalra , Dave Ferguson , Anthony Stentz, Incremental reconstruction of generalized Voronoi diagrams on grids, Robotics and Autonomous Systems, v.57 n.2, p.123-128, February, 2009
	Iddo Hanniel , Gershon Elber, Computing the Voronoi cells of planes, spheres and cylinders in R3, Computer Aided Geometric Design, v.26 n.6, p.695-710, August, 2009
	Tim Weyrich , Simon Heinzle , Timo Aila , Daniel B. Fasnacht , Stephan Oetiker , Mario Botsch , Cyril Flaig , Simon Mall , Kaspar Rohrer , Norbert Felber , Hubert Kaeslin , Markus Gross, A hardware architecture for surface splatting, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	Jeff Danciger , Satyan L. Devadoss , John Mugno , Don Sheehy , Rachel Ward, Shape deformation in continuous map generalization, Geoinformatica, v.13 n.2, p.203-221, June 2009
	Pedro Trancoso , Despo Othonos , Artemakis Artemiou, Data parallel acceleration of decision support queries using Cell/BE and GPUs, Proceedings of the 6th ACM conference on Computing frontiers, May 18-20, 2009, Ischia, Italy
	Sung W. Park , Lars Linsen , Oliver Kreylos , John D. Owens , Bernd Hamann, Discrete Sibson Interpolation, IEEE Transactions on Visualization and Computer Graphics, v.12 n.2, p.243-253, March 2006