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

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