等长贝塞尔曲线的C++实现

简略说明

在本次的内容中实现了等长的贝塞尔曲线和贝塞尔曲线的拟合方式,主要是以C++的形式进行。本项目是对Philip J. Schneider的C代码的C++实现版本,旨在能够使更多的人更方便的使用。原始的C代码在 http://graphicsgems.org/ ,同样可以在GitHub中找到:https://github.com/erich666/GraphicsGems\ 在本仓库中中实现了三个工具类和一个属性类:

属性类

属性类为

struct Point{
    double x;
    double y;
}

工具类

BezierCurve
Bezier_smoothL3

作用:
BezierCurve
用于拟合多阶贝塞尔曲线,输入是vector<Point>
使用函数有

double total_length()
此函数主要是获得多阶贝塞尔曲线的整体的长度

vector<Point> get_arg_points(int k, double iter_eps = 1e-5)
在贝塞尔曲线的起始点和终点之间插入k个点,让整体的贝塞尔曲线分为(k+1)段等长的曲线

vector<Point> get_points(int k)
根据t的等长度选择中间的k个点

Bezier_smoothL3
用于贝塞尔曲线的平滑。不需要输入,主要是为工具类。

使用的函数有:

vector<Point> fit_curve(vector<Point>& pts, const double& maxE)
作用为拟合pts所表达的曲线离散点,而且所产生的贝塞尔曲线距离每个点的最大距离不超过maxE,返回的内容为贝塞尔曲线的控制点,因为这个为三阶贝塞尔曲线的拟合,整体的拟合为4k

测试结果:

贝塞尔曲线等长结果

image

平滑结果

image

引用材料

Graphics Gems http://www.realtimerendering.com/resources/GraphicsGems/gems.html