IT之家 11 月 27 日消息，據(jù)中國科學(xué)院網(wǎng)站，中國科學(xué)院軟件研究所計算機科學(xué)國家重點實驗室圖形圖像團隊近日在數(shù)字幾何處理與建模領(lǐng)域取得進展。
研究針對三維模型上葉狀結(jié)構(gòu)的快速計算問題，提出使用多重網(wǎng)格法算法（multigrid），大幅提升了葉狀結(jié)構(gòu)生成的計算速度，確保了生成計算的收斂性，有助于葉狀結(jié)構(gòu)的實際應(yīng)用。
▲ 算法的基本流程與主要實驗結(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)域有重要應(yī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)的實踐應(yīng)用。
廣告聲明：文內(nèi)含有的對外跳轉(zhuǎn)鏈接（包括不限于超鏈接、二維碼、口令等形式），用于傳遞更多信息，節(jié)省甄選時間，結(jié)果僅供參考，IT之家所有文章均包含本聲明。