三角網(wǎng)格剖切算法的研究.pdf

1、在三維模型重建及可視化中,為了對模型截面（大小和形狀）進(jìn)行觀察和分析,需要對三維重建模型施以剖切操作。因此，對三維表面模型進(jìn)行剖切操作也就成為科學(xué)可視化研究中一個(gè)重要的研究方向。一般來講，三維模型都是由數(shù)量巨大的三角網(wǎng)格重構(gòu)而成的，而網(wǎng)格在進(jìn)行重構(gòu)時(shí)不僅包含其空間信息（坐標(biāo)信息），而且還包含網(wǎng)格幾何元素之間連接關(guān)系的拓?fù)湫畔?。因此，對三維模型進(jìn)行切割就是對重構(gòu)三維模型的三角網(wǎng)格進(jìn)行剖切。雖然關(guān)于三角網(wǎng)格剖切算法的研究很多文獻(xiàn)上都有介紹，

2、但都僅僅是利用三角網(wǎng)格與剖切平面的空間位置關(guān)系得到模型剖切后三角網(wǎng)格的空間信息。然而，在三維模型剖切時(shí)如果僅僅處理網(wǎng)格空間信息的改變，而不處理網(wǎng)格拓?fù)湫畔⒌脑挘蛯?dǎo)致網(wǎng)格數(shù)據(jù)在進(jìn)行剖切操作時(shí)丟失其拓?fù)湫畔?，從而無法對剖切后的三維模型進(jìn)行其他的操作。 因此，在對三角網(wǎng)格進(jìn)行剖切時(shí)，為了要避免網(wǎng)格數(shù)據(jù)在剖切過程中丟失其拓?fù)湫畔?，本文在前人三角網(wǎng)格剖切算法的研究基礎(chǔ)上進(jìn)行了進(jìn)一步的研究，使得算法不僅能夠處理網(wǎng)格的空間信息，同時(shí)還可以

3、對網(wǎng)格的拓?fù)湫畔⑦M(jìn)行恢復(fù)。 本文首先對三角網(wǎng)格剖切算法中的理論知識進(jìn)行了敘述。其次，本文使用的網(wǎng)格數(shù)據(jù)是數(shù)字虛擬人重建中提出的網(wǎng)格數(shù)據(jù)文件，其中的網(wǎng)格信息不僅存儲了網(wǎng)格的空間信息，同時(shí)還存儲了其幾何元素（頂點(diǎn)、邊、三角形）之間連接關(guān)系的拓?fù)湫畔?，所以本文三維模型重建和重構(gòu)三維模型的這種網(wǎng)格數(shù)據(jù)進(jìn)行了詳細(xì)的描述。第三，基于該網(wǎng)格數(shù)據(jù)文件，本文對三角網(wǎng)格剖切算法進(jìn)行了研究，從三角網(wǎng)格剖切過程中的網(wǎng)格信息的變化（空間信息和拓?fù)湫畔⑼瑫r(shí)