Poisson Disk Point Sets by Hierarchical Dart Throwing

White, K.B.; Cline, David; Egbert, Parris K.

doi:10.1109/rt.2007.4342600

Cited by 74 publications

(55 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The work of Jones [16] exploits Voronoi diagrams to improve the generation of Poissondisk distributions through Lloyd's relaxation and also has O(N log N ) complexity. In 2007 White et al [8] proposed a hierarchical approach named Hierarchical Dart Throwing (HDT) based on a quadtree subdivision of the sampling domain. In the following we will analyze in depth this algorithm since our Poisson-disk solution for meshes takes inspiration from this approach.…”

Section: Poisson-disk Sampling On Planar Domainmentioning

confidence: 99%

“…Cline et al [3] generalize the HDT by White et al [8] to generic surfaces including triangular meshes, Bézier patches and implicit surfaces. Since our algorithm is also based on an extension of the approach of White et al we provide a detailed description and comparative discussion about it in Section 4.…”

Section: Poisson-disk Sampling On Mesh Domainmentioning

confidence: 99%

“…The two algorithms we propose take inspiration from the same 2D method, the Hierarchical Dart Throwing (HDT) by White et al [8]. This algorithm is particularly interesting for two reasons.…”

Section: Poisson-disk Samplingmentioning

confidence: 99%

“…Concerning the case of 3D surface represented as meshes, according to our knowledge the only works of this kind are the ones of Li et al [1], Fu et al [6] and Cline et al [3] and the recent [7]. Here, we propose to sample the mesh surface by means of an extension of the hierarchical approach of White et al [8]. Additionally, we will show that our Poisson-disk method is able to generate importance sampling with trivial modifications and, more important, it can be easily tweaked to generate constrained Poissondisk distributions, i.e.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Efficient and Flexible Sampling with Blue Noise Properties of Triangular Meshes

Corsini

Cignoni

Scopigno

2012

IEEE Trans. Visual. Comput. Graphics

295

159

View full text Add to dashboard Cite

Abstract-This paper deals with the problem of taking random samples over the surface of a 3D mesh describing and evaluating efficient algorithms for generating different distributions. We discuss first the problem of generating a Monte Carlo distribution in a efficient and practical way avoiding common pitfalls. Then, we propose Constrained Poisson-disk sampling, a new Poisson-disk sampling scheme for polygonal meshes which can be easily tweaked in order to generate customized set of points such as importance sampling or distributions with generic geometric constraints. In particular, two algorithms based on this approach are presented. An in-depth analysis of the frequency characterization and performance of the proposed algorithms are also presented and discussed.

show abstract

Section: Poisson-disk Sampling On Planar Domainmentioning

confidence: 99%

Section: Poisson-disk Sampling On Mesh Domainmentioning

confidence: 99%

Section: Poisson-disk Samplingmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Efficient and Flexible Sampling with Blue Noise Properties of Triangular Meshes

Corsini

Cignoni

Scopigno

2012

IEEE Trans. Visual. Comput. Graphics

295

159

View full text Add to dashboard Cite

show abstract

“…This process is simple but very slow. There are various works on accelerating the dart throwing approach [9], [10], [11], [12], [13]. The acceleration is usually achieved by encoding the vacant regions where it is legal to place a dart, or/and by parallel implementation.…”

Section: Related Workmentioning

confidence: 99%

Variational Blue Noise Sampling

Chen

Yuan

Choi

et al. 2012

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Abstract-Blue noise point sampling is one of the core algorithms in computer graphics. In this paper we present a new and versatile variational framework for generating point distributions with high-quality blue noise characteristics while precisely adapting to given density functions. Different from previous approaches based on discrete settings of capacity-constrained Voronoi tessellation, we cast the blue noise sampling generation as a variational problem with continuous settings. Based on an accurate evaluation of the gradient of an energy function, an efficient optimization is developed which delivers significantly faster performance than the previous optimization-based methods. Our framework can easily be extended to generating blue noise point samples on manifold surfaces and for multi-class sampling. The optimization formulation also allows us to naturally deal with dynamic domains, such as deformable surfaces, and to yield blue noise samplings with temporal coherence. We present experimental results to validate the efficacy of our variational framework. Finally, we show a variety of applications of the proposed methods, including non-photorealistic image stippling, color stippling, and blue noise sampling on deformable surfaces.

show abstract

An Optimized Scheme to Generating Support Structure for 3D Printing

Mao

Qiu

et al. 2015

Lecture Notes in Computer Science

View full text Add to dashboard Cite

This paper presents an improved algorithm to generating support structure for 3D printing model. Firstly, the candidate regions are obtained from the shadow area in each layer. Secondly, the maximal random points sampling in anchor map is implemented by the Poisson disk sampling. Thirdly, the support structure is generated in each layer according to the sampling points for the 3D model. The experimental results compared with state-of-the-art algorithm show that the proposed algorithm can save about 5-20 % support sticks.

show abstract

Poisson Disk Point Sets by Hierarchical Dart Throwing

Cited by 74 publications

References 7 publications

Efficient and Flexible Sampling with Blue Noise Properties of Triangular Meshes

Efficient and Flexible Sampling with Blue Noise Properties of Triangular Meshes

Variational Blue Noise Sampling

An Optimized Scheme to Generating Support Structure for 3D Printing

Contact Info

Product

Resources

About