论文部分内容阅读
判断点在多边形内是诸多领域的一个基本问题。分析了解决这一问题的一些传统算法,改进了射线交叉法。避免了射线与多边形的一条边重合、射线经过多边形顶点这两种临界情况的处理和求交点运算。算法的时间复杂度为4n次减法,3n次乘法,6n次比较(n为多边形顶点数)。程序简单易行,计算量较小。
点在多边形内测试的新算法
【摘 要】
：
判断点在多边形内是诸多领域的一个基本问题。分析了解决这一问题的一些传统算法,改进了射线交叉法。避免了射线与多边形的一条边重合、射线经过多边形顶点这两种临界情况的
【机 构】
：
哈尔滨理工大学信息与科学计算技术研究所,哈尔滨理工大学应用科学学院
【出 处】
：
工程图学学报
【发表日期】
：
2008年02期
【基金项目】
：
国家自然科学基金资助项目(10571037);黑龙江省教育厅资助项目(1151108)
其他文献
<正>0引言2006年1月,华阳电业有限公司后石港区并人厦门港,其码头位于厦门港最南端,岸形复杂、潮流湍急,码头走向与流向接近垂直,东南侧直接面向外海无有效遮挡,风浪较大,影
文章回顾了国际生态水文学研究与发展的过程及生态需水研究现状,讨论了西部地区生态需水问题研究所面临的问题与挑战,提出生态水文学研究建议。
目的1.用有限元的方法分析儿童股骨近端解剖型钢板和锁定钢板的力学特性。2.对儿童股骨近端解剖型钢板螺钉系统的优化改进提出初步指导方案。方法健康发育儿童自股骨头上方起
目的:研究经皮椎体成形术中聚甲基丙烯酸甲酯(polymethylmethacrylate,PMMA)骨水泥和磷酸钙骨水泥(calcium phosphate cement,CPC)的抗肿瘤作用。材料和方法:1.建立椎体肿瘤
随着海洋环境污染加重,世界各国对海洋环境越来越重视,污水排放指标不断提升,加之恶劣的船舶环境对船舶污水处理是一大挑战。与其他船舶污水处理设备相比较,船用膜生物反应器
摘要：活性粉末混凝土虽然已经完成了从理论到实践的飞跃,但国内学者多于研究我国原材料的活性粉末混凝土的配制方法和技术,对活性粉末混凝土的抗剪性能研究不多。为此,根据已
目的:观察二尖瓣置换患者围手术期脑钠尿肽(brain natriuretic peptide,BNP)、N末端脑尿钠肽原(N-terminal proBNP,NT-proBNP)及其比值(NT-proBNP/BNP)的变化规律,并探讨其临
以云南省陆良县污水处理厂为基点，结合云南省特殊的地理环境和植物特点，探讨陆良县污水处理厂在设施建设中，厂区景观绿化设计的原则和改造方式，使厂区环境既能满足生产需求，又具有
<正>《变形金刚4》166分钟的内容中,有超过200个植入广告镜头,这200个广告镜头被超过40个品牌分占,而来自中国的品牌有17个美国"城乡接合部"的小青年一边喝红牛,一边告诉自己
基于机械优化设计的思想,通过对冲压件前罩壳的分析,建立了符合要求的模型.运用Dynaform软件进行CAE分析.由于引入了CAE,冲压成形已从原来的对应力应变进行分析而逐步发展到