三維模型的分類編碼研究

趙正旭， 陳 蕾， 郭 陽

(石家莊鐵道大學 信息科學與技術學院，河北 石家莊 050043)

三維模型的分類編碼研究

趙正旭， 陳 蕾， 郭 陽

(石家莊鐵道大學 信息科學與技術學院，河北 石家莊 050043)

三維模型是深空探測三維可視化平臺中的資源基礎。在三維可視化程序中有成千上萬的三維模型，為了快速、精確地調用目標模型，需要將模型規(guī)范化管理?，F(xiàn)提出一種對三維模型分類編碼的管理方法，通過研究三維模型的屬性特征，建立了一種分類編碼規(guī)范；并根據(jù)所提出的規(guī)范，設計了一個分類編碼器，對部分天體模型進行分類編碼，驗證了本規(guī)范的科學性和可用性。通過研究，將三維模型規(guī)范化管理，可以有效地促進深空探測三維可視化技術的發(fā)展以及3D技術的發(fā)展。

深空探測；三維模型；分類編碼

0 引言

深空探測是人類航天活動的重要領域，三維可視化技術在航天中的應用優(yōu)勢越來越突出。深空探測的任務具有高風險、高難度、難操作等特點，將三維可視化技術應用于深空探測任務，可以提前模擬深空的三維場景，預設故障和困難并找到解決辦法，可以有效地降低風險，即增大了任務的成功率，也提高了人員的安全系數(shù)。在深空探測三維可視化仿真過程中，三維模型是整個平臺的資源基礎，程序需要將場景模型文件調入內存，并對三維場景模型加以組織、控制、管理、調度等[1]。通過對三維模型規(guī)范化管理，可以有效地提高目標三維模型的調用速度和精確度，減小模型內存占用率，縮短模型調用時間，保證三維模型使用的實時性。因此，規(guī)范化管理三維模型是整個三維可視化平臺的基礎，也是關鍵。

雖然網絡上提供了大量模型以供重復使用，但是面對龐大的三維模型數(shù)據(jù)庫，如何提高現(xiàn)存三維模型的復用率，并且能夠在可視化程序中快速精確地調用目標模型卻成為一個迫切需要解決的問題。這些模型在定義之初都是建模者根據(jù)自己的喜好或者定義規(guī)則來命名的，因為語言共識或者描述方式的不同會產生歧義。在查詢該模型時，檢索字段和模型本身的命名會有偏差，造成時間、精力的浪費，效率不高。如果有一個統(tǒng)一的規(guī)范來管理三維模型，就會大大提高其檢索速度及復用率，避免造成資源的浪費。

現(xiàn)在對三維模型的研究熱度越來越高[2-4]，但是目前國內外對三維模型的文獻研究主要集中在檢索技術和分類技術上[5-9]，還有部分文獻對模型進行規(guī)范化管理只是建立模型檢索系統(tǒng)，對模型本身和統(tǒng)一描述模型名稱方面的研究比較少。通過研究文獻沒有找到對三維模型分類編碼的相關研究，因此，有必要建立一種針對于三維模型的分類編碼規(guī)范，將三維模型規(guī)范化管理。

規(guī)范化管理三維模型的途徑之一就是將其分類編碼，通過使用比較通用的阿拉伯數(shù)字加英文字母的形式對模型進行標注，避免文本型標注的二義性。相當于為每個三維模型賦予一個身份證號碼，這個號碼具有唯一指定性。孫平等人在文獻[10]中提到三維模型的描述，主要是基于英文關鍵字，以用途或屬性命名，如太陽能電池板命名為“SolarPanel”。這種描述方式雖然通俗易懂，容易根據(jù)字面意思理解所描述的是什么，但是會存在文本歧義的問題。比如命名者描述的是太陽能電池板，但是調用者并不知道模型的命名是什么。另一方面，文本型描述可能會出現(xiàn)地域性差異，如紅薯，有的地方叫做地瓜，這就缺乏一個統(tǒng)一的管理規(guī)范。

在一個三維可視化仿真系統(tǒng)中，對于軟件和技術的優(yōu)化已經有了相關研究[11-12]，如果將其中的所有三維模型使用一個統(tǒng)一的技術規(guī)范來管理，在調用目標模型時會更快速、更精確。通過將三維模型分類編碼，可以建立一個通用、完備和可擴充的三維模型管理系統(tǒng)，形成航天實時三維可視化中三維模型的技術規(guī)范，這對促進深空探測三維可視化技術的發(fā)展具有很高的應用價值。就目前來看，還沒有找到有關三維模型分類編碼的相關文獻和技術，文章中會詳細描述本研究所提出的三維模型分類編碼的應用實例。

1 三維模型的分類編碼

1.1 分類編碼簡介

分類編碼系統(tǒng)就是用字符(數(shù)字、字母或符號)對研究對象各有關特征進行描述和標識的一套特定的規(guī)則和依據(jù)；后期按照分類編碼系統(tǒng)的規(guī)則，用字符描述和標識對象特征的過程，就是對研究對象進行編碼，這種碼也叫GT碼[13]。

