3D poisson disk distribution

1
3D poisson disk distribution

• Presenter Hongwei Li

2
Outline
3D poisson disk distribution

• Previous Work and applications in 2D
• Motivation and Idea
• Applications in 3D

3
Related work
3D poisson disk distribution

• Possion disk distribution is to randomly
  distribute many points onto a plane and keep
  every pair of points at least certain distance
  apart.

4
Application with 2D poisson disk distribution
3D poisson disk distribution

• Procedural texture synthesis

5
Application cont.
3D poisson disk distribution

• Sampling

6
Application cont.
3D poisson disk distribution

• Image halftone

7
Related work cont.
3D poisson disk distribution

• Generation method
• Dart Throwing Cook 1986
• Relaxed Dart Throwing McCool and Fiume 1992
• Best Candidate Mitchell 1991
• Lloyd Relaxation McCool and Fiume 1992
• Wang Tiling Cohen et al. 2003
  v
• Wang Tiling use a set precompute tiles to tile
  the whole plane

8
Application cont.
3D poisson disk distribution

• Wang tiles cont.

9
Motivation and Idea
3D poisson disk distribution

• Motivation No ones has done it in 3D, can we?
• Idea Extend Wang Tiles to Wang Cubes

10
Expected application in 3D
3D poisson disk distribution
11
Thank you