澳科大计算机科学与工程学院魏俊秋助理教授于于国际顶级会议SIGMOD 2026发表创新研究成果
澳门科技大学创新工程学院-计算机科学与工程学院魏俊秋助理教授作为第一作者，于2026年6月4日在国际顶级学术会议ACM Conference on Management of Data (SIGMOD), 2026上，发表题为《Constrained Shortest Path Finding on Terrain Surfaces》的研究论文，并应邀在会议上作专题报告。该论文由澳门科技大学联合深圳计算科学研究院以及北京理工大学（珠海校区）合作共同完成。
魏俊秋助理教授在SIGMOD会议作出报告
SIGMOD 作为全球数据库、数据挖掘与数据科学领域中最具影响力的国际顶级学术会议之一，被中国计算机学会(CCF)推荐为A类国际学术会议。本次论文获录用于SIGMOD 2026，仅占录用论文中的少数比例，体现了该研究成果的创新性与学术价值。此次成果也是澳科大作为第一单位在SIGMOD上发表的首篇研究成果，更进一步彰显了澳科大在数据科学领域的卓越研究实力、创新能力与国际竞争力。
随着地理信息系统、计算几何学、计算机图形学技术的不断发展，数字化地形数据（Digital Terrain Surface）变得随处可见，广泛在工业化仿真软件、军事模拟、医疗成像、虚拟现实游戏等领域应用。近年来元宇宙和空间智能的兴起，使得该数据的应用更加广泛，在元宇宙和空间智能的虚拟场景中均扮演重要作用。在学术界方面，目前美国马里兰大学、南加州大学、澳洲昆士兰大学、香港科技大学、新加坡南洋理工大学、丹麦奥尔堡大学等国际一流名校均在数字化地形数据上开展了大量开创性研究。
数字化地形数据
数字地形数据是透过实地采集真实地表的数据，再用无数个三角面拼合而成的立体3D地形模型。真实地面并非平面，而是有高低起伏的，在这种起伏的地形表面上，两个地点沿着地面行走的最短距离，称为「测地距离」。今次研究团队全新提出一个地形路径查询的新问题，命名为「受限最短路径查询」。
传统地形路径计算的最大难题，就是真实地形表面结构复杂、数据量庞大。如果直接针对完整的起伏地形进行计算，不仅运算过程繁琐、耗时极长，还会占用大量电脑记忆体，很难快速、精准地算出符合多项限制条件的最短地表路径，难以兼顾计算精度和运算效率。
基于稀疏化生成图的路径查询算法
为高效解决上述难题，魏教授的研究团队研发出一套全新、高精度的原创演算方法。第一，不直接处理庞杂的原始地形数据，而是从海量数据中筛选出关键资讯，搭建一个极其精简、轻量化的「生成图」网络。这个网络的连线数量极少，仅是目标点数量的固定倍数，体量大幅精简，但可以百分百精准还原、模拟地表任意两点之间的真实测地距离，不会出现精度偏差。第二，依托这套轻量化的生成图网络，搭配「最小生成树」演算方法，快速演算、排序出所有目标地点的最佳访问顺序，最终精准还原出原始真实地形中，符合所有限制条件的最短地表路径。
是次研发的全新演算方法，实用性极高、突破效果显著。对比传统的标准演算方法，新技术在保证高精确度的前提下，运算速度大幅提升，同时能够极大节省电脑记忆体资源，整体性能比传统方法高出数个数量级。
此次研究成果的发表，充分彰显澳科大在数据科学研究领域的持续创新能力，以及在空间大数据、空间智能前沿方向上的国际竞争力。未来，澳科大将继续支援前沿科学研究，推动数据科学、空间智能、智慧城市等领域的深度融合，为全球科技创新与智能社会发展贡献更多力量。