[发明专利]一种适用于建筑CAD设计软件的管状物光顺抗畸形绘制算法

权利要求书

1.一种适用于建筑CAD设计软件的管状物光顺抗畸形绘制算法，包括以下步骤：

S1、采样点预处理；

S11、轨迹线由一系列离散采样点表示P[n]；

S12、由各采样点相邻线段的方向的差异度，判断采样点的弯折度，将弯折度转换为弯曲半径，根据圆角部分的弦长，确定采样点数量，获取最终的轨迹线采样点序列；

S2、光顺处理；

S21、由轨迹线挤出管状模型时，可给定轨迹线首点的上方向U；

S22、根据第一点位置P[0], 上方向U， 线段方向P[0]–P[1]，得出第一点的切面S[0]，S[0]原点为P[0], 法向为P[0]–P[1], 面上2D坐标系的Y方向为U；

S23、后面每一点P[n]，设A=P[n]-P[n-1] B=P[n]-P[n+1]；X=A+B,Y=A×B；得到切面Q[n], Q[n]穿过P[n]，同时法向等于X×Y；

S24、将上一切面P[n-1]的上方向U[n]映射到切面Q[n]，作为Q[n]的面上2D上方向，得到最终的中间点切面P[n]；

S3、模型挤出；

S31、由预处理步骤，得到每个采样点的切面P[n]；

S32、根据第一个切面和最后一个切面，生成挤出模型的两侧端面；

S33、中间每一个切面，生成对应的环绕挤出方向的侧面；

S34、最大化兼顾拐角保留和畸形防护的效果。

2.根据权利要求1所述的一种适用于建筑CAD设计软件的管状物光顺抗畸形绘制算法，其特征在于：所述步骤S12中，由一个线性参数控制，比如dot(Normalize(P[n] –P[n-1]),Normalize(P[n+1]–P[n]。

3.根据权利要求1所述的一种适用于建筑CAD设计软件的管状物光顺抗畸形绘制算法，其特征在于：所述步骤S21如不指定，亦可自由选择一个与首线段垂直的上方向。

4.根据权利要求1所述的一种适用于建筑CAD设计软件的管状物光顺抗畸形绘制算法，其特征在于，所述步骤S32中，进一步包括以下步骤：

S321、设截面形状R,遍历R上每一个点R[x]，将R[x]映射到切面P[n]上,得到映射后的点Rp[x]；

S322、检查Rp[x]处于切面P[n-1]的哪一半空间，若为正半空间，则Rp[x]=Rp[x -1]；

S323、用于重复步骤S321和S322直到截面R上所有点都得到对应的差值点；

S324、由上一切面的Rp点队列，和当前切面的Rp点队列，使用Strip方式组合成新的挤出模型的侧面三角面片。

5.根据权利要求1所述的一种适用于建筑CAD设计软件的管状物光顺抗畸形绘制算法，其特征在于，所述步骤S34中，进一步包括以下步骤：

S341、或将拐角面因步骤S322的替换，会出现一侧整体丢失，从而使拐角本身丢失；

S342、可通过选择拐角中正中间的一个切面为固定切面，此切面的采样点不经过步骤S322，同时前侧的采样点，会同时与这个固定切面做半空间比较，来最大化兼顾拐角保留和畸形防护的效果。