logo
Redian新闻
>未名空间
>Programming - 葵花宝典
>
如何避免round off error
avatar
如何避免round off error# Programming - 葵花宝典
i*D
1 楼
我想判断3d空间中一个线段和在一个点的关系. 这个点在这个线段的直线上,我想判断
它在线段的两个端点之间还是在之外. 这个问题本身是一个明确的判断,不能容忍error
和tolerance.
比如线段是AB, 另外一个点是C. 我的方法是判断if AB-(AC+BC)<0. 但是在实际运算中
,我发现即便是C在AB之间,也有很多时候AB-(AC+BC)<0. 应该是因为round off error.
不知道有什么好的trick或者策略来解决这个问题.
avatar
g*y
2 楼
你如果确定C一定和AB共线的话，没必要计算点间距离，只要判断C的3个坐标值都在
AB所在区间内就可以了吧？

error
.

【在 i*******D 的大作中提到】
: 我想判断3d空间中一个线段和在一个点的关系. 这个点在这个线段的直线上,我想判断
: 它在线段的两个端点之间还是在之外. 这个问题本身是一个明确的判断,不能容忍error
: 和tolerance.
: 比如线段是AB, 另外一个点是C. 我的方法是判断if AB-(AC+BC)<0. 但是在实际运算中
: ,我发现即便是C在AB之间,也有很多时候AB-(AC+BC)<0. 应该是因为round off error.
: 不知道有什么好的trick或者策略来解决这个问题.
avatar
m*e
3 楼
|Ab-(ac+bc)|
error
.

【在 i*******D 的大作中提到】
: 我想判断3d空间中一个线段和在一个点的关系. 这个点在这个线段的直线上,我想判断
: 它在线段的两个端点之间还是在之外. 这个问题本身是一个明确的判断,不能容忍error
: 和tolerance.
: 比如线段是AB, 另外一个点是C. 我的方法是判断if AB-(AC+BC)<0. 但是在实际运算中
: ,我发现即便是C在AB之间,也有很多时候AB-(AC+BC)<0. 应该是因为round off error.
: 不知道有什么好的trick或者策略来解决这个问题.
avatar
a*f
4 楼
几何线段没有宽度的，试试用矢量投影矩阵把点投影到线段上，看距离是不是小于设定
的阈值

error
.

【在 i*******D 的大作中提到】
: 我想判断3d空间中一个线段和在一个点的关系. 这个点在这个线段的直线上,我想判断
: 它在线段的两个端点之间还是在之外. 这个问题本身是一个明确的判断,不能容忍error
: 和tolerance.
: 比如线段是AB, 另外一个点是C. 我的方法是判断if AB-(AC+BC)<0. 但是在实际运算中
: ,我发现即便是C在AB之间,也有很多时候AB-(AC+BC)<0. 应该是因为round off error.
: 不知道有什么好的trick或者策略来解决这个问题.
相关阅读
C++ 普及课程 （视频）1：Compiler Generated FunctionsRe: 请问起点币被盗怎么办?问题: C++ static_cast between int and float定义linked list最后一行什么意思？请教个C++的priority_queue的问题Rebtel电话卡返校大促销，冲10刀送10刀请教官网下载的tomcat怎么不能安装呢C++的"初始化"小结C++和Java非虚函数里调用虚函数无效？C++：怎样让Class在输入Vector的时候Inplace输入空的时侯New求Numpy中文教程。非常感谢！公司用硬盘 (转载)Head First HTML and CSS, 2nd Edition一个batch file的问题Amex SPG卡送25K points 免费500刀现金int F::*x = &F::x是什么意思？问一个defining array 的问题免费讲座：SQL Server技术交流系列Data Warehouse入门07/25 周三9PM ESTrelease模式可以，debug模式出错是怎么回事？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。