论文部分内容阅读
本文提出一种矢量运算方法确定平面离散点集凸包 ,其原理是在构建凸包前 ,通过矢量计算判别出位于凸包多边形内部的点 ,预先将其删去 ,保留凸包多边形外部边缘的点 ,从而减少了构建凸包的离散点数目 ,提高运算速度。新算法达到O(nlogn)时间复杂度下限 ,简单且易于实现 .
一种构建平面离散点集凸包的算法研究
【摘 要】
：
本文提出一种矢量运算方法确定平面离散点集凸包 ,其原理是在构建凸包前 ,通过矢量计算判别出位于凸包多边形内部的点 ,预先将其删去 ,保留凸包多边形外部边缘的点 ,从而减少了构建凸包的离散点数目 ,提高运算速度。新算法达到O(nlogn)时间复杂度下限 ,简单且易于实现 .
【机 构】
：
上海应用技术学院机械与自动化工程学院
【出 处】
：
上海应用技术学院学报(自然科学版)
【发表日期】
：
2003年02期
其他文献
目的：利用表面肌电指标定量反映中度和高度紧身压迫在恒定负荷踏蹬至疲劳过程中对股直肌sEMG特征的影响，并探讨其内在机制，以期为紧身运动服装在运动实践中的应用提供科学理论依
目前,全国共有开发区3837家,但经国务院批准的只有232家,省级批准的有1019家.据统计,各类开发区规划面积为3.6万平方公里,超过了现有城镇建设用地总量.在新的经济形势下,开发
在交换半群上定义了一种图结构,并对相应的图的性质进行了描述.本文所研究的是含零元的交换半群S,其相应的图Γ(S)中的顶点为S中所有非零的零因子.若对S中任意元素r,有xry=0,
目的：对米口袋挥发油进行化学成分的研究，为米口袋的进一步开发和利用提供科学依据。方法：采用柱色谱法从米口袋中提取挥发油，用气相色谱-质谱法对化学成分进行分析，质谱图用NIST9
一、中小企业发展现状截止2004年12月末,枣阳市有中小企业1.82万户,主要从事棉花加工、板材加工、运输业、建材、化工等.2004年实现总产值66.29亿元,与上年相比增长20.79%.中
1999年为缓解农民贷款难的问题,中央银行拿出专门的资金用于支持"三农",支农再贷款业务经过4年的运作,成为金融支持"三农"发展的重要环节.本文拟结合武汉市农村信用社经营运
通过三轴压缩试验研究了聚丙烯纤维红黏土的渗透性与力学特性．击实与渗透试验结果表明，纤维含量变化时，纤维红黏土的最大干密度变化较小，而最优含水率变化较大．在0．25％～0．80％含量下，纤维
在理论和实践两个层面上对我国社会主义市场经济的特点、对外语人才需求的趋势及外语人才培养的自身规律进行了较为深入的探讨。指出：培养复合型、应用型外语人才是时代的呼唤
从板级电子系统设计与芯片级电子系统设计之间区别入手,说明片上系统(SOC)引入导致嵌入式系统设计方法的变革.提出基于可编程片上系统(SOPC)的嵌入式系统设计流程及其所涉及
采用问卷调查法、帕累托截集法、雷达分析法、测试法、数理统计法,对我国14～17岁优秀女子800 m自由泳运动员专项体能进行个体态势分析、整体态势分析和差距诊断。从整体态势看