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

【獲證專利公告】恭賀!資工系張玉盈教授及團隊之研究成果「於Hilbert曲線中求範圍查詢之方法」獲得中華民國發明專利!

發明人

張玉盈教授

系所

資工系

專利名稱

於Hilbert曲線中求範圍查詢之方法

證書號

I 398828

公告日期

102年6月11日

專利摘要

在本發明於Hilbert曲線中求範圍查詢之方法中,利用Hilbert曲線的特性,依據Hilbert曲線之路徑定義查詢區域之定位態樣且依據查詢區域及查詢視窗(window)定義視窗態樣,並以四等份切割法(Quad-Splitting)區分查詢範圍及查詢區域後,計算查詢視窗中所有區塊的排序(Hilbert index的值)。藉此,所需時間複雜度較低,且所計算之排序區段不需再經額外的排序與合併步驟,故可以有效減少計算執行時間。

技轉服務窗口

趙偉志(分機2625)

瀏覽數: