跳转到内容

凹多边形

维基百科，自由的百科全书

这是本页的一个历史版本，由InternetArchiveBot（留言 | 贡献）在2020年12月21日 (一) 02:04 （补救2个来源，并将0个来源标记为失效。) #IABot (v2.0.7）编辑。这可能和当前版本存在着巨大的差异。

凹多边形示例。

在初等幾何学（日语：初等幾何學）中，非凸的簡單多邊形稱為凹多邊形 （concave[1]:130）或非凸多邊形 （non-convex[2]:66）或凹角 （re­entrant[3]） ，凹多边形至少有一个内角大于180度、小於360度的優角[4]。

一个凹多边形可被分解为凸多边形的集合，Chazelle & Dobkin (1985)[5]提出将凹多边形分解为最少数量凸多边形集合的多项式时间算法。

參見

參考文獻

  1. ^ McConnell, Jeffrey J., Computer Graphics: Theory Into Practice, 2006, ISBN 0-7637-2250-2 .
  2. ^ Leff, Lawrence, Let's Review: Geometry, Hauppauge, NY: Barron's Educational Series, 2008, ISBN 978-0-7641-4069-3 .
  3. ^ Mason, J.I., On the angles of a polygon, The Mathematical Gazette (The Mathematical Association), 1946, 30 (291): 237–238, JSTOR 3611229, doi:10.2307/3611229 .
  4. ^ Definition and properties of concave polygons with interactive animation.. [2018-12-02]. （原始内容存档于2017-07-26）. 
  5. ^ Chazelle, Bernard; Dobkin, David P., Optimal convex decompositions, Toussaint, G. T. (编), Computational Geometry (PDF), Elsevier: 63–133, 1985 [2018-12-02], （原始内容 (PDF)存档于2019-01-26） .

外部連結

检索自“https://zh.wikipedia.org/w/index.php?title=凹多边形&oldid=63345688”