Winged Edge

• Adjacency encoded in edges

  • All adjacencies in O(1) time
  • Little extra storage (fixed records)
  • Arbitrary polygons

Previous slide

Next slide

Back to first slide

View graphic version