.png){kind=icon}
返回
Exact and Efficient Mesh-Kernel Generation
.png){kind=icon}
PRE
AI
DOI：10.1111/cgf.70187.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
星形网格的网格核是一个凸多面体，由输入网格所有面定义的半空间的交集给出。对于所有非星形网格，网格核为空。我们提出了一种方法，通过使用基于平面的精确整数运算来计算输入三角形网格的网格核，从而实现稳健且高效的计算。我们利用多种方式来加速计算时间。由于许多应用仅需判断网格核是否非空，因此我们还提出了一种方法，通过开发基于平面的精确线性规划求解器来高效确定网格核是否存在。我们在大量三角形网格数据集上评估了我们的方法，并表明与之前的方法相比，我们的方法在保持高性能的同时是精确且稳健的。它比其他精确的最先进方法平均快两个数量级，并且通常比非精确方法快一个数量级。
Keyword:
CCS Concepts
• Computing methodologies → Mesh geometry models
• Theory of computation → Linear programming
• Applied computing → Computer-aided design
期刊
IF:
2.9
论文数:
570
被引数:
1.1W
.png){kind=icon}
查看更多内容