大地测量与地球动力学
大地測量與地毬動力學
대지측량여지구동역학
JOURNAL OF GEODESY AND GEODYNAMICS
2011年
2期
89-93
,共5页
拓扑关系%向量代数%叉积%点%多边形
拓撲關繫%嚮量代數%扠積%點%多邊形
탁복관계%향량대수%차적%점%다변형
在分析向量代数的几何意义的基础上,提出了利用向量叉积的几何性质来判断点与多边形的拓扑关系,通过判断点生成一个水平向量,通过该向量和多边形各边的向量叉乘运算,利用k分量的符号来判断两向量的位置关系,并对各种位置关系赋予相应的权重值,最后根据权重值之和的奇偶性来判断点与多边形的位置关系.该算法无需计算出实际的交点,同时,还对某些特殊位置关系作了几何等价处理.从程序运行效果来看,该算法具有稳定性高、运行速度快等优点.
在分析嚮量代數的幾何意義的基礎上,提齣瞭利用嚮量扠積的幾何性質來判斷點與多邊形的拓撲關繫,通過判斷點生成一箇水平嚮量,通過該嚮量和多邊形各邊的嚮量扠乘運算,利用k分量的符號來判斷兩嚮量的位置關繫,併對各種位置關繫賦予相應的權重值,最後根據權重值之和的奇偶性來判斷點與多邊形的位置關繫.該算法無需計算齣實際的交點,同時,還對某些特殊位置關繫作瞭幾何等價處理.從程序運行效果來看,該算法具有穩定性高、運行速度快等優點.
재분석향량대수적궤하의의적기출상,제출료이용향량차적적궤하성질래판단점여다변형적탁복관계,통과판단점생성일개수평향량,통과해향량화다변형각변적향량차승운산,이용k분량적부호래판단량향량적위치관계,병대각충위치관계부여상응적권중치,최후근거권중치지화적기우성래판단점여다변형적위치관계.해산법무수계산출실제적교점,동시,환대모사특수위치관계작료궤하등개처리.종정서운행효과래간,해산법구유은정성고、운행속도쾌등우점.
