Dart throwing on surfaces

Computer Graphics Forum

Volumn 28, Issue 4, 2009, Pages 1217-1226

  Cline, D ^a   Jeschke, S ^a   White, K ^b   Razdan, A ^a   Wonka, P ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

3D SURFACE; EUCLIDEAN DISTANCE; POISSON DISK; SAMPLING METHOD; SPEED IMPROVEMENT; SUBDIVISION SURFACES; TRIANGLE MESH; VARIABLE DENSITY;

COMPUTER GRAPHICS;

EID: 68949200370     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01499.x     Document Type: Article

References (33)

1. Alliez P., Éric Colin de Verdière, Devillers O., Isenburg M. : Isotropic surface remeshing. In Shape Modeling Intl. 2003 (2003 p. 49.
2. Bridson R. : Fast Poisson disk sampling in arbitrary dimensions. ACM SIGGRAPH 2007 sketches (2007).
3. Cook R. L. : Stochastic sampling in computer graphics. ACM Trans. Graph. 5, 1 (1986 51 72.
4. Cohen M. F., Shade J., Hiller S., Deussen O. : Wang tiles for image and texture generation. ACM Trans. Graph. (SIGGRAPH 2003) 22, 3 (2003 287 294.
5. Dey T. K., Goswami S. : Tight cocone: a water-tight surface reconstructor. In ACM symposium on Solid modeling and applications (2003 pp. 127 134.
6. Dunbar D., Humphreys G. : A spatial data structure for fast poisson-disk sample generation. ACM Trans. Graph. (SIGGRAPH 2006) 25, 3 (2006 503 508.
7. Feng L., Hotz I., Hamann B., Joy K. : Anisotropic noise samples. IEEE Trans. on Visualization and Computer Graphics 14, 2 (2008 342 354.
8. Fu Y., Zhou B. : Direct sampling on surfaces for high quality remeshing. In ACM symposium on solid and physical modeling (2008 pp. 115 124.
9. Jones T. R. : Efficient generation of poisson-disk sampling patterns. J. of Graphics Tools 11, 2 (2006 27 36.
10. Kopf J., Cohen-Or D., Deussen O., Lischinski D. : Recursive wang tiles for real-time blue noise. ACM Trans. Graph. (SIGGRAPH 2006) 25, 3 (2006 509 518.
11. Kimmel R., Sethian J. : Computing geodesic paths on manifolds. Proceedings of National Academy of Sciences, USA, 95 (15 8431 8435 1998).
12. Li H., Lo K.-Y., Leung M.-K., Fu C.-W. : Dual poisson-disk tiling: An efficient method for distributing features on arbitrary surfaces. IEEE Trans. on Visualization and Computer Graphics 14, 5 (2008 982 998.
13. Lloyd S. P. : Least squares quantization in pcm. IEEE Trans. on Information Theory, 2 (1987 129 137.
14. Lee C. H., Varshney A., Jacobs D. W. : Mesh saliency. In ACM Trans. Graph. (SIGGRAPH 2005) (2005 vol. 24 (3 pp. 659 666.
15. Mitchell D. P. : Spectrally optimal sampling for distribution ray tracing. Computer Graphics (Proceedings of SIGGRAPH '91) 25, 4 (1991 157 164.
16. Mitchell J. S. B., Mount D. M., Papadimitriou C. H. : The discrete geodesic problem. SIAM J. Comput. 16, 4 (1987 647 668.
17. Nehab D., Shilane P. : Stratified point sampling of 3D models. In Eurographics Symposium on Point-Based Graphics (June 2004 pp. 49 56.
18. Ostromoukhov V., Donohue C., Jodoin P.-M. : Fast hierarchical importance sampling with blue noise properties. ACM Trans. Graph. 23, 3 (2004 488 495.
19. Ostromoukhov V. : Sampling with polyominoes. ACM Trans. Graph. (SIGGRAPH 2007) 26, 3 (2007 78 83.
20. Peyré G., Cohen L. : Geodesic remeshing using front propagation. Int. J. Comput. Vision 69, 1 (2006 145 156.
21. Rovira J., Wonka P., Castro F., Sbert M. : Point sampling with uniformly distributed lines. In Eurographics Symposium on Point-Based Graphics (2005 pp. 109 118.
22. Surazhsky V., Alliez P., Gotsman C. : Isotropic remeshing of surfaces: a local parameterization approach. In Meshing Roundtable (2003 pp. 215 224.
23. Sethian J. A. : A fast marching level set method for monotonically advancing fronts. In Proc. Nat. Acad. Sci (1996 pp. 1591 1595.
24. Surazhsky V., Surazhsky T., Kirsanov D., Gortler S. J., Hoppe H. : Fast exact and approximate geodesics on meshes. In ACM Trans. Graph. (SIGGRAPH 2005) (2005 pp. 553 560.
25. Sethian J., Vladimirsky A. : Ordered Upwind Methods for Static Hamiltonian-Jacobi Equations. Proceedings of the National Academy of Sciences of the United States of America 98, 20 (2001 11069 11074.
26. Turk G. : Re-tiling polygonal surfaces. Computer Graphics (Proceedings of SIGGRAPH '92) 26, 2 (1992 55 64.
27. Wang W., Choi Y.-K., Chan B., Kim M.-S., Wang J. : Efficient collision detection for moving ellipsoids using separating planes. Computing 72, 1-2 (2004 235 246.
28. White K. B., Cline D., Egbert P. K. : Poisson disk point sets by hierarchical dart throwing. In IEEE/EG Symposium on Interactive Ray Tracing 2007 (2007 pp. 129 132.
29. Weber O., Devir Y. S., Bronstein A. M., Bronstein M. M., Kimmel R. : Parallel algorithms for approximation of distance maps on parametric surfaces. ACM Trans. Graph. 27, 4 (2008 1 16.
30. Wei L.-Y. : Parallel poisson disk sampling. In ACM Trans. Graph. (SIGGRAPH 2008) (2008 pp. 1 9.
31. Witkin A., Heckbert P. : Using particles to sample and control implicit surfaces. In Int. Conf. on Computer Graphics and Interactive Techniques (2005 pp. 269 277.
32. Wu X., Peters J. : Interference detection for subdivision surfaces. Computer Graphics Forum: Proceedings of Euro-graphics 2004 23, 3 (2004 577 584.
33. Wang W., Wang J., Kim M.-S. : An algebraic condition for the separation of two ellipsoids. Comput. Aided Geom. Des. 18, 6 (2001 531 539.