Professional Documents
Culture Documents
Alpha
Alpha
Alpha
Used for
Shape Modelling
Creates shapes out of point sets
Gives a hierarchy of shapes.
Has been used for detecting pockets in
proteins.
For reverse engineering
Convexity
A set S in Euclidean space is said to be convex if every straight line segment
having its two end points in S lies entirely in S.
Convex Hulls
The smallest convex set that contains the entire point set.
Triangulations
Triangulations
Voronoi Diagrams
Sample Outputs
Sample Output
Implementing Alpha Shapes
Decide on Speed / Accuracy Trade off
Exact Arithmetic : Keep Away
SoS : Keep Away
Simple Solution: Juggle Juggle and
Juggle
(To get to General Position)
Delaunay: How???
Lot of Algorithms available!!!
Incremental Flipping?
Sweep?
Randomized or Deterministic?
. . . . . . . . . .
( I got confused )
Predicates??
What are Predicates???
Why do I bother??
Which one do I pick?
When do I use Exact Predicates?
What else is available?
What Data Structure!
What data structure is used to compute
Delaunay?
Which algorithm is easy to code?
How do I implement the Alpha Shape in my
code?
Any example codes available to cheat?
“If the facts don't fit the theory, change the facts.”
--Albert Einstein
That was simple!
V ( p ) {x R | xp | w( p) | xq | w(q ) , b(q ) B}
d 2 2 2 2
0 , 1 , 2 , 3 ,..., n