Approximate Star-shaped Decomposition

Jyh-Ming Lien


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.




Approximate Star-Shaped Decomposition of Point Set Data, Jyh-Ming Lien,
Proceedings of the IEEE/Eurographics Symposium on Point Based Graphics (PBG),
Prague, Czech Republic, Sep. 2007.
Full text: pdf

List of MASC Research Pages
Computer Science @ George Mason University