System and method for robust and efficient resizing of simple polygons

   
   

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 просто полигоны которые могут включить отверстия.

 
Web www.patentalert.com

< Integrated optical cross-connect amplifier

< Method and system for composition and delivery of electronic mail

> Cantilever having step-up structure and method for manufacturing the same

> Miniature electrostatic actuation device and installation comprising such devices

~ 00143