TY - JOUR
T1 - Dart throwing on surfaces
AU - Cline, D.
AU - Jeschke, S.
AU - White, K.
AU - Razdan, A.
AU - Wonka, P.
PY - 2009
Y1 - 2009
N2 - In this paper we present dart throwing algorithms to generate maximal Poisson disk point sets directly on 3D surfaces. We optimize dart throwing by efficiently excluding areas of the domain that are already covered by existing darts. In the case of triangle meshes, our algorithm shows dramatic speed improvement over comparable sampling methods. The simplicity of our basic algorithm naturally extends to the sampling of other surface types, including spheres, NURBS, subdivision surfaces, and implicits. We further extend the method to handle variable density points, and the placement of arbitrary ellipsoids without overlap. Finally, we demonstrate how to adapt our algorithm to work with geodesic instead of Euclidean distance. Applications for our method include fur modeling, the placement of mosaic tiles and polygon remeshing.
AB - In this paper we present dart throwing algorithms to generate maximal Poisson disk point sets directly on 3D surfaces. We optimize dart throwing by efficiently excluding areas of the domain that are already covered by existing darts. In the case of triangle meshes, our algorithm shows dramatic speed improvement over comparable sampling methods. The simplicity of our basic algorithm naturally extends to the sampling of other surface types, including spheres, NURBS, subdivision surfaces, and implicits. We further extend the method to handle variable density points, and the placement of arbitrary ellipsoids without overlap. Finally, we demonstrate how to adapt our algorithm to work with geodesic instead of Euclidean distance. Applications for our method include fur modeling, the placement of mosaic tiles and polygon remeshing.
UR - http://www.scopus.com/inward/record.url?scp=68949200370&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=68949200370&partnerID=8YFLogxK
U2 - 10.1111/j.1467-8659.2009.01499.x
DO - 10.1111/j.1467-8659.2009.01499.x
M3 - Article
AN - SCOPUS:68949200370
SN - 0167-7055
VL - 28
SP - 1217
EP - 1226
JO - Computer Graphics Forum
JF - Computer Graphics Forum
IS - 4
ER -