A system and method are disclosed that enable robust resizing of a simple
polygon in a computationally inexpensive manner. A preferred embodiment is
operable to handle various resizing events that may be encountered when
resizing a simple polygon, such as self-intersection, edge-collapse, and
edge-split events, in order to accurately generate the correct resized
polygon. Further, a preferred embodiment is operable to compute a
resulting resized polygon with efficiency of O(n log n), even if one or
more of the above types of events is encountered during the resizing
process. Embodiments of the present invention handle resizing events for
simple polygons (both convex and non-convex) without requiring
construction of the straight skeleton of the polygons being resized. Also,
embodiments of the present invention are operable for resizing simple
polygons that may include holes.
Система и метод показаны включают робастный resizing просто полигона в вычислительно недорогом образе. Предпочитаемое воплощение действующее для того чтобы отрегулировать различные resizing случаи могут быть столкнуты resizing просто полигон, such as собственн-peresecenie, кра-ruwats4, и кра-razdel4hts4 случаи, точно для того чтобы произвести правильно resized полигон. Более потом, предпочитаемое воплощение действующее для того чтобы вычислить приводя к resized полигон с эффективностью журнала н O(n), even if one or more из вышеуказанных типов случаев столкнуто во время resizing процесса. Воплощения присытствыющего вымысла регулируют resizing случаи для просто полигонов (и выпукло и невыпукло) без требовать конструкции прямого скелета будучи resized полигонов. Также, воплощения присытствыющего вымысла действующие для resizing просто полигоны которые могут включить отверстия.
