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. new!

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.