Using sentinels to detect intersections of convex and nonconvex polygons

作者：Mascarenhas W F^*; Birgin E G

来源：Computational and Applied Mathematics, 2010, 29(2): 247-267.

• sentinels
• polygons
• intersection
• packing
• nonlinear programming

We describe finite sets of points, called sentinels, which allow us to decide if isometric copies of polygons, convex or not, intersect. As an example of the applicability of the concept of sentinel, we explain how they can be used to formulate an algorithm based on the optimization of differentiable models to pack polygons in convex sets.

• 出版日期2010