学海网

毕业论文-凹多边形相似度大小的判别与实现，共54页，12393字。
[摘要]凹多边形作为简单凸多边形和复杂多边形的过度桥梁，其相似度的判别准则和识别算法的合理性，能有效地解决图形智能识别的关键问题，不但对矢量图形，而且也可将光栅图形转化为矢量图形后，为基于光栅图形的矢量化识别与比较提供高效的算法。本文利用可视化的面向对象开发工具Visual C++6.0和基于AutoCAD平台的Object ARX软件饱满的支持而开发的应用程序，借助Visual C++语言能方便高效地开发典型Windows风格的CAD应用程序，采用参数化设计的思想，把设计过程中重复出现的步骤全部由程序来完成，这样大大提高了绘图速度，同时方便了编辑和操作本文结合图文中多边形的化简过程与其化简规则，提出了多边形相似性描述的因子，并结合这些因子给出了一个计算相似度的公式，从而提出了一个新的思路，实验结果表明，该方法简单有效。
关键词：相似度；多边形；ObjectARX 与 Visual C++；凹多边形

目录
1. 绪论 7
1.1 相似度的应用背景 7
1.2 开发工具 8
2.工具的介绍 11
2.1 ObjectARX 功能说明 11
2.3 ObjectARX 类库 12
2.3.1 AcDb 库 13
2.4 ObjectARX 数据库 13
2.5 ObjectARX 实体对象 14
3. 多边形 16
3.1 凸多边形定义 16
3.2 凸多边形判别方法 16
3.3 凹多边形的定义 17
3.4 凹多边形的判别方法 17
3.5 简单多边形凸凹顶点的识别 18
3.6 简单多边形方向性的识别方法 20
3.7 利用极点顺序的多边形顶点凹凸性判别算法 22
4.凹多边形相似度的分析 23
4.1 三角形的相似度 23
4.2 多边形的相似度 26
4.2.1 凸多边形相似度 27
4.2.2 凹多边形相似度 28
4.3 向量相似度 29
5. 程序设计 35
6. 结束语 38
7. 源程序（见附录） 39