Approximate Star-Shape (A*) Decompsition
by Jyh-Ming Lien, George Mason University
Jyh-Ming Lien. "Approximate Star-Shaped Decomposition of Point Set Data",
Proceedings of the IEEE/Eurographics Symposium on Point Based Graphics (PBG),
Prague, Czech Republic, Sep. 2007, to appear.
A* decomposition of a point set : Decomposing a point set into a set of star-shaped subsets.
Each big dot in the figure below shows a guard and each component shows the visible region of the guard.
You should see that more guards are placed in
the complex regions of the model.