123,123

內(nèi)容簡(jiǎn)介

　　《簡(jiǎn)單多邊形最佳剖分算法研究》介紹一種新的剖分形式，它是實(shí)現(xiàn)簡(jiǎn)單多邊形準(zhǔn)實(shí)時(shí)的在線的線性時(shí)間剖分的必要形式；這種剖分由凸環(huán)和/或凹環(huán)組成。與傳統(tǒng)的三角化或梯形化或凸剖分不同的是，新形剖分將多邊形內(nèi)外兩側(cè)的凹凸環(huán)一并考慮而非僅考慮內(nèi)側(cè)；還介紹了一種增強(qiáng)型的半邊數(shù)據(jù)結(jié)構(gòu)，它可以將交疊的幾何數(shù)據(jù)以子區(qū)域的形式保存。借助于可替代環(huán)的引入，某些可能引起大量重復(fù)運(yùn)算的頂點(diǎn)，被以常數(shù)時(shí)間插入到由若干三角形所定義的子區(qū)域之內(nèi)，因此本文的凹凸環(huán)剖分算法得以在線性時(shí)間內(nèi)實(shí)現(xiàn)，最后，再以線性時(shí)間轉(zhuǎn)化為三角剖分。

作者簡(jiǎn)介

暫缺《簡(jiǎn)單多邊形最佳剖分算法研究》作者簡(jiǎn)介

圖書目錄

篇理論研究——準(zhǔn)實(shí)時(shí)的線性時(shí)間簡(jiǎn)單多邊形凹凸環(huán)剖分算法
1.概述
1.1 傳統(tǒng)剖分方法中存在的問題
1.2 在線算法概要
1.3 在線算法線性時(shí)間解決方案措施之
1.4 在線算法線性時(shí)間解決方案措施之二
1.5 結(jié)論
2.預(yù)備知識(shí)
2.1 數(shù)據(jù)結(jié)構(gòu)
2.2 基本定義
2.3 理論基礎(chǔ)
3.算法實(shí)現(xiàn)
3.1 圖形面板控制類PartitionPanel的函數(shù)
3.2 剖分類Partition的函數(shù)
3.3 鏈Chain類函數(shù)
3.4 邊HE_edge類函數(shù)
3.5 子區(qū)域Region類函數(shù)
4.復(fù)雜度分析
4.1 在線剖分程序復(fù)雜度分析
4.2 子區(qū)域融合復(fù)雜度分析
5.討論與展望
第二篇剖分算法軟件使用指南
1.軟件界面
1.1 “內(nèi)側(cè)”復(fù)選框
1.2 “凸殼”復(fù)選框
1.3 “三角化”復(fù)選框
1.4 “標(biāo)尺”復(fù)選框
1.5 “填色”復(fù)選框
1.6 “端點(diǎn)”復(fù)選框
1.7 “自動(dòng)播放”復(fù)選框
1.8 “文件”按鈕
1.9 “樣例”按鈕
1.10 “縮放”按鈕
1.11 “隨機(jī)”按鈕
1.12 “輸出”按鈕
1.13 “頂點(diǎn)數(shù)”輸入框
2.數(shù)據(jù)文件格式
3.軟件的調(diào)試
4.關(guān)于子區(qū)域的數(shù)量
5.軟件的測(cè)試
第三篇剖分算法源程序
1.文件結(jié)構(gòu)
2.Java源程序
2.1 PartitionAp.java
2.2 PartitionPanel.java
2.3 Partition.java
2.4 Region.java
2.5 Chain.java
2.6 Gate.java
2.7 HE_edge.java