畅图科技

目录  ㈠ 点的基本运算  1. 平面上两点之间距离 1  2. 判断两点是否重合 1  3. 矢量叉乘 1  4. 矢量点乘 2  5. 判断点是否在线段上 2  6. 求一点饶某点旋转后的坐标 2  7. 求矢量夹角 2  ㈡ 线段及直线的基本运算  1. 点与线段的关系 3  2. 求点到线段所在直线垂线的垂足 4  3. 点到线段的最近点 4  4. 点到线段

为了把一串点连成光滑的曲线，先研究贝塞尔曲线，又搞B样条插值。。。。都没有成功(数学没那么强)。 后来在 “[翻译] AGG 之贝塞尔插值 ”http://liyiwen.javaeye.com/blog/705489  。看到一种比较好的方法： 运用贝塞尔曲线的光滑性来穿过这些点。 大致思路就是 先算出相邻原始点的中点，在把相邻中点连成的线段平移到对应的原始点，以平移后的