提出了一种基于有序简单多边形的平面点集凸包快速求取的改进算法,新的算法能够避免极值点重合的问题。
来源:互联网摘选它们分别是求平面点集凸壳的格雷厄姆方法的一个改进算法,一种时间复杂度为O(nlogn)的平面点集三角剖分算法和简单多边形快速Delaunay三角剖分算法。
来源:互联网摘选An On-line Algorithm for Finding Stable Line Segments of a Planar Point Set
求平面点集独立线段的一个联机算法
来源:互联网摘选王志强等于1998年提出了一个计算平面点集凸包的新算法,并且声称该算法的最坏时间复杂度为O(n),从而为线性时间排序提供了可能性。
来源:互联网摘选然后进一步详细地给出了一种改进的求平面任意散乱点集凸包的新算法。
来源:互联网摘选constructing convex hull of planar point set is a basic algorithm in computational geometry.
求平面点集的凸包是计算几何的一个基本算法。
来源:互联网摘选近似线性平均复杂性的平面点集Voronoi图增量算法的设计与实现
来源:互联网摘选提出了一个适用于任意平面多边形区域及散乱点集的通用三角化算法。
来源:互联网摘选
英语网 · 英语词汇

英语网 · 英语词汇

英语网 · 初中英语作文
英语网 · 英语阅读

英语网 · 初中英语作文

英语网 · 双语娱乐资讯