【24h】

On the Reliability of Triangle Intersection in 3D

机译:3D三角形相交的可靠性

获取原文
获取原文并翻译 | 示例

摘要

Implementors of triangle/triangle intersection tests often opt to forego exact calculations for speed reasons. It is widely known that such code will fail for certain inputs, but it is not evident from the literature that published intersection tests implemented using floatingpoint arithmetic are not stable. We show how such a test can fail on a triangle pair that is widely separated in space. We find that an exact intersection test can be implemented with a modest speed penalty.
机译:由于速度原因,三角形/三角形相交测试的实现者通常会放弃精确的计算。众所周知,这样的代码对于某些输入将失败,但是从文献中并不能证明使用浮点算法实现的已发布交集测试不是稳定的。我们展示了这样的测试如何在空间上相距很远的三角形对上失败。我们发现可以用适度的速度损失来实现精确的相交测试。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号