基于向量代数的点与多边形拓扑关系的推理

来源 :信息周刊 | 被引量 : 0次 | 上传用户:ouyang1225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用向量代数法对点与多边形拓扑关系进行推理和判断,具有较好的算法复杂度。文章首先对点与多边形位置关系判断方法进行介绍,进而研究基于向量代数的点与多边形拓扑关系判断方法,主要研究内容包括向量叉积、平面内两线段关系判断、点与多边形关系判断、算法测试分析等。
其他文献
2006年朝阳市出现麻疹暴发疫情,麻疹病例报告数由2004年9例聚升为932例。为探讨麻疹高接种率而出现暴发疫情的原因和提供防治措施,现将朝阳市麻疹暴发疫情分析如下。
2003年行业信息化的趋势是什么?将会表现出什么样的特征?2002年底,计世资讯率先推出了政府机构、制造业、银行业、保险业、证券业、教育、交通业、公共事业、医疗卫生等九个
通过种植试验,研究分析了马铃薯各生育时期不同器官的氮、磷、钾、硫、钙、镁等养分的含量动态变化规律.结果表明,马铃薯植株各生育时期的6种养分含量大小均表现为:钾〉氮〉钙〉
研究了室温下不同贮藏时间对茄种子吸水特性、发芽势、发芽率和活力指数的影响。结果显示,在室温下贮藏时间3个月的茄种子发芽率为98.2%、活力指数为O.062;贮藏1、2、3、5年后,茄种
对于经常使用数码相机工作的摄影师,文件的存储和移动是必须要考虑的问题,在选购数码相机的时候就必须考虑选择合适的存储卡。首先存储卡的兼容性要好,各机型采用率最高的在市场
由于一些客观因素的存在,一定程度上限制、削弱了职业教育优势的充分发挥。使中职学校数控专业教学出现等一系列问题,造成中职学校毕业生的职业综合能力提升不理想,为了提升
广西百色市六沙园艺场柑桔的主要病害有柑桔黑斑病、溃疡病、流胶病、炭疽病:该场柑桔的主要虫害有柑桔粉虱、潜叶蛾、红蜘蛛、锈壁虱、介壳虫。该场防治这些病虫的经验主要是
目的 探讨注意缺陷多动障碍(ADHD)儿童视、听觉反应时的差别及影响因素。方法 采用计算机反应时测定方法,对2组儿童(共140人)进行视、听觉反应时各项指标的测定及分析。结果 平均
随着我国教育现代化进程的加快,信息技术与学科整合已经成为提高课堂教学有效性的必然趋势。在高中语文教学中,运用信息技术可以有效的创设教学情境、提高学生审美与探究能力,从
语文课程标准指出,教学过程就是师生之间、学生与学生之间有效互动与交流的过程,由此可见,课堂教学中的互动在教学中具有重要的作用。一方面,互动教学可以提高学生对课堂的参与程