[發明專利]三維實體模型多分辨率表示方法

無效

• 申請號: 200810243876.3
• 申請日: 2008-12-09
• 公開（公告）號: CN101527053A
• 公開（公告）日: 2009-09-09
• 發明（設計）人: 路通
• 申請（專利權）人: 南京大學
• 主分類號: G06T17/00
• 分類號: G06T17/00
• 代理公司: 南京蘇高專利商標事務所(普通合伙）
• 代理人: 柏尚春

技術領域

本發明涉及一種實體模型的表示方法，且特別涉及一種三維實體模型多分辨率表示方法。?

背景技術

三維CAD設計技術已在機械、制造、建筑、電子、化工、服裝乃至廣告等眾多領域中得到快速發展和應用。作為體現設計意圖的主要載體，三維CAD實體模型也廣為流通，有效促進了各行業效率的提高。?

在實際應用中，符合國際標準STEP(standard?for?the?exchange?of?productmodel?data，產品數據交換標準)的B-reps實體模型為各主流商品化三維CAD系統所支持(如Pro/Engineer^TM、SolidWorks^TM、I-DEAS^TM等)，因而成為兼容性好、表示能力強的主流三維實體模型格式。但B-reps表示具有如下局限性。首先，B-樣條曲線/曲面來描述三維形狀的邊界，即使簡單的三維模型，B-reps也可能需要使用較大的數據量來描述；同時由于曲線曲面繪制的復雜性，使得三維實體模型的預覽、查看、查詢操作等相對較慢，尤其是產品數據庫中模型數量較大時，效率更低。更重要的是，B-reps表示中的頂點、曲線、曲面等幾何信息雖然可用于模型精確的表示，但缺乏三維空間特征及空間拓撲關系的直觀描述，因此僅從點、線、面基本幾何圖元出發，難以完成面向內容的三維實體模型的各類應用，如利用給定的某三維實體模型在產品數據庫中搜索形狀、功能匹配的類似模型，以實現產品設計的復用；也難以完成大量三維實體模型的自動分類、產品庫的索引，及包含語義信息的特征提取等。最后，復雜幾何模型也不利于網絡傳輸、不利于多人不同地點開展產品的協同設計。?

發明內容

發明目的：本發明的目的是針對現有三維實體模型僅通過底層頂點、曲線、曲面等幾何信息表示方法的不足，提供一種通過原始幾何表示、規范化實體模型表示、分割為簡單體組的實體模型表示、基于6-鄰域及18-鄰域拓撲連通性來實現三維實體模型多分辨率表示方法。?

技術方案：為了達到上述目的，解決現有表示方法的缺陷，本發明提供了一種三維實體模型的多分辨率表示與轉換方法，該方法包括以下步驟：?

步驟1，輸入STEP格式的三維實體模型，判斷其對應的多分辨率表示文件是否未生成，如果判斷結果為否則返回步驟1；?

步驟2，若步驟1的結果為否，則讀取STEP格式三維實體模型中的底層幾何數據，并執行實體模型的補齊操作；?

步驟3，讀取補齊后的實體模型并執行填充操作；?

步驟4，讀取補齊、填充后的實體模型并執行成組操作，在此基礎上得到模型的規范化及簡化表示；?

步驟5，訪問規范化后的實體模型的特征邊及特征面，通過邊切割及面切割，將實體模型進一步分割并映射至一組預定義簡單體；?

步驟6，逐一訪問體分割所得的各簡單體；若遍歷結束，則轉步驟11；若遍歷沒有結束，則進行步驟7；?

步驟7，通過公式?

S6(si)={sj|A(Projsj,n(si))A(si,n)=1,n=X,Y,Z}]]>