குழிவுப் பல்கோணம்

குவிவுப் பல்கோணமாக அமையாத எளிய பல்கோணம் குழிவுப் பல்கோணம் (concave) ஆகும்[1] இப்பல்கோணம் குவிவற்ற பல்கோணம் (non-convex)[2] அல்லது உள்வளைவுப் பல்கோணம் (reentrant) [3] எனவும் அழைக்கப்படுகிறது. ஒரு எளிய குழிவுப் பல்கோணம் கண்டிப்பாக 180 பாகைகளைவிட அதிககளவான ஒரு உட்கோணத்தைக் கொண்டதாயிருக்கும்.[4]

குழிவுப் பல்கோணத்திற்கு ஒரு எடுத்துக்காட்டு.

ஒரு குழிவுப் பல்கோணத்தை குவிவுப் பல்கோணங்களடங்கிய ஒரு கணமாகப் பிரிக்கலாம். இவ்வாறு பிரிப்பதற்கான படிமுறைத் தீர்வு Chazelle & Dobkin (1985) ஆல் தரப்பட்டுள்ளது.[5]

குறிப்புகள்
  1. McConnell, Jeffrey J. (2006), Computer Graphics: Theory Into Practice, p. 130, பன்னாட்டுத் தரப்புத்தக எண்:0-7637-2250-2.
  2. Leff, Lawrence (2008), Let's Review: Geometry, Hauppauge, NY: Barron's Educational Series, pp. 66, பன்னாட்டுத் தரப்புத்தக எண்:978-0-7641-4069-3
  3. Mason, J.I. (1946), "On the angles of a polygon", The Mathematical Gazette (The Mathematical Association) 30 (291): 237–238.
  4. Definition and properties of concave polygons with interactive animation.
  5. Bernard Chazelle; David P. Dobkin (1985), "Optimal convex decompositions", in Toussaint, G.T., Computational Geometry, Elsevier, pp. 63–133, http://www.cs.princeton.edu/~chazelle/pubs/OptimalConvexDecomp.pdf.

வெளியிணைப்புகள்
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.