一、簡(jiǎn)介
我們先來(lái)回顧一下原始的移動(dòng)立方體算法，該算法的基本思想是通過(guò)找出所有與等值面相交的體素，在這些基礎(chǔ)上再分別找出每個(gè)體素與等值面相交的交面，最終將這些交面連在一起即是我們所求的曲面。其大致過(guò)程如下所述：文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-814796.html
（1）首先將點(diǎn)云在空間上進(jìn)行體素劃分，并對(duì)每個(gè)體素的8個(gè)頂點(diǎn)進(jìn)行分類用以判斷體素頂點(diǎn)是位于等值面內(nèi)還是位于等值面之外。而頂點(diǎn)的分類規(guī)則主要有兩種情況：1、如果頂點(diǎn)數(shù)據(jù)值大于等值面則該點(diǎn)位于等值面之內(nèi)；2、如果頂點(diǎn)數(shù)據(jù)值小于等值面則該點(diǎn)位于等值面之外。
（2）根據(jù)頂點(diǎn)的分類結(jié)果來(lái)確定等值面的剖分方式。當(dāng)一個(gè)體素中一些頂點(diǎn)位于等值面內(nèi)，而另一頂點(diǎn)位于等值面外，那么這個(gè)等值面一定通過(guò)這個(gè)體素。當(dāng)確定等值面通過(guò)該體素之后，由于體素共有8個(gè)頂點(diǎn)，每個(gè)頂點(diǎn)都有在等值面內(nèi)或外兩種情況，所以就有256中組合方式，每一種組合都對(duì)應(yīng)一種剖分方式，不過(guò)由于8個(gè)點(diǎn)所存在的對(duì)稱關(guān)系，這些組合方式又可以簡(jiǎn)化為以下14中組合。文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-814796.html
到了這里，關(guān)于VCG 網(wǎng)格簡(jiǎn)化之移動(dòng)立方體的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
