排序方式: 共有4条查询结果,搜索用时 15 毫秒
1
1.
2.
平面点集凸包的最优实时算法 总被引:5,自引:1,他引:5
在星形多边形性质的基础之上,根据凸多边形是特殊的星形多边形,以星点为中心,以分别平行于x轴和y轴的直线作为相对坐标系的坐标轴,将平面区域划分为四个区,依据新的点与有向线段之间关系的判别式,从而简便快速地分离内部点和外部点,对外部点快速找到支撑点,提出了平面点集的最优实时算法,其时间复杂度为O(n).它同样适用于多边形并具有相同的时间复杂度.它还便于控制结果凸包的方向,只需调整初始三角形的方向即可,算法其它部分无需修改.算法具有高效、稳定等特点,从而在结合崔国华等的理论基础之上为找到一种线性的排序算法提供了实际的可能性.在文中的结论部分提供了本文算法和经典的Graham算法及堆式排序算法的执行时间的比较. 相似文献
3.
一种高效可靠的剖面线参数化绘制技术 总被引:2,自引:0,他引:2
剖面线是图形表达的一个重要方面。剖面线算法到现在已经发展得比较成熟,但其主要矛盾仍在于算法的可靠性,由于剖面线算法的核心部分在于裁剪算法,故其可靠性主要取决于裁剪算法的可靠性,本文在一个新的简捷可靠的裁剪算法的基础之上,采用参数化技术,提出了一种高效可靠的参数化剖面线生成算法。 相似文献
4.
1