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

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

▲ 算法得基本流程與主要實驗結(jié)果

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

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

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