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

கட்டற்ற கலைக்களஞ்சியமான விக்கிப்பீடியாவில் இருந்து.
Jump to navigation Jump to search
குழிவுப் பல்கோணத்திற்கு ஒரு எடுத்துக்காட்டு.

குவிவுப் பல்கோணமாக அமையாத எளிய பல்கோணம் குழிவுப் பல்கோணம் (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 .

வெளியிணைப்புகள்[தொகு]

"https://ta.wikipedia.org/w/index.php?title=குழிவுப்_பல்கோணம்&oldid=2040767" இருந்து மீள்விக்கப்பட்டது