第一 swMATH ID: 8802 软件作者： 持有，M。 描述： FIST：多边形的快速工业强度三角剖分。我们讨论了一种基于重复裁剪多边形耳朵的三角剖分算法。我们工作的主要重点是设计和设计一种算法，该算法（1）完全可靠，（2）易于实现，（3）在实践中快速。该算法基于浮点算法在ANSIC上实现。由于在代码检测到输入多边形中存在缺陷时，会应用一系列启发式作为标准削耳过程的备份，因此我们的三角剖分代码只能处理任何类型的多边形输入数据，无论其是否简单。基于我们的实现，我们报告了不同的策略（几何散列、包围体积树），以在实践中加速削耳过程。代码已经进行了相应的调整，CPU时间统计数据表明，它往往比其他流行的三角剖分代码更快。确保三角测量代码可靠性和效率的所有工程细节都将详细描述。我们还报告了关于避免狭长三角形的不同策略如何影响算法的CPU时间消耗的实验数据。我们的代码名为FIST，是快速工业强度三角剖分的首字母缩写，它构成了三维多面体面三角剖分包的核心，并已成功集成到多个工业图形包中，包括Sun Mircrosystems的Java 3D实现。 主页： 网址：http://www.cosy.sbg.ac.at/~hold/projects/triang/triang.html 关键词： 数值示例;几何散列法;三角剖分算法;多边形;边界体积树;快速工业强度三角测量;图形软件包 相关软件： Matlab公司;SegMatch（分段匹配）;三角形;莫卡;动力外壳;CGAL公司;帕多瓦2D;波利高斯;运营质量;DCUTRI公司;沃罗诺伊;VRONI公司;LEDA公司;算法872 引用于： 10文件 全部的 前5名17位作者引用 三 赫尔德，马丁 2 南希·M·阿马托。 2 Jyh-Ming留置权 2 阿尔维斯·索玛里瓦 2 马可·维亚内洛 1 Bos、Len P。 1 Jean-Paul·卡尔维 1 拉扎罗·卡诺瓦斯 1 Günther Eder 1 何塞·费尔南德斯·埃尔南德斯 1 波哥大加兹达格·托特 1 斯特凡·胡贝尔 1 帕特里斯·科尔 1 诺曼·朱·利文伯格。 1 彼得·帕尔弗雷德 1 布拉斯·佩莱格林 1 史新伟 全部的 前5名7篇连载文章中引用 三 计算几何 2 计算机辅助几何设计 1 计算数学 1 比特币 1 算法 1 顶部 1 ACM实验算法杂志 全部的 前5名在6个字段中引用 7 计算机科学（68至XX） 4 数值分析（65-XX） 三 凸和离散几何（52-XX） 2 近似值和展开值（41至XX） 1 运筹学、数学规划（90-XX） 1 生物学和其他自然科学（92-XX） 按年份列出的引文