Home  

Random  

Nearby  



Log in  



Settings  



Donate  



About Wikipedia  

Disclaimers  



Wikipedia





Concave polygon





Article  

Talk  



Language  

Watch  

Edit  





Asimple polygon that is not convex is called concave,[1] non-convex[2]orreentrant.[3] A concave polygon will always have at least one reflex interior angle—that is, an angle with a measure that is between 180 degrees and 360 degrees exclusive.[4]

An example of a concave polygon.

Polygon

edit

Some lines containing interior points of a concave polygon intersect its boundary at more than two points.[4] Some diagonals of a concave polygon lie partly or wholly outside the polygon.[4] Some sidelines 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.

As with any simple polygon, the sum of the internal angles of a concave polygon is π×(n − 2) radians, equivalently 180×(n − 2) degrees (°), where n is the number of sides.

It is always possible to partition a concave polygon into a set of convex polygons. A polynomial-time algorithm for finding a decomposition into as few convex polygons as possible is described by Chazelle & Dobkin (1985).[5]

Atriangle can never be concave, but there exist concave polygons with n sides for any n > 3. An example of a concave quadrilateral is the dart.

At least one interior angle does not contain all other vertices in its edges and interior.

The convex hull of the concave polygon's vertices, and that of its edges, contains points that are exterior to the polygon.

Notes

edit
  1. ^ McConnell, Jeffrey J. (2006), Computer Graphics: Theory Into Practice, p. 130, ISBN 0-7637-2250-2.
  • ^ Leff, Lawrence (2008), Let's Review: Geometry, Hauppauge, NY: Barron's Educational Series, p. 66, ISBN 978-0-7641-4069-3
  • ^ Mason, J.I. (1946), "On the angles of a polygon", The Mathematical Gazette, 30 (291), The Mathematical Association: 237–238, doi:10.2307/3611229, JSTOR 3611229.
  • ^ a b c "Definition and properties of concave polygons with interactive animation".
  • ^ Chazelle, Bernard; Dobkin, David P. (1985), "Optimal convex decompositions", in Toussaint, G.T. (ed.), Computational Geometry (PDF), Elsevier, pp. 63–133.
  • edit

    Retrieved from "https://en.wikipedia.org/w/index.php?title=Concave_polygon&oldid=1176982298"
     



    Last edited on 25 September 2023, at 05:36  





    Languages

     


    العربية
    Bosanski
    Cymraeg
    Ελληνικά
    Español
    فارسی
    Français

    Հայերեն
    ि
    עברית
    Magyar
    Македонски

    Português
    Română
    کوردی
    ி
    Українська
    Tiếng Vit

     

    Wikipedia


    This page was last edited on 25 September 2023, at 05:36 (UTC).

    Content is available under CC BY-SA 4.0 unless otherwise noted.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Terms of Use

    Desktop