分類編碼規(guī)則已經被應用到很多領域，所用的分類編碼系統(tǒng)一般都是用字符形成描述和標識的序列碼。最典型的應用就是中圖法，對書籍的分類編碼。其它的應用領域有疾病、醫(yī)療設備及耗材、中藥、血型、機械零件、石油、企業(yè)信息以及其它方面[14-20]，但是還沒有找到應用于三維模型領域的相關研究。

1.2 建立三維模型分類編碼規(guī)范

本文建立的分類編碼規(guī)范主要針對于天體模型，因此部分分類特征點只對天體模型進行了詳細分類；三維模型的文件格式是3ds文件。

1.2.1 編制方法

三維模型的分類和編碼應遵循信息分類法。信息分類的方法有：線分類法、面分類法、混合分類法。本分類編碼系統(tǒng)所使用的主要是面分類法，如果后期有必要，將線分類法作為補充。

1.2.2 編制原則

(1)科學性。選擇3ds模型最穩(wěn)定的本質屬性作為分類基礎和依據(jù)。

(2)唯一性。代碼和3ds模型一一對應，一個代碼只代表一個模型。

(3)可擴展性。后期可供完善和補充。

(4)精確性。采用數(shù)字和字母相結合的方法編制，避免文本標注的二義性，盡可能多地包含一個模型的特征信息，使描述盡量精確。

1.2.3 編制過程

本分類編碼規(guī)范采用阿拉伯數(shù)字和大寫英文字母相結合的方式進行編制。如果一個分類點的選項按常識不會超過26個，就采用大寫英文字母的形式賦碼，否則使用阿拉伯數(shù)字。比如，阿拉伯數(shù)字11可以用大寫英文字母K代替，這樣能保證描述同樣多模型特征時盡量縮短序列碼的位數(shù)，使系統(tǒng)達到最優(yōu)化。

對于自然語言的文本標注而言，不同種類語言以及同一種語言內部對同一對象的描述詞可能不一致，這就可能造成調用模型時的檢索字段和模型標注存在差異，不能精確地找到目標模型。數(shù)字和字母相結合的編碼型標注相對而言，可以有效避免歧義。

具體分類編碼規(guī)范如表1所示。

表1 三維模型分類編碼表

根據(jù)表1分類編碼規(guī)范中的每個分類點，具體特征賦碼表如表2所示。

表2 具體類別賦碼表

2 為具體模型賦碼

根據(jù)上一小節(jié)中所建立的分類編碼表，可以對具體的三維模型分類編碼。例如：從網絡上下載的3ds格式的天體模型，通過3dsMax導入打開，可以查看該模型的各個特征，并對照表2為該模型賦碼。下面舉例說明：

2.1 天宮一號

通過3dsMax導入打開天宮一號的3ds模型文件，如圖1所示。

圖1 天宮一號

根據(jù)表1給天宮一號模型分類編碼，其序列碼為：11411JM0005152800676980034100S。

對照表2將該序列碼進行詳細解析，如表3所示。

表3 天宮一號編碼序列解析表

2.2 Tethys(土衛(wèi)三)

通過3dsMax導入打開天宮一號的3ds模型文件，如圖2所示。

根據(jù)表1給Tethys模型分類編碼，其序列碼為：10311JM0001344300265720001000S。

對照表2將該序列碼進行詳細解析，如表4所示。

圖2 Tethys(土衛(wèi)三)

表4 Tethys編碼序列解析表

3 分類編碼系統(tǒng)的應用

根據(jù)表1和表2所制定的分類編碼規(guī)范，設計了一個分類編碼器。

通過選擇三維模型的特征分類點生成代碼，為具體模型賦碼，并根據(jù)生成的模型序列碼從后臺數(shù)據(jù)庫中調出目標模型，將代表該目標三維模型的二維圖片顯示在分類編碼器的右側。根據(jù)上一小節(jié)中對天宮一號和Tethys三維模型的解析賦碼，通過該分類編碼器分別為其賦碼，如圖3、圖4所示。

圖3 為天宮一號分類編碼

根據(jù)圖3顯示，分類編碼器的左側是三維模型特征選項區(qū)，通過選擇具體三維模型的特點，生成相應的代碼，根據(jù)生成的序列碼11411JM0005152800676980034100S，從后臺數(shù)據(jù)庫中調出天宮一號的模型圖片，如圖3右側所示。同樣，Tethys的分類編碼結果如圖4所示。

圖4 為Tethys(土衛(wèi)三)分類編碼

4 結語

通過建立一個三維模型的分類編碼系統(tǒng)，對三維模型進行了規(guī)范化管理。首先，給出了本系統(tǒng)的一個分類編碼表以及具體的賦碼表，并通過兩個例子為具體的模型賦碼，來驗證本系統(tǒng)的科學性和可用性。用編碼標注科學地管理三維模型，避免了文本的二義性，同時，標準化和規(guī)范化是實現(xiàn)三維模型資源共享與重用的前提條件，在資源建設中占有極其重要的地位。對模型文件、分類編碼系統(tǒng)的規(guī)范化描述，以及完善其分類編碼系統(tǒng)，是進一步的研究目標。

