| 1. |
Compute Voronoi diagram of sample points
|
| 2. |
Determine which Voronoi vertices are poles
|
| 3. |
Compute power diagram of poles
|
| 4. |
Determine which poles are interior and exterior
|
| 5. |
Return:
- Power Crust - faces of power diagram which separate interior and exterior poles
- Power Shape - approximate MAT, weighted Delauney triangulation faces which connect interior poles
|