59:. This formalizes the notion that such a polygon allows segments to touch but not to cross. This generalizes the notion of the polygonal boundary of a topological disk: this boundary is the limit of a sequence of polygons, offset from it within the disk. However, this type of weakly simple polygon does not need to form the boundary of a region, as its "interior" can be empty. For example, referring to the same image, the polygonal chain ABCBA is a weakly simple polygon according to this definition: it may be viewed as the limit of "squeezing" of the polygon ABCFGHA.
28:
40:
in the plane is bounded by finitely many line segments, then its boundary forms a weakly simple polygon. In the image, ABCDEFGHJKLM is a weakly simple polygon according to this definition, with the color blue marking the region for which it is the boundary. This type of weakly simple polygon can
49:: for each hole a "cut" is created to connect it to an external boundary. Referring to the image above, ABCM is an external boundary of a planar region with a hole FGHJ. The cut ED connects the hole with the exterior and is traversed twice in the resulting weakly simple polygonal representation.
54:
In an alternative and more general definition of weakly simple polygons, they are the limits of sequences of simple polygons. The polygons in the sequence should all have the same combinatorial type as each other, with convergence under the
77:
Dumitrescu, Adrian; Tóth, Csaba D. (2007). "Light orthogonal networks with constant geometric dilation". In Thomas, Wolfgang; Weil, Pascal (eds.).
24:, allowing the polygon sides to touch each other in limited ways. Different authors have defined weakly simple polygons in different ways:
155:
88:
106:
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on
Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015
80:
STACS 2007: 24th Annual
Symposium on Theoretical Aspects of Computer Science, Aachen, Germany, February 22-24, 2007, Proceedings
78:
278:
258:
685:
253:
210:
185:
313:
104:
Chang, Hsien-Chih; Erickson, Jeff; Xu, Chao (2015). "Detecting weakly simple polygons". In Indyk, Piotr (ed.).
238:
263:
148:
604:
243:
42:
548:
318:
248:
190:
654:
629:
599:
594:
553:
268:
56:
659:
200:
109:
46:
639:
233:
141:
84:
168:
119:
634:
614:
609:
579:
298:
273:
205:
644:
624:
589:
584:
215:
195:
21:
27:
679:
619:
470:
363:
283:
225:
649:
519:
475:
439:
429:
424:
558:
465:
444:
434:
123:
563:
419:
409:
293:
538:
528:
505:
495:
485:
414:
323:
288:
543:
533:
490:
449:
378:
368:
358:
177:
37:
500:
480:
393:
388:
383:
373:
348:
303:
164:
308:
353:
133:
114:
26:
137:
572:
518:
458:
402:
341:
332:
224:
176:
36:One definition is that, when a simply connected
83:(illustrated ed.). Springer. p. 177.
149:
8:
31:The polygonal boundary of a topological disk
338:
156:
142:
134:
113:
69:
7:
14:
45:as a computer representation of
41:arise in computer graphics and
108:. {SIAM}. pp. 1655–1670.
1:
47:polygonal regions with holes
124:10.1137/1.9781611973730.110
702:
20:is a generalization of a
32:
30:
18:weakly simple polygon
389:Nonagon/Enneagon (9)
319:Tangential trapezoid
501:Megagon (1,000,000)
269:Isosceles trapezoid
471:Icositetragon (24)
33:
686:Types of polygons
673:
672:
514:
513:
491:Myriagon (10,000)
476:Triacontagon (30)
440:Heptadecagon (17)
430:Pentadecagon (15)
425:Tetradecagon (14)
364:Quadrilateral (4)
234:Antiparallelogram
693:
486:Chiliagon (1000)
466:Icositrigon (23)
445:Octadecagon (18)
435:Hexadecagon (16)
339:
158:
151:
144:
135:
128:
127:
117:
101:
95:
94:
74:
57:Fréchet distance
701:
700:
696:
695:
694:
692:
691:
690:
676:
675:
674:
669:
568:
522:
510:
454:
420:Tridecagon (13)
410:Hendecagon (11)
398:
334:
328:
299:Right trapezoid
220:
172:
162:
132:
131:
103:
102:
98:
91:
76:
75:
71:
66:
16:In geometry, a
12:
11:
5:
699:
697:
689:
688:
678:
677:
671:
670:
668:
667:
662:
657:
652:
647:
642:
637:
632:
627:
625:Pseudotriangle
622:
617:
612:
607:
602:
597:
592:
587:
582:
576:
574:
570:
569:
567:
566:
561:
556:
551:
546:
541:
536:
531:
525:
523:
516:
515:
512:
511:
509:
508:
503:
498:
493:
488:
483:
478:
473:
468:
462:
460:
456:
455:
453:
452:
447:
442:
437:
432:
427:
422:
417:
415:Dodecagon (12)
412:
406:
404:
400:
399:
397:
396:
391:
386:
381:
376:
371:
366:
361:
356:
351:
345:
343:
336:
330:
329:
327:
326:
321:
316:
311:
306:
301:
296:
291:
286:
281:
276:
271:
266:
261:
256:
251:
246:
241:
236:
230:
228:
226:Quadrilaterals
222:
221:
219:
218:
213:
208:
203:
198:
193:
188:
182:
180:
174:
173:
163:
161:
160:
153:
146:
138:
130:
129:
96:
90:978-3540709176
89:
68:
67:
65:
62:
61:
60:
51:
50:
22:simple polygon
13:
10:
9:
6:
4:
3:
2:
698:
687:
684:
683:
681:
666:
665:Weakly simple
663:
661:
658:
656:
653:
651:
648:
646:
643:
641:
638:
636:
633:
631:
628:
626:
623:
621:
618:
616:
613:
611:
608:
606:
605:Infinite skew
603:
601:
598:
596:
593:
591:
588:
586:
583:
581:
578:
577:
575:
571:
565:
562:
560:
557:
555:
552:
550:
547:
545:
542:
540:
537:
535:
532:
530:
527:
526:
524:
521:
520:Star polygons
517:
507:
506:Apeirogon (∞)
504:
502:
499:
497:
494:
492:
489:
487:
484:
482:
479:
477:
474:
472:
469:
467:
464:
463:
461:
457:
451:
450:Icosagon (20)
448:
446:
443:
441:
438:
436:
433:
431:
428:
426:
423:
421:
418:
416:
413:
411:
408:
407:
405:
401:
395:
392:
390:
387:
385:
382:
380:
377:
375:
372:
370:
367:
365:
362:
360:
357:
355:
352:
350:
347:
346:
344:
340:
337:
331:
325:
322:
320:
317:
315:
312:
310:
307:
305:
302:
300:
297:
295:
292:
290:
287:
285:
284:Parallelogram
282:
280:
279:Orthodiagonal
277:
275:
272:
270:
267:
265:
262:
260:
259:Ex-tangential
257:
255:
252:
250:
247:
245:
242:
240:
237:
235:
232:
231:
229:
227:
223:
217:
214:
212:
209:
207:
204:
202:
199:
197:
194:
192:
189:
187:
184:
183:
181:
179:
175:
170:
166:
159:
154:
152:
147:
145:
140:
139:
136:
125:
121:
116:
111:
107:
100:
97:
92:
86:
82:
81:
73:
70:
63:
58:
53:
52:
48:
44:
39:
35:
34:
29:
25:
23:
19:
664:
459:>20 sides
394:Decagon (10)
379:Heptagon (7)
369:Pentagon (5)
359:Triangle (3)
254:Equidiagonal
105:
99:
79:
72:
17:
15:
655:Star-shaped
630:Rectilinear
600:Equilateral
595:Equiangular
559:Hendecagram
403:11–20 sides
384:Octagon (8)
374:Hexagon (6)
349:Monogon (1)
191:Equilateral
660:Tangential
564:Dodecagram
342:1–10 sides
333:By number
314:Tangential
294:Right kite
64:References
640:Reinhardt
549:Enneagram
539:Heptagram
529:Pentagram
496:65537-gon
354:Digon (2)
324:Trapezoid
289:Rectangle
239:Bicentric
201:Isosceles
178:Triangles
115:1407.3340
680:Category
615:Isotoxal
610:Isogonal
554:Decagram
544:Octagram
534:Hexagram
335:of sides
264:Harmonic
165:Polygons
38:open set
635:Regular
580:Concave
573:Classes
481:257-gon
304:Rhombus
244:Crossed
645:Simple
590:Cyclic
585:Convex
309:Square
249:Cyclic
211:Obtuse
206:Kepler
87:
620:Magic
216:Right
196:Ideal
186:Acute
110:arXiv
650:Skew
274:Kite
169:List
85:ISBN
120:doi
43:CAD
682::
118:.
171:)
167:(
157:e
150:t
143:v
126:.
122::
112::
93:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.