簡單多邊形最佳剖分算法研究

 
篇  理論研究——準實時的線性時間簡單多邊形凹凸環(huán)剖分算法
  1.概述
    1.1  傳統(tǒng)剖分方法中存在的問題
    1.2  在線算法概要
    1.3  在線算法線性時間解決方案措施之
    1.4  在線算法線性時間解決方案措施之二
    1.5  結(jié)論
  2.預(yù)備知識
    2.1  數(shù)據(jù)結(jié)構(gòu)
    2.2  基本定義
    2.3  理論基礎(chǔ)
  3.算法實現(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  “標尺”復(fù)選框
    1.5  “填色”復(fù)選框
    1.6  “端點”復(fù)選框
    1.7  “自動播放”復(fù)選框
    1.8  “文件”按鈕
    1.9  “樣例”按鈕
    1.10  “縮放”按鈕
    1.11  “隨機”按鈕
    1.12  “輸出”按鈕
    1.13  “頂點數(shù)”輸入框
  2.數(shù)據(jù)文件格式
  3.軟件的調(diào)試
  4.關(guān)于子區(qū)域的數(shù)量
  5.軟件的測試
第三篇  剖分算法源程序
  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