一类平面几何图形的计算机识别与理解

来源 :中国科学院成都计算机应用研究所 | 被引量 : 0次 | 上传用户:sunlongjun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文所论述的平面几何图形图象的识别,不仅要识别出图象中的几何图形,还要对所识别出的平面几何图形中的对象进行分析和理解.该论文及其原型软件已经实现了外围只有一个多边形几何图形识别与理解.实际的算法中几何图形的识别是基于线段的识别以及对线段的分析.该文在第二章节里介绍了在图象处理中识别线段的一般概念与常用的方法,如霍夫变换、基于跟踪的直线特征的提取等.通过对识别对象的分析,作者在软件的实现中设计了一种"基于斜率跟踪识别线段"的算法,能较好地完成对图象中线段地识别,在该文第三章有详细的描述.该文第四章介绍了多边形(包括三角形)的识别,多边形的识别基于已经识别出的线段.在该文所描述的软件中已经实现的是对外围只有一个多边形这类几何图形的识别,多边形的识别指的是一个几何图形的外围多边形.在识别一个多边形算法中,关键的一步是在所有的线段中找出"边缘"线段,然后判断这些线段是否构成回路.第五章主要介绍了识别圆的两种算法.在第六章阐述了如何得到一个几何图形的信息知识,这些信息可以作为几何证明中的所需要的已知条件,比如,线段的相交、平行与垂直,点在线段上等,可以分析出一个几何图形所隐含的信息,如图形中三角形的相似与平等,角的平分线、直线段的垂直等.第七章叙述作者在参与开发平面几何教育软件时提出的一个数字测试算法,它能找出图形中各几何对象之间的关系,如共线、平行、垂直、等角、线段等、三角形的相似与全等、共圆等.
其他文献
主要的研究工作集中在以下几方面:第一对于基于网络的大规模三维自然环境场景漫游这一特定的应用领域,提出了对其进行数据组织的方法.它具有的开放性为我们以一致的方式对三维
该文由以下几部分内容组成:一、介绍虚拟现实的概念、组成、实现技术;课题背景以及当前VR在国内外的发展趋势;并给出了该文的总体结构.二、通过分析双视点实现文体视觉的图形
该文首先充分分析了大型单件小批生产类型企业生产的特点,并对比了目前比较流行的生产计划制定方法:网络计划技术与MRP技术各自的优势与不足,提出了一种网络计划与MRP相结合
该文首先介绍了知识发现和数据挖掘的出现,发展,现状,以及相关技术的主要内容和数据挖掘中的主要算法,包括:关联规则挖掘,多层数据归纳算法,数据分类和概念聚类,以及挖掘路径
该文的主要研究工作包括:1.提出了一种基于样本的形状学习算法,以抽取出人脸图像的形状特征.该文从"相似的人脸图像蕴含着相似的人脸形状"这一直观观察出发,通过实验验证了在
该文在前人的研究成果基础上,提出利用颜色和边缘特征进行运动目标跟踪,建立颜色和边缘混合模型,综合颜色和边缘信息在图象差分中的优点,利用边缘梯度信息弥补了在运动目标跟
该文先对定性空间推理的研究方法进行了分析,提供了一种比较合适的自主开发研究方式.对其中的地理信息系统进行了详细的分析,并给出了实现过程.其次,对定性空间推理的理论进
该文首先对无分辨率下Transcoding中关键技术,即运动向量重用和细化技术,宏块编码模式的重新选择技术进行了深入的研究.然后,对变空间分辨率下实现Transcoding系统所需要的运
学位
该文的主要工作是针对计算机辅助设计(CAD)领域,解决其中涉及到的二维图形几何约束的约束满足问题.文中我们在对(1)变量几何法,(2)几何推理法,(3)图形操作法这三种方法分析的