【摘 要】
：
提出一种计算平面多边形集凸壳的快速算法。将多边形集的凸壳根据极值点划分为右上、左上、左下、右下四段,同时对集合中多边形利用其极值点提取右上、左上、左下、右下四个
【机 构】
：
兰州交通大学数理软件学院,西北工业大学机电学院
【基金项目】
：
国家自然科学基金重点项目No.50875210, 兰州交通大学“青蓝”人才工程资助计划（No.QL-06-11A）
论文部分内容阅读
提出一种计算平面多边形集凸壳的快速算法。将多边形集的凸壳根据极值点划分为右上、左上、左下、右下四段,同时对集合中多边形利用其极值点提取右上、左上、左下、右下四个点列段,凸壳的每一段仅受多边形同一类点列段的影响。根据多边形集合的极值点确定四个矩形区域对四类点列段进行筛选,再按给定规则在矩形区域中进行初始找点,可求出四段凸壳初始点列,它们按顺序可确定一平面多边形,求出到此多边形的凸壳即为所求多边形集的凸壳。算法通过分段、分类、筛选等措施提高了计算效率,并且易于实现,其时间复杂度为O（N）。
其他文献
绿色驾驶是可以使驾驶人在驾驶过程中节油减排的一系列驾驶措施。为了研究绿色驾驶的行为特征,建立了多车道元胞自动机模型进行仿真,并以北京北三环某路段作为仿真场景对模型
针对Apriori时间性能较低的缺陷,结合二项集支持度矩阵提出了Apriori改进算法Apriori-M。在扫描数据库时生成一个二项集支持度矩阵,利用矩阵的性质提高了连接和剪枝的效率;通
在研究已有时间序列数据流预测方法的前提下,给出了一种基于滑动窗口的时间序列数据流通用预测模型,提出能有效降噪并进行多尺度滑动窗口分析,进而进行预测的新方法Online-HH
本文通过对影响大型发电机运行状态的因素进行简要的介绍，讨论了发电机状态评估的方法，提出了相关的检修措施，以供参考。
GIS是一种基于计算机的工具,它可以对在地球上存在的东西和发生的事件进行成图和分析。GIS技术把地图这种独特的视觉化效果和地理分析功能与一般的数据库操作(例如查询和统计分析等)集成在一起。这种能力使GIS与其他信息系统相区别,从而使其在广泛的公众和个人企事业单位中解释事件、预测结果、规划战略等中具有实用价值。以下针对GIS技术及其在岩土工程勘测中的应用进行了论述。
研究平面轮廓局部支撑域上的协方差矩阵,通过对图像协方差矩阵的特征值和特征向量的分析,以V角点模型为例,证明了协方差矩阵行列式在角点位置有唯一的极值响应。同时,为了有效地融合各个尺度信息,采用多尺度乘积方法来增强角点响应的幅度,抑制非角点或噪声的幅度。基于此,提出以多尺度乘积的协方差矩阵行列式作为角点响应函数的角点检测算法。实验结果表明:通过比较经典的角点检测算法,算法具有很好的定位、抗噪及旋转和尺
针对水声信道时域冲激响应的稀疏特性,提出基于稀疏信道估计的单载波频域均衡（SC-FDE）水声通信方法。该方法利用匹配跟踪思想,在发射信号矩阵列向量构成的字典中,选择使残余向
现在计算机已经成为我们生活和工作的必备品,随着电脑应用水平的不断提高,越来越多的用户希望在遇到电脑故障时能够自行解决。然而对于很多初学者而言又往往会觉得手足无措,