论文部分内容阅读
提出一种基于极值顶点构造凸多边形和矢量叉乘的自动识别简单多边形方向性，凸凹性的算法，该算法在稳定性方面采取了有效的措施，避免因极值顶点的奇异性而导致多边形方向性，凸凹性的错误识别，具有良好的可靠性和稳定性，算法原理直观简单，效率高，时间复杂度为O（n).
简单多边形凸凹性自识别算法
【摘 要】
：
提出一种基于极值顶点构造凸多边形和矢量叉乘的自动识别简单多边形方向性，凸凹性的算法，该算法在稳定性方面采取了有效的措施，避免因极值顶点的奇异性而导致多边形方向性，凸凹性
【机 构】
：
南京航空航天大学机电学院
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
2002年3期
【基金项目】
：
江苏省青年科技基金 (G980 17-3 )资助
其他文献
文章根据农业部农药田间试验准则,安排特丁硫磷、生石灰、40.00%氧化乐果3种药剂对剑麻新菠灰萝粉蚧进行药剂防治试验。试验结果表明:在3种药剂防治剑麻新菠萝灰粉蚧试验中,
中国古代史学批评史是一个新兴的研究领域,它以考察中国古代史学发展中人们反思、评析史学家们的史学活动、史学成果为研究对象;从春秋时期开始,到清朝中叶,中国古代的史学批
化肥行业是一个以合成氨生产装置为基础的加工制造业,多年来该行业为促进我国农业生产和增强国民经济做出了突出贡献。从环保方面来看,化肥工业是一个高能耗、重污染的行业,
现阶段国内外在基于视频的车辆违章检测领域研究比较多,算法较成熟的包括：车辆闯红灯违章检测、车辆超速违章检测、车辆逆行违章检测等;而目前在基于视频的车辆压双黄线违章检
围绕学校创新性应用型人才培养目标,依托国家级高等学校实验教学示范中心等教学科研平台,对实验教学模式进行改革创新和实践,构建了以“学、研、创”为核心的化学化工实验教
目的了解大气环境的变化对SARS流行的影响,寻找预防的方法.方法2003年广州、香港、多伦多、新加波、台湾、北京等六个地区的日SARS病例数为因变量,以发病前5天当地的日平均气
随着科学技术不断发展,人民生活水平日益提高,反季节蔬菜备受消费者的青睐,以往的露地栽培改为保护地栽培。随着栽培模式、技术的不断进步,蔬菜的生长期变得越来越短,经济效
目的：了解东莞地区事业单位人员无偿献血血液安全状况,为当前东莞无偿献血新模式转轨提供参考。方法：对2014年东莞市参与无偿献血的7156名事业单位人员的献血情况及血液检测结
本文根据研究区的水文地质条件，分析了地下水的补给、径流、排泄关系。并根据水位资料详细阐明了太原市松散岩类孔隙水和岩溶水水位动态特征，指出水位动态变化的主要影响因素。
在《剧作家》杂志（2010年第5期）发表时,《陈玉宵》被冠以纪实话剧的名目：确实,由于取材于并且很大程度上必须忠实于模范人物的先进事迹,剧作家虚构的自由不得不有所限制,对冲突