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

　　《简单多边形最佳剖分算法研究》介绍一种新的剖分形式，它是实现简单多边形准实时的在线的线性时间剖分的必要形式；这种剖分由凸环和/或凹环组成。与传统的三角化或梯形化或凸剖分不同的是，新形剖分将多边形内外两侧的凹凸环一并考虑而非仅考虑内侧；还介绍了一种增强型的半边数据结构，它可以将交叠的几何数据以子区域的形式保存。借助于可替代环的引入，某些可能引起大量重复运算的顶点，被以常数时间插入到由若干三角形所定义的子区域之内，因此本文的凹凸环剖分算法得以在线性时间内实现，最后，再以线性时间转化为三角剖分。

暂缺《简单多边形最佳剖分算法研究》作者简介

 
篇  理论研究——准实时的线性时间简单多边形凹凸环剖分算法
  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