我正在使用可以使用基本线段计算曲线长度的算法。因此,如果我有曲线的x和y坐标矢量,则需要计算此基本段的数量。为此,我发明了自己的递归算法。有一个代码:
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
//***********************************************
inline double Pitagoras(double xp, double yp, double xf, double yf)
{
return sqrt((xp - xf)*(xp - xf) + (yp - yf)*(yp - yf));
}
//***************************************************
inline double calculateX(double xp, double yp, double a, double b, const double eps)
{
double delta;
double x1, x2;
delta = (-2.0 * xp + 2.0 *a*b - 2.0 *a*yp)*(-2.0 * xp + 2.0 *a*b - 2.0 *a*yp)
- 4.0* (1.0 + a*a)*(xp*xp + yp*yp + b*b - 2.0*b*yp - eps*eps);
x1 = (-(-2.0 * xp + 2.0 *a*b - 2.0 *a*yp) - sqrt(delta))/(2.0 * (1.0 + a*a));
x2 = (-(-2.0 * xp + 2.0 *a*b - 2.0 *a*yp) + sqrt(delta))/(2.0 * (1.0 + a*a));
if(x1 >= xp)
return x1;
else
return x2;
}
//***************************************************
inline double calculateY(double x, double a, double b)
{
return a*x + b;
}
//***********************************************
unsigned long algorithmKolmogorow(double xp, double yp, double xf,
double yf, const double eps, vector<double> &vectorX, vector<double> &vectorY);
//***********************************************
int main()
{
vector<double> vctrY; //vector of value of function
vector<double> vctrX; //vector of x
double xP,yP,xF,yF; //coordinates of two points on the curve
const double Eps = 0.0001; //length of elementary line
for(double x=1.0; x<=5 ;x +=0.001)
{
vctrX.push_back(x);
vctrY.push_back(x*x); //f(x) = x^2
}
xP = vctrX[0];
yP = vctrY[0];
xF = vctrX[1];
yF = vctrY[1]; //set beginning value
cout<<algorithmKolmogorow(xP, yP, xF, yF, Eps, vctrX, vctrY)*Eps;
return 0;
}
//***************************************************
unsigned long algorithmKolmogorow(double xp, double yp, double xf,
double yf, const double eps, vector<double> &vectorX, vector<double> &vectorY)
{
static unsigned long N; //licznik
static unsigned long i = 1;
double d;
double a,b;
d = Pitagoras(xp, yp, xf, yf);
if(d >= eps){
a = (yf - yp)/(xf - xp);
b = yp - a*xp;
xp = calculateX(xp, yp, a, b, eps);
yp = calculateY(xp, a, b);
N++;
}
else{
i++;
xf = vectorX[i];
yf = vectorY[i];
//cout<<i<<"\t"<<vectorX[i]<<"\t"<<vectorY[i]<<endl;
}
if(i < vectorX.size())
N = algorithmKolmogorow(xp, yp, xf, yf, eps, vectorX, vectorY);
return N;
}
如您所见,主要是为抛物线函数设置x,y坐标。例如,当Eps大时,Eps = 0.001,则一切正常。如果我设置较小的值(例如Eps = 0.0001),则会出现类似主题的错误,程序将停止运行。我完全不知道为什么。
我可以添加您需要的任何新信息(关于我的编译器,IDE,OS等)。
拉法尔
最佳答案
由于递归,您可能用完了堆栈空间。
快速解决此问题的方法是在外壳中使用ulimit
提高堆栈大小,例如
(ulimit -s unlimited; ./my_program)
但是,真正的解决方法是删除递归。
algorithmKolmogorow
看起来仅执行尾递归,它总是可以转换为循环:unsigned long algorithmKolmogorow(double xp, double yp, double xf,
double yf, const double eps, vector<double> &vectorX, vector<double> &vectorY)
{
static unsigned long N; //licznik
static unsigned long i = 1;
double d;
double a,b;
while(true) {
d = Pitagoras(xp, yp, xf, yf);
if(d >= eps){
a = (yf - yp)/(xf - xp);
b = yp - a*xp;
xp = calculateX(xp, yp, a, b, eps);
yp = calculateY(xp, a, b);
N++;
}
else{
i++;
if(i >= vectorX.size())
return N;
xf = vectorX[i];
yf = vectorY[i];
//cout<<i<<"\t"<<vectorX[i]<<"\t"<<vectorY[i]<<endl;
}
}
}
这也解决了访问一个元素超过其边界的向量的问题。
仍然存在一些问题:
N
应该被初始化每个程序调用
algorithmKolmogorow
只能使用一次。从static
和N
删除i
进行修复。关于c++ - Segmentation Fault(Core Dumped)- vector 图,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/32079701/