Binary Space Partition Tree Based 2D Polygon Boolean Operation

Boolean Operation Reference£º Naylor B, Amanatides J, Thibault W. Merging BSP trees yields polyhedral set operations[C]//ACM SIGGRAPH Computer Graphics. ACM, 1990, 24(4): 115-124.

Binary Space Partition Tree: Thibault W C. Application of binary space partitioning trees to geometric modeling and ray-tracing[J]. Ph.D. Dissertation, Georgia Institute of Technology, Atlanta, Georgia, 1987.