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

1、在三維模型重建及可視化中,為了對(duì)模型截面（大小和形狀）進(jìn)行觀察和分析,需要對(duì)三維重建模型施以剖切操作。因此，對(duì)三維表面模型進(jìn)行剖切操作也就成為科學(xué)可視化研究中一個(gè)重要的研究方向。一般來講，三維模型都是由數(shù)量巨大的三角網(wǎng)格重構(gòu)而成的，而網(wǎng)格在進(jìn)行重構(gòu)時(shí)不僅包含其空間信息（坐標(biāo)信息），而且還包含網(wǎng)格幾何元素之間連接關(guān)系的拓?fù)湫畔ⅰＲ虼?，?duì)三維模型進(jìn)行切割就是對(duì)重構(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ù)湫畔?，從而無法對(duì)剖切后的三維模型進(jìn)行其他的操作。 因此，在對(duì)三角網(wǎng)格進(jìn)行剖切時(shí)，為了要避免網(wǎng)格數(shù)據(jù)在剖切過程中丟失其拓?fù)湫畔?，本文在前人三角網(wǎng)格剖切算法的研究基礎(chǔ)上進(jìn)行了進(jìn)一步的研究，使得算法不僅能夠處理網(wǎng)格的空間信息，同時(shí)還可以

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