Hierarchical Polygon Tiling with Coverage Masks

@inproceedings{Greene1996HierarchicalPT,
  title={Hierarchical Polygon Tiling with Coverage Masks},
  author={Ned Greene},
  booktitle={SIGGRAPH},
  year={1996}
}
Contact author at greene@apple.com, Apple Computer, 1 Infinite Loop, Cupertino, CA 95014 We present a novel polygon tiling algorithm in which recursive subdivision of image space is driven by coverage masks that classify a convex polygon as inside, outside, or intersecting cells in an image hierarchy. This approach permits Warnock-style subdivision with its logarithmic search properties to be driven very efficiently by bit-mask operations. The resulting hierarchical polygon tiling algorithm… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 82 CITATIONS, ESTIMATED 25% COVERAGE

FILTER CITATIONS BY YEAR

1997
2018

CITATION STATISTICS

  • 11 Highly Influenced Citations

  • 100% Increase in citations per year in 2018 over 2017

References

Publications referenced by this paper.
SHOWING 1-4 OF 4 REFERENCES

Naked Empire,

  • N. Greene
  • ACM Siggraph Video Review Issue 115: The Siggraph
  • 1996
Highly Influential
5 Excerpts

A

  • J. Foley
  • van Dam, S. Feiner, and J. Hughes, , 2nd edition…
  • 1990
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…