【摘 要】
：
介绍了一个易于实现的点包容性检测算法——倾斜射线法,其特点是射线不会与多边形的顶点或边重合,无须作特殊情况的处理,需计算的区域小,因而计算量小。判断倾斜射线与多边形
【机 构】
：
华中科技大学图像识别与人工智能研究所,湖北工业大学
【基金项目】
：
国家自然科学基金资助项目(69775022);湖北省教育厅资助项目(G200514001)
论文部分内容阅读
介绍了一个易于实现的点包容性检测算法——倾斜射线法,其特点是射线不会与多边形的顶点或边重合,无须作特殊情况的处理,需计算的区域小,因而计算量小。判断倾斜射线与多边形的交点数,如果交点数为奇数,则点在多边形内,否则,点在多边形外。验证表明,此算法简单有效、稳定可靠,对自相交多边形及带孔多边形等情况同样适用。
其他文献
当前,随着世界经济一体化发展进程的不断推进,世界各个国家、地区之间的联系日益密切,不同国家、地区之间的外贸业务合作水平逐渐提高。为了有效的满足社会经济发展中的外贸
目的:观察紫杉醇联合奈达铂方案一线治疗晚期或手术/放疗后转移复发性食管鳞癌患者的疗效和安全性。方法:2008年6月到2010年7月收集39例病理确诊为晚期或手术/放疗后转移复发
<正> 近年来,我国肺癌发病率呈逐年上升趋势,已成为城市恶性肿瘤发病率之首,其中80%为非小细胞肺癌(NSCLC)。由于早期难以发现,确诊时70%～80%已属中晚期,可行手术者仅为少数,
本文对筛板精馏塔的性能进行全面的测试,主要对低浓度乙醇精馏过程中的不同实验操作条件进行探讨,得出了塔釜浓度、回流比、进料量、进料位置等与全塔效率的关系,确定了该筛
商务英语信函在国际贸易活动中起着越来越重要的作用。英语缩略词在商务函电中的使用频率是很高的。本文将对商务英语函电中的缩略词构词特点以及使用要求进行一些探讨。
由国家质检总局组织制定中的《电气设备的安全规范》,是一部遵循WTO/TBT原则,具有法规性质的强制性国家标准。电器工业现有符合要求的160多项各类电气设备的专业安全标准将成
就平谷一座仓库在下雪时倒塌的原因 ,从房屋的结构、构造和承载力等方面进行了全面细致的分析、研究、计算和论证 ,并找出结点弯距是造成墙体倒塌的主要原因 .
聘任制公务员作为政府人事制度创新的一种,自各级政府机构试点以来,发挥了较为重要的作用。但对聘任制公务员的激励,依旧参照传统公务员的激励制度,缺乏适用于聘任制公务员的
社区图书馆具有社区信息中心、社区教育基地、文化园地等职能。高校图书馆在参与社区图书馆建设的工作中,可为之提供建设方案的咨询,提供信息资源共享、图书捐赠、人才培训及
目的探讨原发性腹膜后肿瘤的CT表现。方法对27例穿刺活检和手术后病理证实的原发性腹膜后肿瘤的CT表现进行分析。结果对肿瘤的位置、大小、形态、密度、成份、边缘、与周围邻