魏俊秋副教授在SIGMOD會議上作報告

【本報訊】澳門科技大學創新工程學院-計算機科學與工程學院魏俊秋助理教授作為第一作者，於2026年6月4日在國際頂級學術會議ACM Conference on Management of Data (SIGMOD), 2026上，發表題為《Constrained Shortest Path Finding on Terrain Surfaces》的研究論文，並應邀在會議上作專題報告。該論文由澳門科技大學聯合深圳計算科學研究院以及北京理工大學（珠海校區）合作共同完成。

SIGMOD作為全球數據庫、數據挖掘與數據科學領域中最具影響力的國際頂級學術會議之一，被中國計算機學會(CCF)推薦為A類國際學術會議。本次論文獲錄用於SIGMOD 2026，僅佔錄用論文中的少數比例，體現了該研究成果的創新性與學術價值。此次成果也是澳科大作為第一單位在SIGMOD上發表的首篇研究成果，更進一步彰顯了澳科大在數據科學領域的卓越研究實力、創新能力與國際競爭力。

隨著地理信息系統、計算幾何學、計算機圖形學技術的不斷發展，數字化地形數據（DigitalTerrain Surface）變得隨處可見，廣泛在工業化仿真軟件、軍事模擬、醫療成像、虛擬現實遊戲等領域應用。近年來元宇宙和空間智能的興起，使得該數據的應用更加廣泛，在元宇宙和空間智能的虛擬場景中均扮演重要作用。在學術界方面，目前美國馬里蘭大學、南加州大學、澳洲昆士蘭大學、香港科技大學、新加坡南洋理工大學、丹麥奧爾堡大學等國際一流名校均在數字化地形數據上開展了大量開創性研究。

數字地形數據是透過實地採集真實地表的數據，再用無數個三角面拼合而成的立體3D地形模型。真實地面並非平面，而是有高低起伏的，在這種起伏的地形表面上，兩個地點沿著地面行走的最短距離，稱為“測地距離”。今次研究團隊全新提出一個地形路徑查詢的新問題，命名為“受限最短路徑查詢”。

傳統地形路徑計算的最大難題，就是真實地形表面結構複雜、數據量龐大。如果直接針對完整的起伏地形進行計算，不僅運算過程繁瑣、耗時極長，還會佔用大量電腦記憶體，很難快速、精準地算出符合多項限制條件的最短地表路徑，難以兼顧計算精度和運算效率。

為高效解決上述難題，魏教授的研究團隊研發出一套全新、高精度的原創演算方法。第一，不直接處理龐雜的原始地形數據，而是從海量數據中篩選出關鍵資訊，搭建一個極其精簡、輕量化的“生成圖”網絡。這個網絡的連線數量極少，僅是目標點數量的固定倍數，體量大幅精簡，但可以百分百精準還原、模擬地表任意兩點之間的真實測地距離，不會出現精度偏差。第二，依托這套輕量化的生成圖網絡，搭配“最小生成樹”演算方法，快速演算、排序出所有目標地點的最佳訪問順序，最終精準還原出原始真實地形中，符合所有限制條件的最短地表路徑。

是次研發的全新演算方法，實用性極高、突破效果顯著。對比傳統的標準演算方法，新技術在保證高精確度的前提下，運算速度大幅提升，同時能夠極大節省電腦記憶體資源，整體性能比傳統方法高出數個數量級。

此次研究成果的發表，充分彰顯澳科大在數據科學研究領域的持續創新能力，以及在空間大數據、空間智能前沿方向上的國際競爭力。未來，澳科大將繼續支援前沿科學研究，推動數據科學、空間智能、智慧城市等領域的深度融合，為全球科技創新與智能社會發展貢獻更多力量。

論文鏈接如下：https://dl.acm.org/doi/abs/10.1145/3802031