隱式曲面多邊形化.pdf

1、隱式曲面多邊形化的目標(biāo),是生成一個(gè)健壯的、隨曲率指導(dǎo)的規(guī)則三角片網(wǎng)格.考慮到Bloomenthal多邊形化算法是足夠健壯的,我們用Bloomenthal多邊形化網(wǎng)格作為初始網(wǎng)格,再將其改造為符合我們需要的多邊形化表示.我們給出了兩種改造方法:(1)隱式曲面快速多邊形化算法,其思路是希望能快速地生成規(guī)則網(wǎng)格;(2)隱式曲面重新多邊形化算法,其出發(fā)點(diǎn)是生成曲率指導(dǎo)的規(guī)則網(wǎng)格.該文的整體架構(gòu)如下:在第一章中,主要介紹隱式曲面多邊形化方面的背景

2、知識(shí),分析前人的相關(guān)工作并總結(jié)提出我們自己的思路.在第二章中,我們提出了隱式曲面快速多邊形化算法.該章詳細(xì)分析了算法的兩個(gè)基本步驟,算法具有以下優(yōu)點(diǎn):(1)算法簡單,效率高.整個(gè)算法從思想上、實(shí)現(xiàn)上都很簡單,而且比Bloomenthal多邊形化算法的網(wǎng)格生成速度快;(2)生成網(wǎng)格較規(guī)則.由于網(wǎng)格細(xì)分前施加了網(wǎng)格優(yōu)化操作,算法能生成比較規(guī)則的網(wǎng)格.在第三章中,我們提出了隱式曲面重新多邊形化算法.該方法通過在原始網(wǎng)格的基礎(chǔ)上構(gòu)造一個(gè)中間網(wǎng)格