Résumé: In o!ered work the algorithm of an implementation of regularized set-theoretic operations on domains with piecewise smooth boundaries in details is described. Each part of the boundary is a convex and monotone function. It is given as parametric cubic polynomials. The algorithm is based on a partition of the plane into domains by common set of boundary curves of two objects-operands of the set-theoretic operation. This subtask is often called arrangements of curves in the plane. The resulting object is made of such domains. Basic computing operations are a solution of a cubic equation with Cardano formula and computing of intersection points of two parametrical curves by modi"ed Newton method.

Langue: Anglais