【摘 要】
：
点在多边形内的检测是计算几何中的一个基本问题,有着广泛的应用需求。已提出许多方法减少要测试的多边形的边以加速。其中,均匀网格法具有很好的作用,因为各网格中的边很少,
【机 构】
：
中国科学院软件研究所计算机科学国家重点实验室,中国科学院大学计算机科学与技术学院,中国科学院动物研究所动物进化与系统学院重点实验室
【基金项目】
：
国家重点研发计划项目(2017YFB1002700);国家自然科学基金项目(61661146002,61872348)
论文部分内容阅读
点在多边形内的检测是计算几何中的一个基本问题,有着广泛的应用需求。已提出许多方法减少要测试的多边形的边以加速。其中,均匀网格法具有很好的作用,因为各网格中的边很少,而测试点可迅即定位于一个网格。我们曾提出一种均匀网格法,预计算各网格中心点位于多边形内/外的属性,然后将测试点与所在网格的中心点连线,检测该连线与多边形的边的相交情况即可。其预处理和检测的复杂度分别为O(N)和O(√N),N为多边形的边数。本文在此基础上进一步改进,预计算网格交点位于多边形内/外的属性,然后将测试点与其邻近网格交点的连线,转换为
其他文献
肺癌是常见的原发性恶性肿瘤．因绝大多数来自于支气管黏膜或腺上皮，故又名支气管肺癌，近几年来其发病率和死亡率急剧上升，严重危害了人们的身体健康。尤其是青年人患肺癌的报道呈
研究调查发现,团学工作者对当前青少年理想教育现状的满意度一般,其中学校层面的影响因素权重最高。在具体影响因素中,家长对孩子有意识的教育引导、班主任的工作、兴趣、爱
通过观察中学生物学教师在课堂教学中对教材的使用情况,认真梳理出了存在的主要问题并提出了相应的的改进建议,以期为进一步使用好教材提供参考。
自50年代以来,人们对水力压裂数值模拟作了比较全面的研究,但是现在的大部分模型都是以准静态的处理裂缝扩展过程,本文通过对渗流场和应力场的耦合,采用ABAQU S软件动态的模
随着知识经济时代来临,我国也加强课程改革力度,要求教师要利用多种教学手法提升学生课程兴趣,激发主动学习能力。教师在课堂教学中,要关注各类学生差异化需要,为其提供最适
目的 报道1例AMC患儿通过早期综合康复治疗后的显著疗效.方法 将我院一例1岁8月的AMC患儿行物理疗法、器械训练、矫形支具、中医推拿、中药浸泡或熏蒸、感觉统合、手功能训练
每逢党委机关召开民主生活会,都会征求基层对党委班子及其成员的意见建议。这本是一项开门纳谏的有力举措,然而从反馈情况看,'货真价实'的意见没有几条:有的老生常谈
在测度经济空间分异程度和识别经济空间组织型式的基础上系统分析1990—2006年黄河流域经济空间分异的态势。结果表明:黄河流域经济空间分异主要表现为流域东部与中西部之间