标签： geometry
假设我有两个多边形A和B我想形成一个新的多边形C，其中C是多边形A，而不是多边形A和B的交点。
这有一个共同的算法吗？或者任何有关从哪里开始的想法？
答案 0 :(得分：2)
这里有一些算法名称：Boolean operations on polygons。
如果您打算使用外部库，请尝试Clipper library（使用Vatti的算法）