精度
CppBlock
这个作者很懒,什么都没留下…
展开
-
C++中处理计算几何问题中的浮点误差问题
计算几何问题中不可避免的会遇到浮点数计算误差和数值溢出的问题(计算结果超出浮点数表示范围)处理的问题,通常有三种基本的方法处理这种问题:1.采用整数计算 强制所有感兴趣的坐标点位于一个固定大小的整数网格中,因此所有得到关注点的坐标值变成了整数,这个时候判断两个点是否重合(相等)或者线段是否相交则可以精确计算。但一个代价就是线段的交点不一定位于整数格点上。2.采用双精度实数 一种...原创 2019-04-21 09:31:01 · 1432 阅读 · 0 评论 -
CGAL之d维空间搜索算法介绍
摘要 本文主要介绍CGAL库中对于空间搜索算法的实现,包括临近查找、区间查找以及KD树分割策略。在CGAL空间搜索包中包含了精确和近似搜索的算法和实现,主要功能实现如下: 最近和最远临近搜索; 精确和近似搜索; 近似区间搜索; 近似K-最近和K最远临近搜索; 近似增量最近和增量最远搜索功能; 查询点和空间对象。 通常这些问题的给...原创 2019-05-03 22:51:04 · 1417 阅读 · 0 评论