Kenneth E. Hoff III, John Keyser, Ming Lin, Dinesh Manocha, and Tim Culver. Fast computation of generalized Voronoi diagrams using graphics hardware. Computer Graphics, 33(Annual Conference Series):277--286, 1999. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Gradient Flow Registration A Streaming Implementation in.. - Strzodka, Droske, Rumpf (Correct)
....procedural texturing and shading [10, 11] allowing an enormous range of visual effects. But the optimization of graphics hardware for the processing of large data volumes made them also attractive for many other problems as diverse as robot motion planning [12] computation of Voronoi diagrams [13], flow visualization [14] morphological operations [15] segmentation [16] and many others ( 17] contains a good overview) Although schemes for general computation and especially discrete solvers for partial differential equations in graphics hardware have been previously described [18, 19, 20] ....
Kenneth E. Hoff III, John Keyser, Ming Lin, Dinesh Manocha, and Tim Culver, "Fast computation of generalized Voronoi diagrams using graphics hardware," Computer Graphics, vol. 33, no. Annual Conference Series, pp. 277--286, 1999.
Virtual 16 Bit Precise Operations on RGBA8 Textures - Strzodka (2002) (2 citations) (Correct)
.... were designed to exploit graphics features for computations [1, 4, 6] With the wider availability of extensions like multitexturing and pixel textures the area of applications widened strongly reaching from lighting and shading computations [7, 8, 12, 13] to various image processing applications [5, 9, 10, 11, 20] and advanced hardware accelerated shading languages [14, 15] The author himself has implemented complicated numerical schemes solving parabolic differential equations fully in graphics hardware [16, 17] In all these applications dealing with multipasses and multiple textures there is a concern ....
Kenneth E. Hoff III, John Keyser, Ming Lin, Dinesh Manocha, and Tim Culver. Fast computation of generalized Voronoi diagrams using graphics hardware. Computer Graphics, 33(Annual Conference Series):277--286, 1999.
General Calculations Using Graphics Hardware, with.. - Trendall, Stewart (2000) (7 citations) (Correct)
....to graphics hardware. Shading language compilers have been proposed [7, 21] which treat graphics hardware as a SIMD machine and OpenGL as an assembly language. Several researchers have used graphics hardware for mathematical calculations that are unconnected with image synthesis. Hoff et al. [16] leverage z buffering capabilities to calculate Voronoi diagrams, Lengyel et al. 18] perform real time robot motion planning using rasterizing hardware, and Bohn [3] interprets a rectangle of pixels as a four dimensional vector function to do computation on a Kohonen feature map. 2.2 Refractive ....
.... pipeline fitting, and generate the necessary OpenGL code for the hardware in a similar manner to the shading language compilers recently proposed [7, 21] Given the applications of graphics hardware to problems such as artificial intelligence [3] robot path planning [18] computational geometry [16], and now the creation and rendering of caustics, it is clear that graphics hardware can be used for much more general mathematical purposes than for which it was first intended: graphics hardware is not just for images any more. 6.1 Acknowledgements We would like to thank all the people at ....
Kenneth E. Hoff III, Tim Culver, John Keyser, Ming Lin, and Dinesh Manocha. Fast computation of generalized Voronoi diagrams using graphics hardware. Computer Graphics (SIGGRAPH '99 Proceedings), pages 277--286, August, 1999.
Reconstruction and Simplification of Surfaces From Contours - Klein, Schilling, Straßer (2000) (2 citations) (Correct)
....field is then recorded in the zbuffer. The idea to use graphics hardware for distance calculations was introduced by Muller in the context of collision detection [25] Recently, Hoff et al. presented an algorithm based on the same idea to calculate voronoi diagrams on the Siggraph conference [13]. However, the problem using graphics hardware is that only polygonal approximations of the necessary cones are available and used. Unfortunately, without knowing apriori the minimal distance between all vertices and lines, the needed approximation error cannot be calculated. We noticed that even ....
....the above configuration (intersection at the dashed line) As can be seen, the roof is intersected by the pyramid. the z buffer may establish correspondences to wrong contours. One way to overcome these difficulties is to calculate apriori the needed accuracies for the approximation of the cones [13]. However, in our application we must guarantee that at least within the region of the screen the voronoi regions will not be seperated into unconnected regions. The needed accuracy depends on the smallest distance between a vertex and edges not incident to this vertex, see again Fig. 2. ....
K. H. III, T. Culver, J. Keyser, M. Lin, and D. Manocha. Fast computation of generalized voronoi diagrams using graphics hardware. Proceedings of SIGGRAPH 99, pages 277--286, 1999. ISBN 0-20148-560-5. Held in Los Angeles, California.
Fast Computation of Database Operations Using.. - Govindaraju, Lloyd, .. (2004) Self-citation (Lin Manocha) (Correct)
No context found.
K. Ho#, T. Culver, J. Keyser, M. Lin, and D. Manocha. Fast computation of generalized voronoi diagrams using graphics hardw are. Proceedings of ACM SIGGRAPH, pages 277--286, 1999.
Reliable Geometric Computations With Algebraic.. - Foskey, Manocha.. Self-citation (Tim Dinesh) (Correct)
No context found.
Kenneth E. Hoff III, Tim Culver, John Keyser, Ming Lin, and Dinesh Manocha. Fast computation of generalized Voronoi diagrams using graphics hardware. In Computer Graphics Annual Conference Series (SIGGRAPH '99), pages 277--286, 1999.
Virtual 16 Bit Precise Operations on RGBA8 Textures - Strzodka Numerical Analysis (Correct)
No context found.
Kenneth E. Hoff III, John Keyser, Ming Lin, Dinesh Manocha, and Tim Culver. Fast computation of generalized Voronoi diagrams using graphics hardware. Computer Graphics, 33(Annual Conference Series):277--286, 1999.
Interactive design of authentic looking mosaics using.. - Heino Hellwig Stefan (2005) (Correct)
No context found.
K. Ho#, T. Culver, J. Keyser, M. Lin, and D. Manoc ha. Fast computation of generalized voronoi diagrams using grap hics hardware. In SIGGRAPH Conf. Proc., 1999.
Hardware Acceleration in Commercial Databases: A Case.. - Bandi, Sun, Agrawal.. (2004) (Correct)
No context found.
K. E. Ho# III, T. Culver, J. Keyser, M. C. Lin, and D. Manocha. Fast computation of generalized voronoi diagrams using graphics hardware. In Proceedings of the Annual Conference on Computer Graphics (SIGGRAPH'99), pages 277--286, 1999.
Groups and Crowds With Behaviors Specified in the Environment - Rudomin, Perez, Millan (2004) (Correct)
No context found.
Ho#, K., Culver, T., Keyser, J., Lin, M. and Manocha D.: Fast computation of generalized voronoi diagrams using graphics hardware. Proceedings of ACM SIGGRAPH 1999 (1999) 277--286
Ray Tracing Refraction in Hardware - Trendall (2000) (Correct)
No context found.
Kenneth E. Hoff III, Tim Culver, John Keyser, Ming Lin, and Dinesh Manocha. Fast computation of generalized voronoi diagrams using graphics hardware. Computer Graphics (SIGGRAPH '99 Proceedings), pages 277--286, August 1999.
VENNFS: A Venn-Diagram File Manager - Rosario De Chiara (Correct)
No context found.
I. Kenneth E. Hoff, J. Keyser, M. Lin, D. Manocha, and T. Culver. Fast computation of generalized Voronoi diagrams using graphics hardware. In Proc. of the 26th annual Conf. on Computer graphics and interactive techniques, pages 277--286. ACM Press/Addison-Wesley Publishing Co., 1999.
Fast Image Registration In Dx9 Graphics Hardware - Strzodka, Droske, Rumpf (2003) (Correct)
No context found.
Kenneth E. Hoff III, John Keyser, Ming Lin, Dinesh Manocha, and Tim Culver, "Fast computation of generalized Voronoi diagrams using graphics hardware," Computer Graphics, vol. 33, no. Annual Conference Series, pp. 277--286, 1999.
Image and 3D-Object Editing with Precisely Specified.. - Bendels, Klein, Schilling (2003) (Correct)
No context found.
K. H. III, T. Culver, J. Keyser, M. Lin, and D. Manocha. Fast computation of generalized voronoi diagrams using graphics hardware. In Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, pages 277-- 286, Aug. 1999.
Efficient and Robust Computation of an Approximated Medial Axis - Yang, Brock, Moll (2004) (Correct)
No context found.
K. E. Ho#, J. Keyser, M. Lin, D. Manocha, and T. Culver. Fast computation of generalized Voronoi diagrams using graphics hardware. Computer Graphics, 33(Annual Conference Series):277--286, 1999.
Hierarchical Planar Voronoi Diagram Approximations - Boada, Coll, Sellarès (Correct)
No context found.
K. Ho , T. Culver, J. Keyser, M. Lin, D. Manocha. Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware. Proc. SIGGRAPH'99, ACM Press, pp 277-286, 1999.
A Multigrid Solver for Boundary Value Problems.. - Goodnight.. (2003) (7 citations) (Correct)
No context found.
Kenneth E. Hoff III, John Keyser, Ming C. Lin, Dinesh Manocha, and Tim Culver. Fast computation of generalized Voronoi diagrams using graphics hardware. In Proceedings of SIGGRAPH 1999, pages 277--286, August 1999.
Hardware Acceleration for Spatial Selection and Join - Sun, Agrawal, Abbadi (2002) (1 citation) (Correct)
No context found.
Kenneth E. Ho III, Tim Culver, John Keyser, Ming C. Lin, and Dinesh Manocha. Fast computation of generalized voronoi diagrams using graphics hardware. In Proceedings of the SIGGRAPH 1999 Annual Conference on Computer Graphics (SIGGRAPH'99), pages 277-286, 1999.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC