• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Cybernetics and Information Technologies, Systems and Applications(CITSA2004) and 10th International Conference on Information Systems Analysis and Synthesis(ISAS2004) vol.1 >Exact Evaluation of Orient3D and InSphere Tests Using Modular Arithmetic
【24h】

Exact Evaluation of Orient3D and InSphere Tests Using Modular Arithmetic

机译：使用模块化算术对Orient3D和InSphere测试进行精确评估

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper presents a method for exact evaluation of geometric predicates. The method is based on matrix determinant evaluation using standard floating point arithmetic and filtering these results, as most current methods do. The new principal idea lies in using static upper error bound for discriminating between accurate and inaccurate results and then in employing modular arithmetic in the stage of exact evaluation. The implementation and tests were focused on two predicates - Orient3D and InSphere, which are widely used in algorithms for computer graphics. Comparison with current methods is presented as well.
机译：本文提出了一种精确评估几何谓词的方法。该方法基于矩阵行列式评估，使用标准浮点算法，并像大多数当前方法一样对这些结果进行过滤。新的主要思想在于使用静态上限误差来区分准确和不准确的结果，然后在精确评估阶段采用模块化算法。该实现和测试集中于两个谓词-Orient3D和InSphere，这两个谓词在计算机图形学算法中得到了广泛使用。还介绍了与当前方法的比较。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号