简单多边形最佳剖分算法研究

 
篇  理论研究——准实时的线性时间简单多边形凹凸环剖分算法
  1.概述
    1.1  传统剖分方法中存在的问题
    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  子区域Region类函数
  4.复杂度分析
    4.1  在线剖分程序复杂度分析
    4.2  子区域融合复杂度分析
  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.关于子区域的数量
  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