面向世界科技前沿,面向國家重大需求,面向國民經濟主戰場,率先實現科學技術跨越發展,率先建成國家創新人才高地,率先建成國家高水平科技智庫,率先建設國際一流科研機構。

                      ——中國科學院辦院方針

                      首頁 > 科研進展

                      軟件所在數字幾何處理與建模領域研究中取得進展

                      2021-11-25 軟件研究所
                      【字體:

                      語音播報

                        近日,中國科學院軟件研究所計算機科學國家重點實驗室圖形圖像團隊在數字幾何處理與建模領域取得進展。研究針對三維模型上葉狀結構的快速計算問題,提出使用多重網格法算法(multigrid),大幅提升了葉狀結構生成的計算速度,確保了生成計算的收斂性,有助于葉狀結構的實際應用。

                        葉狀結構(foliation)是三維曲面表達中的一種幾何結構,在模型參數化、四邊形網格化、曲面映射等領域有重要應用需求,在數字幾何處理與建模領域中受到關注。當前,葉狀結構生成算法的計算速度緩慢,甚至在大規?;蚓毮P蜕系挠嬎汶y以收斂,不能得到結果,妨礙了其實踐應用。 

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

                        相關研究成果以A multigrid approach for generating harmonic measured foliations為題,發表在三維數字建模領域國際會議SMI 2021、期刊Computer & Graphics上,并獲SMI 2021會議最佳論文提名獎。研究工作得到國家自然科學基金的支持。 

                        論文鏈接

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

                      SMI 2021會議最佳論文提名獎

                      打印 責任編輯:閻芳

                      掃一掃在手機打開當前頁

                      © 1996 - 中國科學院 版權所有 京ICP備05002857號-1 京公網安備110402500047號 網站標識碼bm48000002

                      地址:北京市西城區三里河路52號 郵編:100864

                      電話: 86 10 68597114(總機) 86 10 68597289(總值班室)

                      編輯部郵箱:casweb@cashq.ac.cn

                    1. © 1996 - 中國科學院 版權所有 京ICP備05002857號-1 京公網安備110402500047號 網站標識碼bm48000002

                      地址:北京市西城區三里河路52號 郵編:100864

                      電話: 86 10 68597114(總機) 86 10 68597289(總值班室)

                      編輯部郵箱:casweb@cashq.ac.cn

                    2. © 1996 - 中國科學院 版權所有
                      京ICP備05002857號-1
                      京公網安備110402500047號
                      網站標識碼bm48000002

                      地址:北京市西城區三里河路52號 郵編:100864
                      電話:86 10 68597114(總機)
                         86 10 68597289(總值班室)
                      編輯部郵箱:casweb@cashq.ac.cn

                    3. 欧美午夜刺激影院_欧美午夜福利第一区_欧美午夜福利视频