Approximate Star-Shaped Decomposition of Point Set Data

@inproceedings{Lien2007ApproximateSD,
  title={Approximate Star-Shaped Decomposition of Point Set Data},
  author={Jyh-Ming Lien},
  booktitle={SPBG},
  year={2007}
}
Simplification or decomposition is a common strategy to handle large geometric models, which otherwise require excessive computation to process. Star-shaped decomposition partitions a model into a set of star-shaped components. A model is star shaped if and only if there exists at least one point w hich can see all the points of the model. Due to this interesting property, decomposing a model into star-shaped co mponents can be used for computing camera locations to guard a given environment… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 16 references

A constantfactor approximation algorithm for optimal terrain guarding

  • B. BEN-MOSHE, J. KATZM., B. MITCHELLJ.S.
  • 2005

On guarding and partitioning polygons

  • J. MITCHELL
  • 15 th Annual Fall Workshop on Computational…
  • 2005

Approximate convex decomposition of polygons

  • M. AMATON.
  • Comput . Geom . Theory Appl .
  • 2000

Approximation algorithms for art gallery problems

  • S K.GHOSH
  • InProc. Canadian Inform. Process. Soc. Congress
  • 1987

Similar Papers

Loading similar papers…