1、隨著計算機輔助設計、計算機圖形學的快速發(fā)展，三維CAD已逐漸取代了傳統(tǒng)的二維CAD成為了產品信息表達的核心媒介。CAD網(wǎng)格模型是一種中性文件表達方式，模型文件數(shù)據(jù)量少，顯示速度快，可視化程度高。目前，該模型在產品設計、制造、工藝、裝配、瀏覽等環(huán)節(jié)得到廣泛的應用。但同時，現(xiàn)有的網(wǎng)格模型中又會存在冗余信息過多、缺少幾何拓撲信息以及模型顯示精度難以調整等問題。因此，本文針對現(xiàn)有網(wǎng)格模型中存在的問題，對三維CAD網(wǎng)格模型的關鍵技術進行了研究，主

2、要研究內容如下：
　　首先，分析了現(xiàn)有網(wǎng)格模型的數(shù)據(jù)表示以及模型細分算法中存在的問題，提出了一種的新的網(wǎng)格模型的數(shù)據(jù)表示方法-具有幾何拓撲的CAD網(wǎng)格模型。描述了該網(wǎng)格模型的數(shù)據(jù)結構，幾何信息以及拓撲關系信息。
　　基于提出的具有幾何拓撲的CAD網(wǎng)格模型基礎上，提出了一種新的細分算法-分類細分算法。該算法可以彌補傳統(tǒng)細分算法在CAD網(wǎng)格模型中的不足，并且可以有效控制模型細分后網(wǎng)格數(shù)量的增長。
　　最后，對本文所研究的內