Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Simple polygon
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Special cases== Every [[convex polygon]] is a simple polygon. Another important class of simple polygons are the [[star-shaped polygon]]s, the polygons that have a point (interior or on their boundary) from which every point is visible.{{r|preparata-shamos}} A [[monotone polygon]], with respect to a straight line <math>L</math>, is a polygon for which every line perpendicular to <math>L</math> intersects the interior of the polygon in a connected set. Equivalently, it is a polygon whose boundary can be partitioned into two monotone polygonal chains, subsequences of edges whose vertices, when projected perpendicularly onto <math>L</math>, have the same order along <math>L</math> as they do in the chain.{{r|preparata-supowit}}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)