奥维迪乌·帕尔夫;吉尔伯特，大卫 线性最小面积封闭三角形算法的实现。应用说明。 （英语） 兹比尔1409.68309 计算。申请。数学。 35，第2期，423-438（2016）. 摘要：文献中已经存在一种计算线性时间内包围凸多边形的最小面积三角形的算法。描述该算法的文章还证明了所提供的解是最优的，并且不存在复杂度较低的序列算法。然而，只提供了算法的高级描述，使得实现难以重现。本说明旨在通过提供易于实现和再现的算法的详细描述，以及由10000个可变大小、随机生成的凸多边形组成的基准，为该领域做出贡献，以说明算法的线性。 引用于三文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 65年第68季度 算法和问题复杂性分析 关键词：最小面积三角形;基准;凸多边形;旋转卡钳;计算几何 软件：打开CV;CGAL公司 PDF格式BibTeX公司 XML格式引用 \textit{O.Párvu}和\textit{D.Gilbert}，计算。申请。数学。35，第2号，423-438（2016年；兹bl 1409.68309） 全文： 内政部 OA许可证 参考文献： [1] Bradski G，Kaehler A（2008）学习OpenCV。In：OpenCV库的计算机视觉。O'Reilly，纽约 [2] CGAL（2013）计算几何算法库。网址：http://www.cgal.org ·Zbl 1322.68279号 [3] Chandran Mount DM（1992）封闭三角形和封闭三角形的并行算法。国际计算地理应用杂志2（2）：191-214。doi:10.1142/S0218195992000123·兹比尔0762.68061 ·doi:10.1142/S0218195992000123 [4] Dawson B（2012）比较浮点数，2012年版。http://randomascii.wordpress.com/2012/02/25-comparing-floating-point-numbers-2012-edition/ [5] Goldberg D（1991）每个计算机科学家应该了解的浮点运算。ACM计算概况23（1）：5-48·doi:10.1145/103162.103163 [6] Klee V，Laskowski MC（1985）寻找包含给定凸多边形的最小三角形。J算法6（3）：359-375。doi:10.1016/0196-6774（85）90005-7。http://www.sciencedirect.com/science/article/pii/0196677485900057 ·Zbl 0577.52003年 [7] O'Rourke J，Aggarwal A，Maddila S，Baldwin M（1986）寻找最小封闭三角形的最优算法。J算法7（2）：258-269。doi:10.1016/0196-6774（86）90007-6。http://www.sciencedirect.com/science/article/pii/0196677486900076 ·Zbl 0606.68038号 [8] Toussaint GT（1983）用旋转卡尺解决几何问题。摘自：IEEE Melecon会议录，第83卷，第A10页。http://web.cs.swarthmore.edu/adanner/cs97/s08/pdf/calipers.pdf 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。