线段含点算法中浮点误差的处理
在线段含点算法中，浮点误差是指由于计算机对浮点数的存储和计算方式的限制，导致在计算过程中可能出现的精度损失和舍入误差。这种误差可能会对算法的正确性和稳定性产生影响，因此需要进行适当的处理。
为了处理浮点误差，可以采取以下几种常见的方法：
- 使用误差容限（Epsilon）：引入一个很小的正数作为误差容限，将浮点数之间的差值与该容限进行比较。例如，当两个浮点数的差值小于误差容限时，可以认为它们相等。这种方法可以在一定程度上减小浮点误差的影响。
- 使用精确计算库：可以使用一些精确计算库，如GNU MPFR（Multiple Precision Floating-Point Reliable）库，来进行浮点数的精确计算。这些库提供了高精度的浮点数计算功能，可以减小浮点误差的影响。
- 优化算法设计：在算法设计过程中，可以尽量避免使用容易引起浮点误差的操作，如除法和开方等。可以通过改变算法的表达方式或使用等价的代替计算方式来减小浮点误差的影响。
- 数值稳定性分析：对于涉及到迭代计算的算法，可以进行数值稳定性分析，判断算法在迭代过程中是否会因为浮点误差的累积而导致结果的不稳定。如果存在稳定性问题，可以尝试使用数值稳定性更好的算法或进行数值稳定性改进。
线段含点算法是指判断一个点是否在给定线段上的算法。在处理浮点误差时，可以使用上述方法之一或多种方法的组合来确保算法的正确性和稳定性。
腾讯云提供了一系列与云计算相关的产品和服务，包括云服务器、云数据库、云存储、人工智能等。您可以访问腾讯云官方网站（https://cloud.tencent.com/）了解更多关于腾讯云的产品和服务信息。
相关·内容
3回答
H社区，
我想问是否有一种算法来选择创建bezier样条的最佳支撑点数量，以便使其看起来平滑并减少误差。如果有这样的算法，那么算法的速度有多快？
提前感谢
塞巴斯蒂安
浏览 0提问于2009-06-12得票数 4
回答已采纳
1回答
我有代表高程剖面的正整数的列表n (n < 500)。我需要选择它们中的大多数m (m < 255)点，以使新的几何图形尽可能地与原始几何图形相似。对于输入[10, 21, 15, 2, 8, 35, 94, 223, 370, 575, 701, 661, 592, 356] and m = 8，我想返回[10, 0, 0, 0, 8, 0, 94, 0, 370, 575, 701, 0, 592, 356] (0表示我们跳过这个数字)。因为当我们通过线连接点时，我们有几何[10.0, 9.5, 9.0, 8.5, 8.0, 51.0, 94.0, 232.0, 370.0,
浏览 19提问于2018-08-13得票数 3
回答已采纳
我正在研究给定一组n片段{(a0, b0), (a1,b1), (a2, b2)...(an-1, bn-1) }的算法。这里我们找到了点的最小数目m，使得每个线段至少包含一个点。
在这里，我从第一个坐标开始对数据进行排序，即按升序排序，并比较b坐标在当前结束范围的范围内，如下所示。如果我使用lhs.end <= rhs.end algorithm工作，但如果使用lhs.start <= rhs.start algorithm失败
struct Segment {
std::uint64_t start, end;
friend std::ostream & o
浏览 2提问于2018-03-12得票数 0
1回答
我正在开发一些代码，可以从浮点或固定点从HW获取其数据。目前我们把它作为浮点。
低层API都在定点。因此，我们必须将数据作为不动点返回。我们使用的算法是Cholesky。我想知道为什么我们必须对Cholesky使用浮点，而不只是将数据作为不动点。这样做有什么好处吗？
我认为使用浮点数会导致更大的舍入误差。
浏览 3提问于2016-11-24得票数 2
回答已采纳
1回答
我正在研究一些几何算法，我已经努力了一段时间来缓解浮点误差。 更具体地说，我已经编写了一种方法，用于检查线段是否包含点，方法是将该点到线段的两个端点的距离之和与该线段的长度进行比较。 我目前正在使用一个固定的epsilon值，但当点太靠近端点或线段太长时，它似乎会返回无效的输出。 下面是用Java编写的示例代码： public boolean lineSegmentContainsPoint(Vec3D line, Vec3D point) {
final float eps = 0.001f;
final float lineLength = line.st
浏览 20提问于2020-06-16得票数 0
回答已采纳
2回答
给定多边形的坐标，我发现了许多算法来检测点是否在多边形中-例如：和。但是这些算法都不能检测该点是否位于该多边形的顶点上。例如，我有一个多边形：
|---------------------|
| |
| |
|---------------------|
我的观点在右上角。我想要一个算法，告诉我点是否在多边形内部。我该怎么做呢？
浏览 0提问于2013-07-08得票数 1
回答已采纳
3回答
假设你有一个矩形，左下角点0,0，右上角是100,100。现在两条线与矩形相交。我得找出交点的坐标。我已经做过了。现在的问题是，我不知道它是否在矩形内。我用了双倍的比较。但我认为这是给了我错误的答案。假设交点是(x，y )。我使用此检查进行比较: if( x >= 0.0 &x <= 100.0 && y >= 0.0 &y <= 100.0 )。我该怎么办？
//this function generates line
line genline( int x1 , int y1 , int x2 , int y2 ){
line
浏览 7提问于2011-09-21得票数 0
回答已采纳
2回答
求多段线交点的算法
、、、、
Bentley-Ottmann算法适用于寻找直线集的交点。但是我有很多折线：
有没有办法找到这组多段线的交点？
我正在想办法，但同时，如果有人能给出一些建议或想法，那将是有帮助的。感谢您的阅读。顺便说一下，我使用的是WPF/C#，所有的折线都是PathGeometry的。
图片来源：
浏览 2提问于2011-11-14得票数 8
目前，我有一个问题，我相信其他人已经面临，并可能解决在我之前。可悲的是，我不知道该如何称呼这个问题，也不知道该使用哪些关键字来搜索它。到目前为止我的研究还没有成功。
如果你能为我指明正确的方向，或者帮助我找到一个比我个人认为过于复杂的解决方案更简单的解决办法，我将不胜感激。
语言: Javascript对象:SVG-对象
任务：
给定的是一个坐标数组，它象征着数据点和宽度。我的目标是在所有点都有给定宽度的点之间生成直线。此外，我还必须能够将中间的线分割到相邻的点。对于小于3或4像素的宽度，我可以很容易地实现这一点，只需使用一条折线。但是，如果宽度变大，则折线会产生一个越来越大的误差。
--小
浏览 4提问于2013-06-28得票数 1
具体例子:拿出欧洲国家的地图和指向“代表欧洲联盟国家的路径”的指针列表，输出一个单一的“代表欧洲联盟的路径”。
如果我有三条输入路径:红色、绿色和蓝色。
Red由直线段组成，Green由线段组成，beziers 蓝色由制成
...then我需要创建一个输出，这是三个对象的结合。
另外，我需要处理输入数据中的一些误差- c.f。下面的图像在输入形状之间有一些很小的“间隙”。在图像中，下面的图形(红色)是所需的输出。
这很容易出错，我花了好几个星期才能成功。我正在试图找到一种相对简单的方法，它可能“足够好”，但我目前仍在坚持：
Beziers?What's --一种处理“空白”/
浏览 2提问于2012-03-14得票数 0
1回答
线段交点代码的精度问题
、、、
我正在调试我写的一个算法，它通过识别所有交叉点，并在外围漫游，将复杂的、自相交的多边形转换为简单的多边形。
我写了一系列随机数据生成压力测试，在这个测试中，我遇到了一个有趣的情况，导致我的算法在几千次正确工作后失败。
double fRand(double fMin, double fMax)
{
double f = (double)rand() / RAND_MAX; // On my machine RAND_MAX = 2147483647
return fMin + f * (fMax - fMin);
}
// ... testing code below:
s
浏览 1提问于2011-12-21得票数 1
回答已采纳
4回答
所以,
问题
我有一个关于确定两个点是否在二维平面上连通的算法的问题。我有：
二维线的数组。每一行都有其开始结束2D点的限制。每个点都是由两个元素[x,y]组成的简单数组，也就是说，每一行看起来都像['start'=>[X0, Y0], 'end'=>[X1, Y1]]，让这几行设置为L。线可以属于另一条线(也就是说，一条线可以是另一条线的一部分)，它们只能由一个点e.t.c相交。-即对他们在2D飞机上没有任何限制。但是，线不能是一个点，也就是说，线的开始不能等于线的结束。
两点S和E，即数组[Xs, Ys]和[Xe, Ye]
现在，
浏览 2提问于2013-09-27得票数 28
回答已采纳
2回答
有一个文件，文件中有10000个数字，类似于下面的数字。
7.474571938241547
5.9520387080950865
8.440712641801738
7.233918953859444
5.359040371183379
7.788831268552525
5.605003246355943
5.464119475471641
4.196570126808656
所以我需要把它们和一个浮点类型加在一起，但是当我按原来的顺序把它们加在一起时，会有一定的误差。所以当我按升序将它们相加时，和就会变得更小。当我按降序将它们相加时，和也会变得更小。使误差最小化的最佳方法是什么？
浏览 2提问于2021-02-01得票数 2
1回答
如何平滑手绘线？
、、
所以我用Kinect表示团结。
在Kinect中，我们检测到一个手势，当它处于活动状态时，我们在屏幕上画一条线，这条线一直跟随着手的去向。该位置的每个更新都存储为行中的最新(也是最后一个)点。然而，线条往往看上去很起伏。
以下是我想要取得的成就的总图：
红色是原来的线，紫色是新的平滑线。如果用户突然停止并转向方向，我们认为我们希望它不完全这样做，而是有一个快速的转弯或循环。
我目前的解决方案是使用，并且只使用X距离彼此的点(Y点被放置在两个点之间，使用三次Bezier)。然而，这方面有两个问题，其中包括：
( 1)它通常不会将曲线保持到用户画出来的距离，例如，如果用户突然停住一条线并
浏览 2提问于2016-03-03得票数 4
回答已采纳
我试图找到粗暴地包含的球面，给出了点的列表。点将有x，y和z协调点在三维。
实际上，我试图在给定的三点列表的基础上，通过一些计算找到新的三点，比如查找MinX、MaxX、MinY、MaxY、MinZ和MaxZ，然后做一些操作，找到新的三点。
我将从这三点中画出球体。
我也将取所有这些，在球面直径上的三个点，所以我有一个唯一的球体。
有什么标准的方法来找出给定的点列表的包含范围吗？
浏览 0提问于2011-04-21得票数 4
我有一组台词：
List<Line> _lines;
每个属性都有: X1、X2、Y1、Y2
如何确定列表中的任何给定行(N行)在任何时候是否拦截列表中的任何其他行？
浏览 0提问于2015-02-04得票数 1
2回答
看看，我终于明白了为什么编程老师总是告诉我数学是如此重要。不幸的是，我没有听他的。
有没有人能提供一个更具体的-例如，计算机语言-y-公式来将二次曲线转换为三次曲线？理解可能会有一些舍入误差，这是很好的。
给定一条由变量表示的四元曲线：
StartX, StartY
ControlX, ControlY
EndX, EndY
并且期望StartX，StartY和EndX，EndY保持不变，但是现在具有三次曲线的Control1X，Control1Y和Control2X，Control2Y。
是不是..。
Control1X = StartX + (.66 * (ControlX - Start
浏览 2提问于2012-02-29得票数 11
回答已采纳
8回答
为什么我们还要用浮标？
、、、、
我明白为什么浮标在过去起了作用。我想我能理解为什么它们在今天的一些模拟例子中是有用的。但我认为这些例子并不常见。所以我不明白为什么浮点数在简单的模拟中更普遍，而不是非常高精度的整数。
一个经典的论点是浮动提供了更大的范围，但高精度的整数现在可以满足这一挑战。例如:使用现代64位处理器，我们可以进行高达2^64的快速整数计算.太阳系的宽度略小于100亿公里。100亿公里除以2^64约5微米。难道能够以半人头发的精确度来代表太阳系内的位置还不够吗？
另一方面，浮动计算的舍入误差可能会带来问题.您需要考虑计算的规模，以确保您不会在无意中引入错误的模拟。
那么，为什么个人电脑还需要FPU呢？为什么不把
浏览 0提问于2014-01-16得票数 35
1回答
我有一个图像，我已经用第一个cvCanny和第二个findContours提取了几个轮廓。我只对外部点感兴趣，所以我得到了几个闭合的轮廓，我确实做了进一步的分析。我正在寻找椭圆或圆，由于图像中的一些重叠，我得到了一些实际上对我来说很有趣的轮廓，但我的算法丢弃了它们，因为它们看起来不是椭圆。
有没有一种方法来划分这些轮廓，例如，基于检测为一个的两个重叠轮廓之间的小连接“桥”？
在这个例子中，我只想切掉右下角的杆子。
由于性能问题，Hough圆检测不是一个选项。
谢谢!
浏览 0提问于2012-11-06得票数 0
回答已采纳
1回答
我有一个对象数组(行)和一个返回true/false的二元运算(交集)。蛮力是复制数组并在嵌套的for循环上运行。 for (Line line : linesArray) {
for (int j = 0; j < linesArray.length; j++) {
if (line.isIntersecting(linesArray[j])) {
Point intersection = line.intersectionWith(linesArray[j]);
浏览 20提问于2020-04-10得票数 0
回答已采纳
3回答
我需要一个数据结构来发现所有的段落在一个矩形(在C#中，即使它不是主要的问题)。
例如，段(0,0)，(10,10)必须位于从(5,5)开始的矩形中，大小为(1,1)。
我试过kdtree，但是它只在他的一个点正好在矩形中时返回段。它并不认为这段是一条连续的线。
我需要什么样的数据结构才能有效地完成这个搜索？
我搜索，但没有找到任何关于这个案件，即使它似乎非常标准！
问题维数:在长方形中有6000段，平均20条线段。
有点重复：
浏览 0提问于2011-12-19得票数 2
2回答
确定某个点是否在道路上
、、、、
如果我有一条多段线来描述一条道路，并且我知道所有部分的道路宽度，那么有没有一种算法可以用来确定一个点是否在道路上？我不完全确定如何做到这一点，因为这条线本身的宽度是1px。
谢谢,
杰夫
浏览 0提问于2009-08-24得票数 3
回答已采纳
1回答
我正在使用一个系统，它以两种模式在一组大的数字上工作。在第一种模式中，系统通过简单地对数字进行迭代并将它们添加到正在运行的总数中来聚合这些数字。在第二种模式中，系统并行处理这项工作，其结果是，通过首先创建多个小计，然后将这些小计相加，计算相同的总计。
这是一个简化的系统，但它是我的核心问题。由于小计聚集，最终结果有时会显示出非常小的差异。我只能猜测，这是因为浮点误差的累积。
这两种模式的存在是因为不可能使用并行模式在这个系统中运行所有的“计算”，因此，为了向后兼容，线性模式必须继续存在。如果可能的话，使用第二种模式应该更快，但由于上述问题，用户可能会看到不同之处。
我的问题是，这个问题是简单地
浏览 3提问于2013-07-29得票数 1
回答已采纳
1回答
确定分段线的交点
、、、
/I需要确定由多条直线段定义的一对直线是否相交，例如由(0,0), (1,2), (3,1)定义的一条直线和由(0,2), (2,-1), (4,1)定义的另一条直线。
我不需要确定交叉点在哪里，但我需要一个有效的方法，因为我可以有非常多的边。我使用下面的代码来确定两个线段是否相交，但对于较长的线来说效率很低。此外，这些线是图中的边，它们被约束到已知的最大长度。
static bool IsOnSegment(float xi, float yi, float xj, float yj,
float xk, float yk) {
return (x
浏览 2提问于2013-07-17得票数 0
1回答
寻找一组三维点的相关子集
、、、、
在我的sql server数据库中，我有一组数据值，称为'A‘。它在x轴，y轴和z轴上有大约6000行和3列作为点.
我必须推导出一个子集'B‘，只有100个点，类似于集合'A’的数据，最密切地消除异常值(对前)。如果某个3d空间中只有2个点，则应该忽略它们，但是如果某个地方有一个点簇，则应该用一两个点表示)。
所以你们能帮我为这个创建一个过程或函数吗？我在网上也试过了，但没有找到一个我能实现的正确的解决方案。
浏览 3提问于2017-02-07得票数 1
4回答
将附近的点与路径关联
、、、、
给定一组有序的点，以及由靠近这些点的有序的经纬点组成的路径(在经纬度坐标中)，我希望将这些点与路径相关联，理想情况下具有良好的算法复杂度(n*log(n))或更好，但这可能不现实。
下面的图表更好地说明了我的问题。蓝线是提供的有序路径，红点与蓝线的顺序相同。绿色路径是我想要的结果，它将红点和蓝线合并到一个新的有序路径中。
必须为红点到蓝色路径的距离设置一些阈值，让我们假设红点距离蓝色路径最多50米。
所以，这绝对是我在Stack Overflow上问过的最数学和最不寻常的问题。任何想法都能很好地解决这个问题。我计划使用它将GTFS形状数据与描述停车时间的trip数据合并，并将其构建到
浏览 0提问于2011-07-07得票数 3
回答已采纳
4回答
这是一个在过去的几个小时里让我完全困惑的问题……
我在我的程序中硬编码了一个等式：
double s2;
s2 = -(0*13)/84+6/42-0/84+24/12+(6*13)/42;
每次我运行程序时，计算机都会给出3作为答案，但通过手工计算，我得到了4。甚至，在将方程输入Matlab后，我也得到了答案4。这是怎么回事？
我能想到的唯一错误就是四舍五入误差。然而，最多有5个舍入误差，再加上使用双精度数学，我的最大误差将非常非常小，所以我怀疑这是问题所在。
有谁能提供任何解决方案吗？
提前谢谢你，
-Faken
浏览 0提问于2009-08-06得票数 2
回答已采纳
我正在读这个问题，公认的答案是，BigDecimal是表示货币价值的最佳类型。我还看到其他几个问题支持使用大小数点。
为什么BigDecimal是最好的类型？我不明白精确计算或拥有大量净资产的人等论点的相关性。我很肯定，在小数点10位之前，没有任何货币，而且几乎没有人有价值8字节的钱(如果它是长期存储的话)。
对于税收和其他中间计算，我可以看出，确保您使用的是一种正确的类型，它不会过早地舍入/截断值，但这对我来说似乎也不相关，因为0.0000000001美分的美元误差对我来说似乎没有那么大。
这可能是因为我对财务报表准确性的重要性缺乏理解，因此，也许有人也可以澄清，百万分之一的钱作为最后一个数
浏览 0提问于2014-02-11得票数 12
我正在学习计算机图形学，并遇到了科恩-萨瑟兰线裁剪算法。其中，我们有一个由点P1和P2定义的线段，我们试图找出它是否在裁剪矩形中被裁剪(通常由屏幕的宽度和高度来定义，左上角是0，0)。
算法很简单，我们只检查每个点，看看点的x和y是否超出了界限：
if (y1 < min_clip_y)
p1_code |= CLIP_NORTH;
else if (y1 > max_clip_y)
p1_code |= CLIP_SOUTH;
if (x1 < min_clip_x)
p1_code |= CLIP_WEST;
else i
浏览 0提问于2016-02-21得票数 0
回答已采纳
我有两组多边形。笛卡尔空间中的红色多边形和蓝色多边形。我需要找到所有与蓝色多边形相交的红色多边形。我目前正在使用一个简单的双循环方法来解决这个问题。下面是伪代码：
var candidates = HashMap<Int, Polygon>();
for (var red : redPolygons) {
for (var blue : bluePolygons) {
if (polygonsIntersect(red, blue)) {
candidates[red.id] = red.polygon;
brea
浏览 0提问于2019-07-14得票数 2
2回答
我试图理解GNURadio中的浮点算法，并开始研究它们的测试。该测试生成随机浮点输入和随机抽头，然后将所有内容传递给过滤器。然后，用一定的裕度比较了预期产出和实际产出。
关于那个有一个神秘的评论
// we use a sloppy error margin because on the x86 architecture,
// our reference implementation is using 80 bit floating point
// arithmetic, while the SSE version is using 32 bit float poi
浏览 4提问于2018-01-14得票数 1
回答已采纳
2回答
我想知道在c++中用一组存储在矢量中的点(大致是100+点)绘制一条bezier曲线的最好且不太复杂的方法是什么?根据我的理解：-Bezier曲线由4个控制点组成，中间的点表示曲线的方向/切线
一种可能的方法是将点分成不同的线段，并从每个线段确定控制点和切线？
浏览 0提问于2011-02-01得票数 2
2回答
计算数值误差
、、、、
从这个中可以看出，MKL给出的结果在串行执行和分布式执行之间存在差异。因此，我想研究一下这个错误。从我的书上看：
|ε_(x_c)| = |x - x_c| <= 1/2 * 10^(-d)，其中d指定精确的十进制数字，介于实际数字x和计算机拥有的数字x_c之间。
|ρ_(x_c)| = |x - x_c|/|x| <= 5 * 10^(-s)是绝对相对误差，其中s指定有效位数。
因此，我们可以编写这样的代码：
double calc_error(double a,double x)
{
return std::abs(x-a)/std::abs(a);
}
例如，为了计算绝对
浏览 1提问于2015-08-18得票数 1
回答已采纳
2回答
B-树修订
、、、
如果我们正在寻找线的交叉点(只有水平线和垂直线)，并且我们有n条线，其中一半是垂直的，没有交叉点，那么
根据y值对线端点列表进行排序时，使用合并排序将占用N log N
我们的数据结构的每次插入、删除和搜索(假设它是一棵b树)将是< log
因此，总搜索时间将为N log N
这里我错过了什么，如果使用合并排序的时间是N log，而插入和删除花费的时间是< log，那么我们是否丢弃了常量因子以得到N log的总时间?如果不是，那么< log是如何在总ONotation运行时间中丢失的？
谢谢
浏览 1提问于2010-04-20得票数 0
回答已采纳
1回答
我正在尝试编写一个函数来处理我正在编程的游戏中的移动。我所拥有的几乎可以工作，但在一些情况下，它会出现故障。
我已经编写了一个最小的演示示例，如下所示。在这个例子中，我试图计算一个物体的行程，由一个点和运动矢量表示。根据多边形集合检查此对象的移动路径，这些多边形被分解为线段以进行测试。当这个物体与线段发生碰撞时，我希望它沿着线段滑动(而不是停止或弹开)。
为了做到这一点，我会沿着我想要的路径检查碰撞，如果我找到了一个交叉点，我会从这个交叉点沿着我已经碰撞的线段的路径进行一次新的测试，测试剩余的移动幅度。
当我们沿着线段滑入“口袋”时，问题就出现了。通常情况下，碰撞检查将在构成凹坑的两
浏览 0提问于2019-05-11得票数 7
4回答
直线下的二维点
、、
我有大量的点，例如(15, 176) (65, 97) (72, 43) (102, 6) (191, 189) (90, 163) (44, 168) (39, 47) (123, 37)，我需要在(0,0) to (max-x, max-y)下找到所有的点。在这个例子中，这些点都是(0,0 ) and (191,189)的，所以我画了所有的点，我需要找到(0,0) to (191,189)中直线下的所有点，有没有标准的算法可以做到这一点。
浏览 0提问于2011-12-23得票数 1
回答已采纳
1回答
在曼哈顿的网格上，找到最接近原点的两条路的交点。input_3.txt可以找到这里，提示可以在原问题陈述中找到。
import re
with open("input_3.txt", "r") as f:
coordinates = [wire.split(",") for wire in f.read().splitlines()]
class Point:
def __init__(self, x: int, y: int, cumulative_steps: int):
self.x = x
浏览 0提问于2020-03-31得票数 2
2回答
我有6个维度的表格，所有的形式都是csv文件。我必须使用Python形成一个星型模式。我不知道如何使用Python创建事实表。事实表(理论上)至少有一个与维度表相同的列。
如何创建事实表，同时铭记多维表中的数量应该在事实表中正确对应？
我不允许透露代码或确切的数据，但我将添加一个小示例。文件1包含以下列: student_id、student_name。文件2包含: student_id、department_id、department_name、sem_id。最后，文件3包含student_id、subject_code、subject_score。三维表采用csv文件的形式。现在我需要包含
浏览 0提问于2018-07-03得票数 0
回答已采纳
5回答
我有一个算法，如下所示，寻找一条线的中心(中点)。
public DoublePoint getMidPoint() {
return new DoublePoint((origin.x + endPoint.x) / 2, (origin.y + endPoint.y) / 2);
}
它似乎适用于任何价值观。但我似乎记得一个更复杂的算法，它涉及两个圆圈，其半径等于直线的长度，中心点是直线的末端。从这些圆的交点画出的一条线将与你正在测试的线段相交，给出这条线的中点。我确信，算法在100%的时间内都能工作。不确定我的简单算法看起来太简单了。
浏览 7提问于2011-11-11得票数 7
回答已采纳
1回答
与关于消化鸭的漏斗算法一起工作，我不确定漏斗的检测是如何工作的。
有人能向我解释清楚这一方法吗?或者建议另一种方法来检测漏斗，以及漏斗两侧是否重叠？
浏览 0提问于2014-01-03得票数 14
2回答
目前，我可以用以下代码检测该点是否属于线段：
uint8_t point_lies_onSegment(const POINT2D *point, const POINT2D *linea, const POINT2D *lineb) {
double slope, intercept;
double px, py;
double left, top, right, bottom; // Bounding Box For Line Segment
double dx, dy;
px = point->x;
py = point->y;
dx = lineb->
浏览 3提问于2013-03-06得票数 0
回答已采纳
有没有可能在Python中实现更高精度的矩阵指数？我的意思是获得比双精度浮点数更高的精度。
我有以下测试代码：
import sympy
from sympy import N
import random
n = 100
#A = sympy.Matrix([[random.random(),random.random()],
# [random.random(),random.random()]])
A = sympy.Matrix([[1,2],[3,4]])
dlt = 1000
e1 = A.exp()
e1 = N(e1, n)
ee2 = (A
浏览 4提问于2015-07-17得票数 0
5回答
分段最小二乘的动态规划算法
、、、、
几天来，我一直在尝试用Python实现这个算法。我不断地回到过去，然后放弃，变得沮丧。我不知道怎么回事。我没有任何人可以寻求帮助，也没有地方可以去寻求帮助，所以我来到了这里。
警告：
我不认为这是一个清楚的解释，我肯定不明白。
我对正在发生的事情的理解是：
我们有一组点(x1，y1)，(x2，y2)..我们希望找到一些最适合此数据的行。我们可以有多条直线，这些直线来自给定的论坛a和b (y = ax +b)。
现在算法开始于末尾(?)并且假设点p(x_i，y_i)是线段的一部分。然后注释说最优解是‘对于{p1，... pi−1}加上通过{pi，...pn}的(最佳)线的最优解’。对我来说，这意
浏览 2提问于2010-11-03得票数 10
4回答
在数值学中，能够识别不稳定方案并提高其稳定性是非常重要的。如何识别不稳定的浮点计算？
我正在进行一个非常复杂的模拟，其中许多数值方案一起工作，我正在寻找一种方法，以确定其薄弱环节。我正在研究一个涉及微分方程的物理模型。鸟瞰整个过程是：
(初步步骤)收集物理观测资料P。
确定模拟的初始参数。这使用了一种优化算法，其中我们在参数空间中行走并寻找参数C，使得误差函数E(F(C)，P)最小化，其中F是参数的一些导出量。
在模拟引擎中插入C。这是EDP的Euler格式，因此在每个时间步骤中，我们计算驱动动态的项(每个项都是一个复杂的函数，可能会受到不稳定性的影响)，并将这些动态项提供给Euler方案来计
浏览 0提问于2013-12-11得票数 16
回答已采纳
3回答
如图所示，我分别有"shape1“和"shape2”。它们都有一组相同的点A，B，C和D。通过观察它们，形状是不同的。但是如果你转换(旋转和平移) "shape2"，你会得到"shape1“。换句话说，我们可以说"shape2“与"shape1”匹配。
我的问题是，给定两个点相同但坐标不同的图像，我如何在编程上识别"shape2“是否与"shape1”匹配？
PS："shape1“和"shape2”将具有相同的点A、B、C和D，但坐标不同。可能的变换是旋转、平移或/和镜像。不适用缩放。
我已经看到
浏览 1提问于2016-11-13得票数 0
1回答
我们正在实现一些几何算法，但发现浮点数的计算误差很大。有什么准则来减少这种影响吗？
这些算法包含了很多部分，而且非常复杂。其中一个例子是计算一条线和一条样条( bezier曲线的序列)之间的相交。当直线位置接近bezier的终点时，结果是不稳定的。
谢谢
浏览 1提问于2011-06-20得票数 0
1回答
我想创建或找到一个开源的metaball皮肤系统，它使用metaball，体素化来创建网格。我有3年的C\C++和OpenGL经验。然而，我对如何处理这个系统没有想法。我想要的是一种实现或构建这样一个系统的方法。有什么想法/想法吗？
这是一个在使用这个系统的引擎上工作的人的链接：
浏览 0提问于2013-07-12得票数 0
回答已采纳
假设我有一个扫描文档的系统，其中所有文档都使用相同的字体和字体大小。
在这些文档中，总是有相同的字母"W“。假设它始终是20 px大的。如何设置霍夫变换以在我的文档中识别20 px大的字母"W“？
浏览 1提问于2011-12-17得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
