论文部分内容阅读
本文提出一种矢量运算方法确定平面离散点集凸包 ,其原理是在构建凸包前 ,通过矢量计算判别出位于凸包多边形内部的点 ,预先将其删去 ,保留凸包多边形外部边缘的点 ,从而减少了构建凸包的离散点数目 ,提高运算速度。新算法达到O(nlogn)时间复杂度下限 ,简单且易于实现 .
一种构建平面离散点集凸包的算法研究
【摘 要】
：
本文提出一种矢量运算方法确定平面离散点集凸包 ,其原理是在构建凸包前 ,通过矢量计算判别出位于凸包多边形内部的点 ,预先将其删去 ,保留凸包多边形外部边缘的点 ,从而减少了构建凸包的离散点数目 ,提高运算速度。新算法达到O(nlogn)时间复杂度下限 ,简单且易于实现 .
【机 构】
：
上海应用技术学院机械与自动化工程学院
【出 处】
：
上海应用技术学院学报(自然科学版)
【发表日期】
：
2003年02期
其他文献
目的：利用表面肌电指标定量反映中度和高度紧身压迫在恒定负荷踏蹬至疲劳过程中对股直肌sEMG特征的影响，并探讨其内在机制，以期为紧身运动服装在运动实践中的应用提供科学理论依
目前,全国共有开发区3837家,但经国务院批准的只有232家,省级批准的有1019家.据统计,各类开发区规划面积为3.6万平方公里,超过了现有城镇建设用地总量.在新的经济形势下,开发
在交换半群上定义了一种图结构,并对相应的图的性质进行了描述.本文所研究的是含零元的交换半群S,其相应的图Γ(S)中的顶点为S中所有非零的零因子.若对S中任意元素r,有xry=0,
一、中小企业发展现状截止2004年12月末,枣阳市有中小企业1.82万户,主要从事棉花加工、板材加工、运输业、建材、化工等.2004年实现总产值66.29亿元,与上年相比增长20.79%.中
从板级电子系统设计与芯片级电子系统设计之间区别入手,说明片上系统(SOC)引入导致嵌入式系统设计方法的变革.提出基于可编程片上系统(SOPC)的嵌入式系统设计流程及其所涉及
采用问卷调查法、帕累托截集法、雷达分析法、测试法、数理统计法,对我国14～17岁优秀女子800 m自由泳运动员专项体能进行个体态势分析、整体态势分析和差距诊断。从整体态势看