Gaspar, Miguel BelbutMartins-Ferreira, Nelson2026-05-252026-05-252014-02Gaspar, Miguel & Martins-Ferreira, Nelson. (2013). A procedure for computing the symmetric difference of regions defined by polygonal curves. Journal of Symbolic Computation. 61-62. 10.1016/j.jsc.2013.10.0080747-7171http://hdl.handle.net/10400.8/16342Given 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).engSymmetric differenceOperationRegions in the planeOriented closed simple curvesGraph with symmetryIntersectionUnionSet differenceA procedure for computing the symmetric difference of regions defined by polygonal curvesjournal article10.1016/j.jsc.2013.10.008