A procedure for computing the symmetric difference of regions defined by polygonal curves
Journal of Symbolic Computation(2014)
摘要
Given any two regions A, B in the plane, defined by polygonal (simple, closed and oriented) curves, associated with their respective boundaries, we describe a procedure to compute the symmetric difference A@?B. The output is also presented in the form of polygonal curves, where in particular the curves describing the union A@?B, the intersection A@?B, the difference A@?B, and the complement of the difference B@?A, are also obtained. This is related with the two equivalent formulas to compute the symmetric difference, namely A@?B=(A@?B)@?(A@?B)=(A@?B)@?(B@?A).
更多查看译文
关键词
respective boundary,symmetric difference,equivalent formula,difference B,polygonal curve
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要