[1]藍朝楨, 李建勝, 周楊. 深空探測三維可視化技術研究[C]//中國宇航學會深空探測技術專業(yè)委員會第一屆學術會議論文集.北京：國防科學技術工業(yè)委員會科技與質量司、中國宇航學會深空探測技術專業(yè)委員會, 2005:5.

[2] 趙正旭, 張廷廷. FreeForm觸覺設計系統(tǒng)的操作與使用[M].石家莊：河北人民出版社, 2015.

[3] 趙正旭, 張廷廷. 基于FreeForm與3ds Max建模的三維打印研究[J].計算機應用, 2016, 36(S1):23-26.

[4] 趙正旭, 張登輝. STL模型的快速壓縮算法與可視化研究[J].電氣工程與自動化, 2015(2):13-17.

[5] 張守京, 朱立鋒, 胥光申. 三維模型特征面分級過濾檢索技術研究[J]. 機械科學與技術, 2015(9):1399-1405.

[6] 霍磊, 呂學強, 李卓,等. 基于顯著點切片的三維模型檢索[J]. 微電子學與計算機, 2015(8):1-6+11.

[7] Ke Lu, Qian Wang, Jian Xue, Weiguo Pan.3D model retrieval and classification by semi-supervised learning with content-based similarity [J]. Information Sciences, 2014, 281: 703-713.

[8] Mofei Song, Zhengxing Sun, Kai Liu, Xufeng Lang. Iterative 3D shape classification by online metric learning [J]. Computer Aided Geometric Design, 2015(35/36):192-205.

[9] Tangelder J, Veltkamp R. A survey of contend based 3D shape retrieval methods [J]. Multimedia Tools and Applications, 2008,39(3):441-471.

[10] 孫平, 楊樂平. STK中可視化實體模型的設計與運動控制[J]. 電腦開發(fā)與應用, 2006(4):28-29+33.

[11] 趙正旭, 劉甜, 張登輝. 基于動態(tài)鏈接庫自動查找的軟件發(fā)布方案[J]. 石家莊鐵道大學學報：自然科學版, 2014,27(3):64-68.

[12] 趙正旭, 張登輝, 劉甜. 使用泛型技術消除觀察者模式類型依賴[J]. 石家莊鐵道大學學報：自然科學版, 2013,26(3):48-52，69.

[13] 百度百科. 分類編碼系統(tǒng)[EB/OL]. [2015-09-12]http://baike.baidu.com/view/486950.htm.

[14] 王曉穎, 羅奕. 國際疾病和手術分類編碼在口腔醫(yī)學中的應用[J]. 中國病案, 2015(9):35-37.

[15] 賴淑萍, 譚友文, 戚以萍,等.一次性醫(yī)用耗材按材質分類編碼探討[J]. 衛(wèi)生經濟研究, 2015(2):11-14.

[16] 廖利平, 徐美渠, 吳培凱,等.關于ISO、GB中藥分類編碼技術及其規(guī)則的研究[J]. 世界中醫(yī)藥, 2015(5):772-775.

[17] 高巖, 張秉新, 李斌,等.血站設備分類與編碼初探[J]. 北京醫(yī)學, 2015(4):386-387.

[18] 宋宇飛. 基于VC++的機械零件分類編碼系統(tǒng)的開發(fā)與研究[J]. 上海電氣技術, 2013(4):24-28.

[19] 周旭東. 淺論中國石油物資分類編碼標準在ERP系統(tǒng)的應用[J]. 中國石油和化工標準與質量, 2011(6):8-9.

[20] 林紅, 劉寧榮. 企業(yè)物料分類編碼系統(tǒng)研究[J]. 中國鐵路, 2015(5):75-76.

Study of Classification and Encoding of 3D Models

Zhao Zhengxu, Chen Lei, Guo Yang

(School of Information Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang 050043, China)

Three dimensional models are the resource base of a 3D visualization platform for outer space missions. There are thousands of 3D models in the 3D visualization program, and it is needed to normally manage models in order to quickly and accurately call target models. This paper proposes a management method for the classification and encoding of 3D models, and a norm of classification and encoding is established by studying the properties of 3D models, and designs a tool of classification and encoding according to the proposed norm, and classifies and encodes the part of the astronomical models, verifying this norm is scientific and applicable. The purpose of this paper is to provide an effective management of 3D models to promote the development of 3D visualization technology of outer space missions and the development of 3D technology.

outer space missions;3D model;classification and encoding

2016-02-24 責任編輯:車軒玉

10.13319/j.cnki.sjztddxxbzrb.2017.01.20

河北省高層次人才科學研究項目(GCC2014010)

趙正旭(1960-)，男，教授，研究方向為虛擬現(xiàn)實技術，E-mail: zhaozx@stdu.edu.cn

TP391.72

A

2095-0373(2017)01-0104-07

趙正旭，陳蕾，郭陽.三維模型的分類編碼研究[J].石家莊鐵道大學學報:自然科學版,2017,30(1):104-110.