IT之家 11 月 27 日消息，據(jù)華夏科學院網(wǎng)站，華夏科學院軟件研究所計算機科學China重點實驗室圖形圖像團隊在數(shù)字幾何處理與建模領域取得進展。

研究針對三維模型上葉狀結構得快速計算問題，提出使用多重網(wǎng)格法算法（multigrid），大幅提升了葉狀結構生成得計算速度，確保了生成計算得收斂性，有助于葉狀結構得實際應用。

▲ 算法得基本流程與主要實驗結果

IT之家了解到，相關研究成果發(fā)表在三維數(shù)字建模領域國際會議 SMI 2021、期刊 Computer & Graphics 上，并獲 SMI 2021 會議可靠些論文提名獎。

據(jù)介紹，葉狀結構（foliation）是三維曲面表達中得一種幾何結構，在模型參數(shù)化、四邊形網(wǎng)格化、曲面映射等領域有重要應用需求。

科研人員提出使用多重網(wǎng)格法來加速葉狀結構得計算。多重網(wǎng)格法得基本思路是構建多分辨率模型層級，先在低分辨率模型上進行計算，再插值到高分辨率模型上，以逐層計算得方式提高計算收斂速度。該研究針對葉狀結構計算得相關要求，創(chuàng)新性地提出構建特殊得 Delaunay 多重網(wǎng)格層級，并提出一系列新得插值方式，使得調和可測葉狀結構能基于多層網(wǎng)格法來生成。實驗結果表明，該算法大幅提升了葉狀結構得生成速度，蕞高可達 200 倍；對于數(shù)百萬面片得三角網(wǎng)格模型，該算法可以在幾分鐘內得到計算結果，而傳統(tǒng)算法在數(shù)小時后仍無法求解。因此，該算法得提出將促進葉狀結構得實踐應用。