Polygon overlay in prolog

@inproceedings{Franklin1987PolygonOI,
  title={Polygon overlay in prolog},
  author={Wm. Randolph Franklin and Peter Y. F. Wu},
  year={1987}
}
A polygon overlay system is developed in Prolog. The complex process of polygon overlay is decomposed into a number of simple stages, resulting in much simplified data structures. The system in Prolog adopts a relational approach to data structuring. Geometric entities and their relationships are represented as Prolog "facts," and Prolog "rules" encoding geometry algorithms perform data processing. An adaptive grid sorts out potentially intersecting edge segments to within those that occupy… CONTINUE READING