跳到主要內容區
國立中山大學 National Sun Yat-sen University

發明人

張玉盈教授

系所

資工系

專利名稱

基於NA-Tree特徵位元組之連續性範圍查詢內移動物體的方法

證書號

I 430120

公告日期

103年3月11日

專利摘要

在本發明連續性範圍查詢內移動物體的方法中,將範圍查詢視為單一個有範圍的空間物體,依據範圍查詢建立範圍查詢的空間索引,且將區域之編號用二進位表示法為特徵位元組,做為在NA-Tree空間索引中判斷此一區域的特徵位元組。依據相應NA-Tree空間索引之特徵位元組,在連續週期性時間內快速地判斷出範圍查詢與移動物體間的關係,並找出範圍查詢內的移動物體。藉此,可改善連續性範圍查詢的效率、空間使用率不會遽增且超載、不需重建整個索引。

技轉服務窗口

盧加達(分機2655)

瀏覽數: