Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
ในทางเรขาคณิต รูปหลายเหลี่ยมรูปหนึ่งอาจจัดว่าเป็น รูปหลายเหลี่ยมนูน หรือ รูปหลายเหลี่ยมเว้า อย่างใดอย่างหนึ่ง
รูปหลายเหลี่ยมนูน
รูปหลายเหลี่ยมนูน (อังกฤษ: convex polygon) คือที่มีเนื้อที่ภายในเป็น (convex set) สมบัติต่อไปนี้ของรูปหลายเหลี่ยมเชิงเดียว ซึ่งเทียบเท่าได้กับสมบัติของรูปหลายเหลี่ยมนูน
- มุมภายในทุกมุมมีขนาดน้อยกว่า 180 องศา
- ส่วนของเส้นตรงทุกเส้นที่เชื่อมระหว่างจุดยอดสองจุดใดๆ จะวางตัวอยู่ภายในขอบเขตของรูปหลายเหลี่ยม
รูปหลายเหลี่ยมเชิงเดียวจะเป็น รูปหลายเหลี่ยมนูนโดยแท้ (strictly convex) ถ้ามุมภายในทุกมุมน้อยกว่า 180 องศา และส่วนของเส้นตรงทุกเส้นที่เชื่อมระหว่างจุดยอดสองจุด ที่ไม่อยู่ติดกัน และไม่ใช่จุดเดียวกัน วางตัวอยู่ภายในขอบเขตของรูปหลายเหลี่ยม
รูปสามเหลี่ยมทุกรูปที่ไม่ได้อยู่ในภาวะลดรูป เป็นรูปหลายเหลี่ยมนูนโดยแท้
รูปหลายเหลี่ยมเว้า
รูปที่ไม่ได้เป็นรูปหลายเหลี่ยมนูนจะเรียกว่าเป็น รูปหลายเหลี่ยมเว้า (อังกฤษ: concave polygon) หรือ รูปหลายเหลี่ยมวกเข้า (อังกฤษ: reentrant polygon) รูปหลายเหลี่ยมเว้าจะมีมุมภายในมุมหนึ่งที่มีขนาดมากกว่า 180 องศาเสมอ
รูปหลายเหลี่ยมเว้าเป็นไปได้ที่จะสามารถตัดแบ่งให้เป็นรูปหลายเหลี่ยมนูนหลายรูป ขั้นตอนวิธีสำหรับการแยกส่วนเป็นรูปย่อยไม่กี่รูป โดยใช้เวลาคำนวณเชิงพหุนาม สามารถทำได้และได้อธิบายไว้แล้วโดย Chazelle กับ Dobkin
อ้างอิง
- Definition and properties of convex polygons with interactive animation
- McConnell, Jeffrey J. (2006), Computer Graphics: Theory Into Practice, p. 130, ISBN
- Mason, J. I. (1935), "On the angles of a polygon", The Mathematical Gazette, 30 (291): 237–238
- ; (1985), "Optimal convex decompositions", ใน Toussaint, G. T. (บ.ก.), Computational Geometry (PDF), Elsevier, pp. 63–133
wikipedia, แบบไทย, วิกิพีเดีย, วิกิ หนังสือ, หนังสือ, ห้องสมุด, บทความ, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม, มือถือ, โทรศัพท์, Android, iOS, Apple, โทรศัพท์โมบิล, Samsung, iPhone, Xiomi, Xiaomi, Redmi, Honor, Oppo, Nokia, Sonya, MI, PC, พีซี, web, เว็บ, คอมพิวเตอร์
inthangerkhakhnit ruphlayehliymruphnungxaccdwaepn ruphlayehliymnun hrux ruphlayehliymewa xyangidxyanghnungruphlayehliymnunruphaehliymprktiepnruphlayehliymnun ruphlayehliymnun xngkvs convex polygon khuxthimienuxthiphayinepn convex set smbtitxipnikhxngruphlayehliymechingediyw sungethiybethaidkbsmbtikhxngruphlayehliymnun mumphayinthukmummikhnadnxykwa 180 xngsa swnkhxngesntrngthukesnthiechuxmrahwangcudyxdsxngcudid cawangtwxyuphayinkhxbekhtkhxngruphlayehliym ruphlayehliymechingediywcaepn ruphlayehliymnunodyaeth strictly convex thamumphayinthukmumnxykwa 180 xngsa aelaswnkhxngesntrngthukesnthiechuxmrahwangcudyxdsxngcud thiimxyutidkn aelaimichcudediywkn wangtwxyuphayinkhxbekhtkhxngruphlayehliym rupsamehliymthukrupthiimidxyuinphawaldrup epnruphlayehliymnunodyaethruphlayehliymewatwxyanghnungkhxngruphlayehliymewa rupthiimidepnruphlayehliymnuncaeriykwaepn ruphlayehliymewa xngkvs concave polygon hrux ruphlayehliymwkekha xngkvs reentrant polygon ruphlayehliymewacamimumphayinmumhnungthimikhnadmakkwa 180 xngsaesmx ruphlayehliymewaepnipidthicasamarthtdaebngihepnruphlayehliymnunhlayrup khntxnwithisahrbkaraeykswnepnrupyxyimkirup odyichewlakhanwnechingphhunam samarththaidaelaidxthibayiwaelwody Chazelle kb DobkinxangxingDefinition and properties of convex polygons with interactive animation McConnell Jeffrey J 2006 Computer Graphics Theory Into Practice p 130 ISBN 0763722502 Mason J I 1935 On the angles of a polygon The Mathematical Gazette 30 291 237 238 1985 Optimal convex decompositions in Toussaint G T b k Computational Geometry PDF Elsevier pp 63 133