| 主权项 |
1.一种在电脑地形模型寻找位置之方法,其中构成电脑地形模型所需之资料包括复数之模型点,该复数之模型点在平面X-Y方向形成四方形网状,而复数模型点系由依据沟渠式的区间分割成若干个区间,每一区间的大小成为(2n+1)(2n+1)维度,n为自然数,而且区间的边界不相互重叠,区间之下亦可继续发展四个子区间,而子区间可继续发展其子区间,直到最底层之子区间为3维度;另区间与区间之间形成沟渠区域,且沟渠区域与沟渠区域交叉处形成沟渠交叉区域;另外电脑地形模型更包括复数之特征点,该特征点系依照观看电脑地形模型时视角及远近之之不同而由复数之模型点中选取出来,且复数之特征点在区间,沟渠区域以及沟渠交叉区域构成复数之三角形,该方法系寻找某一测试点在电脑地形模型当中位于哪一三角形,该方法先进行寻找测试点为于下列哪一特定区域;沟渠交叉区域,沟渠区域或是区间,而依照不同之寻找方式进行寻找。2.如申请专利范围第1项所述之在电脑地形模型寻找位置之方法,其中:若是位于沟渠交叉区域进行步骤A;若是位于沟渠区域进行步骤B;若是位于区间进行步骤C;步骤A:由沟渠交叉区域所构成之两个三角形中寻找出测试点位于哪一个三角形中;步骤B:先由沟渠区域两侧之特征点中找出每侧与测试点最接近之两个特征点所组成之两个三角形,再寻找出测试点位于哪一个三角形中;步骤C:步骤C1:为该区间建立一方位导向四元树(OOQ),将构成该区间之模型点资料建立于该方位导向四元树(OOQ)中,该方位导向四元树(OOQ)建立之原则如下:第一层为区间之中央模型点,可继续往下建立树状结构,直到最底层之子区间为3维度为止,使得单数层为纪录区间以及子区间之中央模型点,而双数层为纪录区间以及子区间之中央模型点发展出东、南、西、北方向且位于区间或子区间边缘之模型点,且单数层每一模型点皆有四个指标各指向下一层发展出东、南、西、北方向且位于该子区间边缘之模型点,且双数层每一模型点皆有两个指标各指向下一层最相邻斜角方向之两个模型点;步骤C2:寻找可能涵盖测试点之两个三角形之四个特征点,其寻找之规则如下:预设之四个特征点为形成区间最外围四个模型点;由方位导向四元树(OOQ)第一层向下寻找取代预设之特征点;由单数层向下寻找时,寻找测试点所位于『东西向』或『南北向』之模型点,若找到有特征点,则将新找到之特征点取代距离测试点最远之原预设之特征点,并则进入双数层寻找,当『东西向』或『南北向』都曾寻找过则停止寻找;当由双数层向下寻找时,寻找测试点所位于方向之模型点,若找到有特征点,则将新找到之特征点取代距离测试点最远之原预设之特征点,并进入则进入单数层寻找,若没有找到特征点,则回去上层之单数层。图式简单说明:第1图系一般常用的数値地形模型所架构成之四方形网状。第2图系依据沟渠式的区间分割后之电脑地形模型(在X-Y平面投影)。第3图系显示记载电脑地形模型资料之阶层式相依图(HDG)资料结构80。第3a图系显示一55维度区间中之模型点。第4图系显示一沟渠区域。第5图系显示记载一区间模型点之方位导向四元树(OOQ)。第6图系显示一测试点在一区域之例子。 |
