接头3 swMATH ID: 7532 软件作者： W.Randolph，Franklin 说明： 数百万相同立方体并的质量特性我们提出了一种算法和实现UNION3，用于计算多个相同轴对齐立方体并的质量特性。此实现在一个双处理器Pentium Xeon工作站上已在大约一个小时内处理了20000000个多维数据集。这些思想将延伸到一般多面体的结合。par UNION3结合了三种技术。第一个是一组用于计算多面体质量特性的局部拓扑公式。不使用全局拓扑，例如完整的面或边信息，或边循环和面壳。例如，多分量凹面直线对象的体积是顶点（（x_i，y_i，z_i）的总和，其中每个（s_i）是入射边方向的函数。第二种技术是在数据上覆盖均匀单元的三维网格。每个单元格都有一个重叠的边、面和立方体列表。只有同一单元格中的对象对才会进行相交测试。从实验上看，均匀网格对输入中的不同密度具有很强的耐受性。第三种技术是建立在第二种技术的基础上的覆盖细胞概念。当一个单元格完全包含在一个立方体中时，它的重叠列表将被清除，其中的对象不会相互交叉（除非它们也重叠在相同的非重叠单元格中）。这些技术相结合，可以将立方体数量的预期计算时间减少到线性，而不考虑相交的数量。par在UNION3的最慢步骤中，即测试每个单元中的对象对是否相交，不需要单元间通信。因此UNION3的并行性很好。 主页： http://www.ecse.rpi.edu/~wrf/Research/union3/union3-DIMACS.pdf 关键词： 布尔运算;多面体;体积;质量特性;均匀网格;并行几何计算;数值示例;并行计算;算法;接头3 相关软件： 引用于： 1文件 1位作者引用 1 威廉·伦道夫·富兰克林 0连载引用 在1个字段中引用 1 数值分析（65-XX） 按年份列出的引文