31:
78:
of a concave polygon fail to divide the plane into two half-planes one of which entirely contains the polygon. None of these three statements holds for a convex polygon.
210:
325:
17:
185:
70:
Some lines containing interior points of a concave polygon intersect its boundary at more than two points. Some
153:
of the concave polygon's vertices, and that of its edges, contains points that are exterior to the polygon.
448:
428:
881:
423:
380:
355:
287:
483:
408:
177:
171:
433:
318:
834:
774:
413:
718:
488:
418:
360:
146:
At least one interior angle does not contain all other vertices in its edges and interior.
8:
824:
799:
769:
764:
723:
438:
62:βthat is, an angle with a measure that is between 180 degrees and 360 degrees exclusive.
829:
370:
242:
109:
854:
809:
403:
311:
206:
181:
857:
116:
for finding a decomposition into as few convex polygons as possible is described by
338:
279:
234:
804:
784:
779:
468:
443:
375:
283:
265:
140:
113:
814:
794:
759:
754:
385:
365:
82:
43:
39:
875:
789:
640:
533:
453:
395:
136:
75:
71:
819:
689:
645:
609:
599:
594:
59:
266:"Definition and properties of concave polygons with interactive animation"
728:
635:
614:
604:
150:
733:
589:
579:
463:
246:
862:
708:
698:
675:
665:
655:
584:
493:
458:
238:
74:
of a concave polygon lie partly or wholly outside the polygon. Some
713:
703:
660:
619:
548:
538:
528:
347:
286:(1985), "Optimal convex decompositions", in Toussaint, G.T. (ed.),
124:
303:
670:
650:
563:
558:
553:
543:
518:
473:
334:
30:
478:
94:
523:
127:
can never be concave, but there exist concave polygons with
205:, Hauppauge, NY: Barron's Educational Series, p. 66,
852:
112:a concave polygon into a set of convex polygons. A
225:Mason, J.I. (1946), "On the angles of a polygon",
58:. A concave polygon will always have at least one
873:
278:
233:(291), The Mathematical Association: 237β238,
117:
319:
81:As with any simple polygon, the sum of the
326:
312:
169:
29:
173:Computer Graphics: Theory Into Practice
14:
874:
853:
307:
260:
258:
256:
224:
200:
333:
101: β 2) degrees (Β°), where
24:
253:
27:Simple polygon which is not convex
25:
893:
846:
135:> 3. An example of a concave
34:An example of a concave polygon.
272:
218:
194:
170:McConnell, Jeffrey J. (2006),
163:
13:
1:
118:Chazelle & Dobkin (1985)
7:
295:, Elsevier, pp. 63β133
10:
898:
65:
742:
688:
628:
572:
511:
502:
394:
346:
114:polynomial-time algorithm
108:It is always possible to
227:The Mathematical Gazette
156:
105:is the number of sides.
85:of a concave polygon is
201:Leff, Lawrence (2008),
289:Computational Geometry
203:Let's Review: Geometry
35:
60:reflex interior angle
33:
559:Nonagon/Enneagon (9)
489:Tangential trapezoid
97:, equivalently 180Γ(
671:Megagon (1,000,000)
439:Isosceles trapezoid
855:Weisstein, Eric W.
641:Icositetragon (24)
36:
18:Re-entrant polygon
882:Types of polygons
858:"Concave polygon"
843:
842:
684:
683:
661:Myriagon (10,000)
646:Triacontagon (30)
610:Heptadecagon (17)
600:Pentadecagon (15)
595:Tetradecagon (14)
534:Quadrilateral (4)
404:Antiparallelogram
280:Chazelle, Bernard
212:978-0-7641-4069-3
16:(Redirected from
889:
868:
867:
656:Chiliagon (1000)
636:Icositrigon (23)
615:Octadecagon (18)
605:Hexadecagon (16)
509:
508:
328:
321:
314:
305:
304:
298:
296:
294:
284:Dobkin, David P.
276:
270:
269:
262:
251:
249:
222:
216:
215:
198:
192:
190:
167:
93: β 2)
88:
21:
897:
896:
892:
891:
890:
888:
887:
886:
872:
871:
849:
844:
839:
738:
692:
680:
624:
590:Tridecagon (13)
580:Hendecagon (11)
568:
504:
498:
469:Right trapezoid
390:
342:
332:
302:
301:
292:
277:
273:
264:
263:
254:
239:10.2307/3611229
223:
219:
213:
199:
195:
188:
168:
164:
159:
86:
83:internal angles
68:
28:
23:
22:
15:
12:
11:
5:
895:
885:
884:
870:
869:
848:
847:External links
845:
841:
840:
838:
837:
832:
827:
822:
817:
812:
807:
802:
797:
795:Pseudotriangle
792:
787:
782:
777:
772:
767:
762:
757:
752:
746:
744:
740:
739:
737:
736:
731:
726:
721:
716:
711:
706:
701:
695:
693:
686:
685:
682:
681:
679:
678:
673:
668:
663:
658:
653:
648:
643:
638:
632:
630:
626:
625:
623:
622:
617:
612:
607:
602:
597:
592:
587:
585:Dodecagon (12)
582:
576:
574:
570:
569:
567:
566:
561:
556:
551:
546:
541:
536:
531:
526:
521:
515:
513:
506:
500:
499:
497:
496:
491:
486:
481:
476:
471:
466:
461:
456:
451:
446:
441:
436:
431:
426:
421:
416:
411:
406:
400:
398:
396:Quadrilaterals
392:
391:
389:
388:
383:
378:
373:
368:
363:
358:
352:
350:
344:
343:
331:
330:
323:
316:
308:
300:
299:
271:
252:
217:
211:
193:
186:
161:
160:
158:
155:
131:sides for any
67:
64:
40:simple polygon
26:
9:
6:
4:
3:
2:
894:
883:
880:
879:
877:
865:
864:
859:
856:
851:
850:
836:
835:Weakly simple
833:
831:
828:
826:
823:
821:
818:
816:
813:
811:
808:
806:
803:
801:
798:
796:
793:
791:
788:
786:
783:
781:
778:
776:
775:Infinite skew
773:
771:
768:
766:
763:
761:
758:
756:
753:
751:
748:
747:
745:
741:
735:
732:
730:
727:
725:
722:
720:
717:
715:
712:
710:
707:
705:
702:
700:
697:
696:
694:
691:
690:Star polygons
687:
677:
676:Apeirogon (β)
674:
672:
669:
667:
664:
662:
659:
657:
654:
652:
649:
647:
644:
642:
639:
637:
634:
633:
631:
627:
621:
620:Icosagon (20)
618:
616:
613:
611:
608:
606:
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:
525:
522:
520:
517:
516:
514:
510:
507:
501:
495:
492:
490:
487:
485:
482:
480:
477:
475:
472:
470:
467:
465:
462:
460:
457:
455:
454:Parallelogram
452:
450:
449:Orthodiagonal
447:
445:
442:
440:
437:
435:
432:
430:
429:Ex-tangential
427:
425:
422:
420:
417:
415:
412:
410:
407:
405:
402:
401:
399:
397:
393:
387:
384:
382:
379:
377:
374:
372:
369:
367:
364:
362:
359:
357:
354:
353:
351:
349:
345:
340:
336:
329:
324:
322:
317:
315:
310:
309:
306:
291:
290:
285:
281:
275:
267:
261:
259:
257:
248:
244:
240:
236:
232:
228:
221:
214:
208:
204:
197:
189:
187:0-7637-2250-2
183:
179:
175:
174:
166:
162:
154:
152:
147:
144:
142:
138:
137:quadrilateral
134:
130:
126:
121:
119:
115:
111:
106:
104:
100:
96:
92:
84:
79:
77:
73:
63:
61:
57:
53:
49:
45:
41:
32:
19:
861:
749:
629:>20 sides
564:Decagon (10)
549:Heptagon (7)
539:Pentagon (5)
529:Triangle (3)
424:Equidiagonal
288:
274:
230:
226:
220:
202:
196:
172:
165:
148:
145:
132:
128:
122:
107:
102:
98:
90:
80:
69:
55:
51:
47:
42:that is not
37:
825:Star-shaped
800:Rectilinear
770:Equilateral
765:Equiangular
729:Hendecagram
573:11β20 sides
554:Octagon (8)
544:Hexagon (6)
519:Monogon (1)
361:Equilateral
151:convex hull
830:Tangential
734:Dodecagram
512:1β10 sides
503:By number
484:Tangential
464:Right kite
176:, p.
52:non-convex
46:is called
863:MathWorld
810:Reinhardt
719:Enneagram
709:Heptagram
699:Pentagram
666:65537-gon
524:Digon (2)
494:Trapezoid
459:Rectangle
409:Bicentric
371:Isosceles
348:Triangles
110:partition
76:sidelines
72:diagonals
56:reentrant
876:Category
785:Isotoxal
780:Isogonal
724:Decagram
714:Octagram
704:Hexagram
505:of sides
434:Harmonic
335:Polygons
125:triangle
805:Regular
750:Concave
743:Classes
651:257-gon
474:Rhombus
414:Crossed
247:3611229
139:is the
95:radians
66:Polygon
48:concave
815:Simple
760:Cyclic
755:Convex
479:Square
419:Cyclic
381:Obtuse
376:Kepler
245:
209:
184:
44:convex
790:Magic
386:Right
366:Ideal
356:Acute
293:(PDF)
243:JSTOR
157:Notes
820:Skew
444:Kite
339:List
207:ISBN
182:ISBN
149:The
141:dart
235:doi
178:130
54:or
878::
860:.
282:;
255:^
241:,
231:30
229:,
180:,
143:.
123:A
120:.
89:Γ(
50:,
38:A
866:.
341:)
337:(
327:e
320:t
313:v
297:.
268:.
250:.
237::
191:.
133:n
129:n
103:n
99:n
91:n
87:Ο
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.