ynhh 发表于 2022-10-6 16:53:00

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



一种余量等分法的等弦长分割曲线算法
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 发表于 2022-10-6 22:15:31

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

ynhh 发表于 2022-10-7 10:07:46

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

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

ynhh 发表于 2022-10-10 12:31:54

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

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

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

谢谢你的关注

guosheyang 发表于 2022-10-6 21:34:31

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

mokson 发表于 2022-10-7 08:22:44

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

guosheyang 发表于 2022-10-7 08:38:37

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

guosheyang 发表于 2022-10-7 12:39:08

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

ynhh 发表于 2022-10-8 11:41:05

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

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

mahuan1279 发表于 2022-10-8 12:27:52

本帖最后由 mahuan1279 于 2022-10-8 12:30 编辑

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

ynhh 发表于 2022-10-10 09:49:48

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

不知大师有没有兴趣试试看?
页: [1] 2
查看完整版本: 将空间自由曲线按弦长等分