平面几何的动态可视证明研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:lzh23
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当我们阅读几何书本上的证明的时候,通常需要花费相当的时间和精力来辨识证明文本中的几何元素和几何图形的对应关系。当几何图形或者证明变得复杂的时候,这个问题就会变得很严重。因此,如何在计算机中重新组织和表示几何证明使得它们更容易阅读和理解将是一件十分有意义的事情,这也是证明可视化研究的主要课题之一。本文对平面几何证明可视化方面目前存在的问题进行了深入的研究,其中最主要的是动态几何技术,可读证明的产生、组织以及显示技术等。本文的主要研究目标是为平面几何研究和设计一套能够高效地输入、产生以及表示证明的技术,以帮助用户更好地理解证明。具体的研究内容可以分为以下三个方面:1.研究高效率的方法处理几何图形中的约束关系。几何图形在几何定理的证明过程中起着非常重要的作用。给定一个几何定理,画出其图形并对该图形进行变换的过程可以看做是一个约束求解的过程。传统的约束求解方法没有对约束进行统一的处理,因此在求解效率,稳定性等方面都存在不小的问题。本文研究了如何开发高效的算法对几何图形的约束关系进行求解,希望通过利用平面几何定理的一些特殊性质,能够借助强大的代数方法来求解几何图形中的约束关系。2.研究了专门用于几何定理证明可视化的技术以及输入工具。证明文本和几何图形的对应关系是证明可视化技术的关键。但是对于传统的可读证明来说,这两者是分开的,需要读者在阅读的过程中去比较、识别它们之间的关系。对此,本文研究了平面几何证明的语法结构,希望能够给出几何证明的一般性的结构和组织方式,并且针对这种格式化的证明提出一种可视化方法,使得我们能够把证明文本和证明图形对应起来。另外,本文研究了可视证明的不同产生方法:一方面,考虑提供手动的交互式证明输入工具,让用户使用图形化的工具建立证明。另一方面,考虑提供自动化的方法,充分利用当前几何定理机器证明领域的研究成果,使得用户只需要输入定理文本形式的前提条件就能够自动地产生几何图形以及可视证明。3.研究了动态可视证明的自动产生方法以及证明的层次型组织结构。对于一个复杂的几何定理,当它的证明包含了很多步骤时,如果能够合理组织证明结构,使得证明能够保持在合理的长度之内,对证明的理解显然非常有帮助。对此,本文研究了可读证明的自动产生以及组织方法,希望能够把证明主要的步骤列出来的同时,把次要的步骤隐藏起来,使得用户在阅读时可以抓住证明的重点。本文对以上问题进行了深入研究,并且获得了一系列研究成果。下面是本文的主要贡献和创新点:1.提出了基于构造型几何命题的几何约束求解方法,利用代数方程高效地表示和处理几何图形的约束关系。对于构造型几何命题,根据几何命题中点引进的顺序依次给点的坐标参数赋值,然后把图形中的约束条件转化成代数方程组,该方程组可以很容易地三角化。根据三角化以后的结果,我们可以高效地对图形中的约束进行求解。相比较传统的几何约束处理方法,该方法具有许多优点,例如求解稳定,可以计算出图形的多种可能情况,并且可以对几何图形的一些隐含的性质进行推理和证明等。2.提出了新的基于几何图形的证明表示方法-动态可视证明,提出了几何定理证明的一般语法结构,并且基于这种结构开发了动态可视证明的手动输入方法。动态可视证明最主要的特征是证明的文本和图形的紧密结合。在手动输入方法中,证明的语法结构经过了严格的定义,并且根据这种格式化的证明,采用以鼠标操作为主的输入方式,使得用户可以在事先知道具体证明的情况下很容易地输入动态可视证明。3.提出了基于无序几何模型的动态可视证明自动产生方法:基于全角法的产生方法和基于演绎数据库法的产生方法。这两种方法都是基于无序几何的,非常适合算法实现并且生成动态可视效果。而且,在全角法中,通过结合前推法和后推法,我们提出了证明的层次型组织方法。这种方法使得用户可以把注意力集中在主要的步骤上,而当用户对某些步骤的进一步证明感兴趣时,又可以展开这些步骤,查看它们的详细证明。在演绎数据法中,我们产生一个包含该几何定理的许多信息的数据库,且成功地实现了数据库的可视化。4.基于前面研究成果,我们构造了一款几何定理证明器:Java Geometry Expert (JGEX)。JGEX是一款集成了几何作图、证明以及证明的动态显示为一体的几何软件,它最重要的特性就是实现了我们上面所提到的动态可视证明技术,并且它还提供了手动和自动两种方法产生动态可视证明。利用这些技术,我们已经成功地产生了两百多个动态可视证明的例子。这些技术和例子不仅可以被用于中学几何教学,也可以成为人们学习和研究平面几何证明的有力工具。
其他文献
在封闭功率实验台上进行了双圆弧齿轮的跑合性能的实验,得到了双圆弧齿轮的跑合磨损规律,为实际制定合理的跑合历程提供参考。
文化自信是一个国家、一个民族发展中的重要力量。意识形态决定文化前进方向和发展道路。而媒体的传播和舆论功能决定了其在建设、培育和弘扬社会主义核心价值观,传承和发展
针对福建某LNG低温储罐内罐底板的十字焊缝,对LNG储罐内罐底板与环板在排板时三块板之间的焊缝距离进行了讨论。在LNG储罐的设计规范中明确要求三块底板之间的焊缝距离必须满
改革开放至今,中国的资本市场已经取得了长足的发展,一些实业企业集团在市场经济体制的改革进程中逐渐向金融产业渗透,参股控股一些金融机构,从而形成了本文所说的“准金融控
随着中国资本市场的渐进开放,国内证券业面临的主要竞争对手将会是欧美发达国家、亚洲新型工业化国家和拉美经济增长强劲国家的证券机构,这使得我国证券业国际竞争力成长存在
目的通过预防接种,提高人类的免疫力和对传染病的抵抗能力,并在防治方面取得了极大的成就,通过把健康教育认真的在预防接种护理过程中实施,深入到临床、深入到社区,以更加促
基于实时测量数据对工业过程实施监测是保障过程安全平稳运行的有效手段。现代工业过程中测量变量众多,但由于潜在的质量、能量平衡及其他操作约束,变量间通常存在严重的线性
1997年刑法中非法行医罪的设立虽然对打击和防范愈演愈烈的非法行医行为起到了一定作用,却引起了学术界的颇多争议,司法实践中也存在诸多标准。2008年4月29日出台了《最高人
道教是我国土生土长的宗教形式,其来源于中华先民的原始崇拜。而道教宫观建筑作为承载这种宗教的容器,蕴含了深刻的道家与道教思想。它的发展经历了不同的历史阶段,有着兴盛
本课题着重研究斯特拉文斯基芭蕾舞剧《春之祭》中原始宗教仪式音乐的表现形式。文章从研究20世纪现代音乐的代表作《春之祭》的创作技法入手,提出它是运用了现代与传统相结