ผลต่างระหว่างรุ่นของ "รูปหลายเหลี่ยมนูนและเว้า"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Octahedron80 (คุย | ส่วนร่วม) |
Octahedron80 (คุย | ส่วนร่วม) ไม่มีความย่อการแก้ไข |
||
บรรทัด 13:
== รูปหลายเหลี่ยมเว้า ==
[[ไฟล์:Simple_polygon.svg|thumb|right|150px|ตัวอย่างหนึ่งของรูปหลายเหลี่ยมเว้า]]
รูปที่ไม่ได้เป็นรูปหลายเหลี่ยมนูนจะเรียกว่าเป็น '''รูปหลายเหลี่ยมเว้า''' ({{lang-en|concave polygon}}) <ref>{{citation|first=Jeffrey J.|last=McConnell|year=2006|title=Computer Graphics: Theory Into Practice|isbn=0763722502|page=130}}</ref> หรือ '''รูปหลายเหลี่ยมวก
รูปหลายเหลี่ยมเว้าเป็นไปได้ที่จะสามารถตัดแบ่งให้เป็นรูปหลายเหลี่ยมนูนหลายรูป ขั้นตอนวิธีสำหรับการแยกส่วนเป็นรูปย่อยไม่กี่รูป โดยใช้เวลาคำนวณเชิงพหุนาม สามารถทำได้และได้อธิบายไว้แล้วโดย Chazelle กับ Dobkin <ref>{{citation|first1=Bernard|last1=Chazelle|author1-link=Bernard Chazelle|first2=David P.|last2=Dobkin|author2-link=David P. Dobkin|contribution=Optimal convex decompositions|title=Computational Geometry|year=1985|editor-first=G. T.|editor-last=Toussaint|publisher=Elsevier|pages=63–133|url=http://www.cs.princeton.edu/~chazelle/pubs/OptimalConvexDecomp.pdf}}</ref>
|