排序方式: 共有5条查询结果,搜索用时 15 毫秒
1
1.
周期B样条曲线的快速递推升阶方法 总被引:4,自引:0,他引:4
给出了一种快速的周期B样条曲线递推升阶方法及其算法,该算法的时间复杂性为O(nk),其中k和n k 1分别为分阶前周期B样条曲线的阶和节点数。 相似文献
2.
提出了一种基于权因子的有理Bezier曲线细分算法,取分点参数值为t=(1+(ωnω0)^1n)^-1。本算法适用于任意次数的权因子大小任意的有理Bezier曲线(特别是权因子大小悬殊较大的曲线),能较均匀地细分曲线,从而能用较少的细分次数得到对曲线较好的逼近效果。本算法计算较简单且易实现,应用于有理Bezier曲线的求交、几何作图等算法中可提高算法效率,有较好的实用性。此外还对几种细分算法进行比 相似文献
3.
基于二分法判定点集是否在多边形内部的算法 总被引:2,自引:0,他引:2
潘日红 《福建师范大学学报(自然科学版)》2001,17(3):18-24
提出一种基于二分法判定点集是否在多边形内部的算法,根据多边形L的顶点和边分布的情况,分割平面的一组平面区域的有序集合R,判定R中每个区域是否在多边形L内部;对于点集S中的点p,用二分法搜索R,找到点p所属的平面区域,从而判定出点p是否在多边形内部。该算法在最坏情况下的时间复杂性为max(O(n log m),O(tm log m),其中n为点集S的点数,m为多边形L的顶点数,t为多边形L所有顶点的X坐标的不同取值个数,在一般情况下该算法比已有的算法效率更高。 相似文献
4.
提出了一种基于权因子的有理Bézier曲线细分算法,取分点参数值为.本算法适用于任意次数的权因子大小任意的有理Bézier曲线(特别是权因子大小悬殊较大的曲线),能较均匀地细分曲线,从而能用较少的细分次数得到对曲线较好的逼近效果.本算法计算较简单且易实现,应用于有理Bézier曲线的求交、几何作图等算法中可提高算法效率,有较好的实用性.此外还对几种细分算法进行比较,并给出例子. 相似文献
5.
逐行(列)扫描判定点集是否在多边形内部的算法 总被引:4,自引:1,他引:3
潘日红 《福建师范大学学报(自然科学版)》2000,16(4):17-21
提出一种基于点集排序,逐行(或逐列)扫描平面点集S,判定点集S中的点是否在多边形L内部的算法,该算法的时间复杂性在最坏情况下为:max(O(n log n),O(km log m)次比较和O(km)次乘法,其中n为点集S的点数,m为多边形L的顶点数,k=min(u,v),其中u,v分别为点集S中的点分布的行数和列数,该算法思路简单,易实现,且在一般情况下,效率比已有的算法高。 相似文献
1