将空间自由曲线按弦长等分

ynhh

一种余量等分法的等弦长分割曲线算法
https://www.xjishu.com/zhuanli/55/201410787548.html
【专利摘要】本发明公开了一种余量等分法的等弦长分割曲线算法 ， 包括以下步骤：步骤1：拾取空间自由曲线；步骤2：设定计算控制精度r、划分段数n和最大循环步k；步骤3：获取等分余量tmpr、划分距离D、实际划分段数m、计算次数j；步骤4：判断，j＞k，若是，则计算终止，并回转执行所述的步骤2；若否，则顺序执行下述步骤5；步骤5：判断，r＞tmpr，若是，则输出等分距离和空间点，创造结构线，本算法结束；若否，则顺序执行下述步骤6；步骤6：判断，m＜n，若是，则新划分距离D'=D-tmpr/n，并回转执行所述的步骤3；若否，则新划分距离D'=D+tmpr/n，并回转执行所述的步骤3。




想用LSP完成这个功能，按等分数的弦长可能有点困难，那就事先设置一个弦长来计算，不知思路对不对，请各位大师指教


已知指定的弦长，三维样条曲线或三维螺旋线


1、拾取空间自由曲线


2、指定起点


3、从起点开始循环，每增加一小点距离如 1 ，得到一个点
再判断这个点与起点的三维距离，如达到或超过指定的弦长时，则这个点就是求得的点。


4、再以这个求得的点为起点，按第 3 步骤求得下一点，最终求出所有等弦长的点


不知这思路对不对


谢谢

guosheyang

  这个就是平面样条线的等弦长分割  用的是循环法   给定一个长度值以后  找出能等分的最接近值 来等分   等分时 也是用余量 平均   使余量趋于减少 直至为0   空间曲线分割  道理是一样的  平面可以用画圆来实现 空间  也可以用画球来实现分割    不知道题意是不是指的这个

ynhh

guosheyang 发表于 2022-10-6 22:15
这个就是平面样条线的等弦长分割  用的是循环法   给定一个长度值以后  找出能等分的最接近值 来等分    ...

谢谢您这指导
如方便请分享来学习一下
如不是专利的话
谢谢

ynhh

mahuan1279 发表于 2022-10-10 12:28
可能会存在多解。比如都是N等分，但一组弦长短些，另一组弦长长些。

在指定弦长时，按手工画圆求交点，应是很准的，当然曲线最终会有点余长是正常的

按等分数求弦长，我还想不出方法的

谢谢你的关注

guosheyang

等弦长分割   平面的搞过   就是递归或循环算法嘛   空间三维曲线没试过  按道理是一样的   没想到等弦长分割居然还是专利

mokson

要支持三维空间的曲线，不是仅适用于平面。

guosheyang

不管平面曲线还是空间曲线  原理都是一样的

guosheyang

试了下三维样条线  也是可以的  只是用到了画球体的命令  所以速度要慢得多

ynhh

guosheyang 发表于 2022-10-7 12:39
试了下三维样条线  也是可以的  只是用到了画球体的命令  所以速度要慢得多

如方便请分享来学习一下
谢谢大师

mahuan1279

数值逼近算法应该可以吧。如二分法。

ynhh

mahuan1279 发表于 2022-10-8 12:27
数值逼近算法应该可以吧。如二分法。

不知大师有没有兴趣试试看？