论文部分内容阅读
本文提出了判定ｎ个点的点集Ｓ是否落入多边形Ｌ内部的算法，该算法的复杂性为：ｍａｘ（Ｏ（ｍｎ），Ｏ（ｌｎｌｏｇｎ））次比较和Ｏ（ｌｎ）次乘法，其中ｍ是Ｌ的顶点数，ｌ为Ｓ的凸包层数．
判定点集是否在多边形内部的算法
【摘 要】
：
本文提出了判定ｎ个点的点集Ｓ是否落入多边形Ｌ内部的算法，该算法的复杂性为：ｍａｘ（Ｏ（ｍｎ），Ｏ（ｌｎｌｏｇｎ））次比较和Ｏ（ｌｎ）次乘法，其中ｍ是Ｌ的顶点数，ｌ为Ｓ的凸包层数．
【机 构】
：
北京理工大学计算机系
【出 处】
：
计算机研究与发展
【发表日期】
：
0年JFYZ709.006期
其他文献
【正】那是冬天的一个温暖的下午,深圳会堂内,一位美丽的女子约我看《父亲写给儿子的信》:一位风烛残年、来日可数的父亲细细叮咛
论文参考水翼艇运动方程对SWATH（小水线面双体船）纵向运动进行了理论推导，得出了特征方程。将该方程应用到了某型SWATH中，对该船光体的纵向运动稳定性进行了预报分析。结合空气动
【正】朱永新先生先后求学于江苏师范学院、上海师范大学、同济大学、复旦大学,主修教育心理学,一直攻读到博士后。20年来,他在美国、英国、日本和国内发表有关教育的论文200
当前,课堂生成是课程改革的热门话题之一。教师都在谈'生成',盼'生成'。但是,生成从何而来?生成能够制造出来吗?这是我们必须解决的问题。评价一堂数学课的
船舶在波浪中的失速系数fw是新造船舶能效设计指数EEDI公式中的一个重要参数，它的计算方法是当前的一个热点。考虑到真实海浪常呈现三维特性，采用了国际海事组织（IMO）的GHG会议进
据报道，德商DialogSemiconductor和美商Atmel共同宣布，Dialog以总价近46亿美元的现金和股票收购Atmel。这桩收购案将使Dialog成为全球电源管理芯片和嵌入式解决方案的领导者，这
【正】阳春三月,一个柔美温暖的季节……就在一个阳光灿烂的星期天,我由于要到曹溪办点事,于是我来到了大洋道口等十二路公交车,等车的人不算很多,等了好一会儿,十二路车终于
提出了一种将残余应力作为初始应力的疲劳裂纹萌生寿命计算方法，将其应用于定量分析残余应力对疲劳累积损伤的影响。基于临界面法，在焊接残余应力和多轴载荷双重作用下进行疲劳
自体造血干细胞移植支持下的高剂量化疗已成为高危乳腺癌综合治疗的重要手段之一。自体造血干细胞在采集过程中可被体内的乳腺癌细胞污染，这些污染的肿瘤细胞可能导致移植后的