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

来源 :大地测量与地球动力学 | 被引量 : 0次 | 上传用户:lkjh321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析向量代数的几何意义的基础上,提出了利用向量叉积的几何性质来判断点与多边形的拓扑关系,通过判断点生成一个水平向量,通过该向量和多边形各边的向量叉乘运算,利用k分量的符号来判断两向量的位置关系,并对各种位置关系赋予相应的权重值,最后根据权重值之和的奇偶性来判断点与多边形的位置关系。该算法无需计算出实际的交点,同时,还对某些特殊位置关系作了几何等价处理。从程序运行效果来看,该算法具有稳定性高、运行速度快等优点。
其他文献
就洪泽湖地区的生态农业发展现状、存在问题及其解决对策进行了论述,提出了恢复洪泽湖地区生态环境的对策及生态农业的发展模式,以期达到洪泽湖地区农业可持续发展的目的。
食以安为要,食以安为本。当人类社会逐步远离饥饿与战争,还有什么比食品安全更重要?对健康的承诺、对生命的尊重,应该成为食品生产与供应者遵循的铁纪钢律、基本理念。  笔者认为,看清各类食品安全事件此起彼伏的来龙去脉,条分缕析危害发生的复杂因素,才有利于科学理性应对、实施有效监管、社会同力共治。  第一,从农产品生产环节说起。农产品生产是食品的最重要源头,近年来各级政府特别是农业部门坚持统筹农产品总量平
“发展现代农业,不仅要致富农民,还要让更多农民越干越称心。”笔者走访江苏省盐城市亭湖区时,当地领导讲出这样的话,沉稳而实在。当地实施的“三心农业”,是切实践行群众路线的体现,受到广大农民的欢迎,。  “安心农业”:让更多农民安心务农  盐城市是江苏的第一农业大市。工业化、城镇化步伐加快,包括劳动力在内的发展要素非农化倾向越来越突出,如何让更多农民安心于农业生产?亭湖区近年来新道道不少,还颇有成效。
目的 探讨电视胸腔镜在治疗自发性气胸的临床应用价值和疗效.方法 回顾性分析2009年1月至2011年6月我院采用电视胸腔镜手术治疗自发性气胸56例临床资料.结果 56例患者手术过
利用误差传播律和点在任意方向的位差理论,提出并论证了交通线路上任一点对应中桩的横向位差为零,纵向位差等于该点的点位误差。对中桩的误差曲线和误差椭圆的分析认为,误差椭圆无实际意义,误差曲线实用而有效。
将支持向量机应用于隧道围岩变形的预测中,将围岩变形看作一个非线性变形序列,然后采用时间序列分析技术,用支持向量机建立非线性变形序列之间的映射关系,进而对未来的变形进
设计测试岩石Ⅲ型断裂韧性的试件及装置,测得比较稳定的花岗岩及大理石的Ⅲ型断裂韧度。同时,也实测铸铁和低碳钢的Ⅲ型断裂韧性,并对两类材料测试结果进行比较。通过断裂力学及