2-D不规则多边形演化布局求解的干涉量计算研究

摘要	第1-5页
Abstract	第5-9页
第1章 绪论	第9-15页
·课题的背景	第9-10页
·课题研究的内容和意义	第10页
·干涉量计算及相关问题的研究现状	第10-12页
·不规则多边形凸剖分的研究现状	第10-11页
·凸多边形裁剪的研究现状	第11-12页
·不规则多边形干涉量的研究现状	第12页
·研究的基础	第12-13页
·论文的组织	第13-14页
·小结	第14-15页
第2章 不规则多边形的凸剖分	第15-22页
·问题的提出	第15页
·不规则多边形的凸多边形分解算法	第15-21页
·相关定义及性质	第16-17页
·剖分点的寻找	第17-18页
·不规则多边形凸剖分算法	第18-19页
·算例及算法分析	第19-21页
·小结	第21-22页
第3章 凸多边形与凸多边形裁剪算法	第22-30页
·问题的提出	第22页
·一种新的凸多边形与凸多边形裁剪算法	第22-28页
·基本概念	第22-23页
·两直线相交判断	第23-24页
·点与凸多边形位置关系判断	第24-25页
·两凸多边形的裁剪算法	第25-28页
·算例及算法分析	第28页
·小结	第28-30页
第4章 两不规则多边形干涉量计算	第30-36页
·问题的提出	第30页
·基于凸剖分的不规则多边形干涉量计算	第30-35页
·算法的数据结构	第30-31页
·凸多边形的面积计算	第31-32页
·算法描述	第32-33页
·算例及算法分析	第33-35页
·小结	第35-36页
总结与展望	第36-38页
参考文献	第38-41页
致谢	第41-42页
附录A：攻读硕士学位期间发表论文和参与的研究项目	第42页