一种余量等分法的等弦长分割曲线算法
【专利摘要】本发明公开了一种余量等分法的等弦长分割曲线算法 ， 包括以下步骤：步骤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。
【专利说明】一种余量等分法的等弦长分割曲线算法
【技术领域】
[0001] 本发明涉及一种工业制造及建筑制图领域，具体涉及到一种能在CAD及各类建模 软件中为等弦划分提供精确解决方案的算法。
【背景技术】
[0002] 目前，在建筑建造、工业生产中存在着大量的异形项目，这些项目使用了很多定制 的构建，由于构建的尺寸规格基本不重复使用，使得建造安装成本相对于传统项目大幅上 升。而在构件的整个制作流程中，设计、建模及制图对构件精度的影响占有较大的权重，传 统的空间曲线等分技术计算求解速度慢，精度低，不能用于3d空间曲线。
【发明内容】
[0003] 为了解决上述的技术问题，本发明提供了一种余量等分法的等弦长分割曲线算 法。
[0004] 本发明所采用的技术方案是：一种余量等分法的等弦长分割曲线算法，其特征在 于，包括以下步骤：
[0005] 步骤1 :拾取空间自由曲线；
[0006] 步骤2 :设定计算控制精度r、划分段数n和最大循环步k ;
[0007] 步骤3 :获取曲线长度curvelength、等分余量tmpr、实际划分段数m、划分距离D、 计算次数j ;
[0008] 步骤 4:判断，j<k?
[0009] 若是，则计算终止，并回转执行所述的步骤2 ;
[0010] 若否，则顺序执行下述步骤5 ;
[0011] 步骤 5 :判断，r < tmpr ?
[0012] 若是，则输出等分距离和空间点，创造结构线，本算法结束；
[0013] 若否，则顺序执行下述步骤6 ;
[0014] 步骤 6:判断，m>n?
[0015] 若是，贝U新划分距离D' = D-tmpr/n，并回转执行所述的步骤3 ;
[0016] 若否，则新划分距离D' =D+tmpr/n，并回转执行所述的步骤3。
[0017] 作为优选，步骤3中所述的等分余量tmpr为获取一次分割完成后分割点的最后点 和空间曲线终点的距离。
[0018] 作为优选，步骤3中所述的实际划分段数m由空间曲线形状决定，具体决定公式
【权利要求】
1. 一种余量等分法的等弦长分割曲线算法，其特征在于，包括以下步骤： 步骤1 :拾取空间自由曲线； 步骤2 :设定计算控制精度r、划分段数η和最大循环步k ; 步骤3 :获取曲线长度curvelength、等分余量tmpr、划分距离D、实际划分段数m、计算 次数j ; 步骤4 :判断，j > k ? 若是，则计算终止，并回转执行所述的步骤2 ; 若否，则顺序执行下述步骤5; 步骤5 :判断，r > tmpr ? 若是，则输出等分距离和空间点，创造结构线，本算法结束； 若否，则顺序执行下述步骤6; 步骤6 :判断，m < η ? 若是，则新划分距离D' = D-tmpr/n，并回转执行所述的步骤3 ; 若否，则新划分距离D' = D+tmpr/n，并回转执行所述的步骤3。
2. 根据权利要求1所述的余量等分法的等弦长分割曲线算法，其特征在于：步骤3中 所述的等分余量tmpr为获取一次分割完成后分割点的最后点和空间曲线终点的距离。
3. 根据权利要求1所述的余量等分法的等弦长分割曲线算法，其特征在于：步骤3中 所述的实际划分段数m由空间曲线形状决定，具体决定公式为：
（向下取整）。
4. 根据权利要求1所述的余量等分法的等弦长分割曲线算法，其特征在于：步骤3中 所述的划分距离D，决定公式为
【文档编号】G06F17/50GK104392079SQ201410787548
【公开日】2015年3月4日 申请日期:2014年12月17日 优先权日:2014年12月17日
【发明者】肖本林, 王雪, 刘明, 王仪政, 王熊珏, 冯楚雪, 戴杰吉 申请人:湖北工业大学