[發明專利]一種面向虛擬裝配的基于粒子的晶格形狀匹配變形方法

無效

• 申請號: 201110334638.5
• 申請日: 2011-10-28
• 公開（公告）號: CN102521872A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 周天;齊越
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06T17/00
• 分類號: G06T17/00
• 代理公司: 北京科迪生專利代理有限責任公司 11251
• 代理人: 許玉明;顧煒

1.一種面向虛擬裝配的基于粒子的晶格形狀匹配變形方法，其特征在于它包括以下步驟：

1)載入三維模型；

2)通過提取模型頂點信息對模型進行體素化；

3)根據需要的晶格寬度值生成晶格區域和晶格列表，利用寬度優先搜索設置粒子關系，建立晶格與粒子之間的關系，計算每個粒子的初始位置，計算每個粒子下一時刻的速度，根據粒子當前的位置和目標位置的差值計算每個粒子下一時刻的位置，根據晶格區域的平均值計算每個粒子的終止位置；

4)渲染背景，渲染模型；

5)使用同一個網格模型，選擇不同的晶格寬度值，在同一高度分別將模型跌落向平面，根據變形的不同程度，選擇適合模擬真實金屬硬度的晶格寬度值。

2.按照權利要求1所述的面向虛擬裝配的基于粒子的晶格形狀匹配變形算法，其特征在于，在步驟1)中，分別采集三維模型的頂點坐標，頂點法線坐標，三角面片中點的索引信息，載入模型。

3.按照權利要求1所述的面向虛擬裝配的基于粒子的晶格形狀匹配變形算法，其特征在于，在步驟2)中，根據步驟1)中采集的頂點坐標信息，對三維物體進行體素化處理，將物體變為點陣表示。

4.按照權利要求1所述的面向虛擬裝配的基于粒子的晶格形狀匹配變形算法，其特征在于，在步驟3)中，利用寬度優先搜索設置粒子關系，建立晶格與粒子之間的關系，計算每個粒子的初始位置，計算每個粒子下一時刻的速度，計算每個粒子下一時刻的位置，根據晶格區域的平均值計算每個粒子的終止位置。

5.按照權利要求1所述的面向虛擬裝配的基于粒子的晶格形狀匹配變形算法，其特征在于，在步驟5)中，通過多組對比試驗，找到適合模擬真實金屬變形硬度的晶格寬度值。