面向几何对象语言的设计与实施

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:a932632391
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文主要介绍一种用于符号几何计算、几何推理以及视化几何对象的面向几何对象语言的设计与实施。这种语言允许用确定的数据或不确定的符号来构造平面或其它几何空间中的对象。对构造的几何对象,可以容易地作出如重命名变元、改变参数值等修改,还可以有效地对它们进行基本运算和计算,陈述它们之间的相互关系并用一种合理的结构来表示这些关系。通过构造的对象以及相互之间的关系,通常的几何问题可以用一种特定的规则来描述。进而用高等的方法验证或者证明。根据这种语言实现的系统允许用户进行严格精确的几何计算和推理、证明和发现几何定理、自动生成静态或动态几何图形以及交互式的文档。在这种语言中,我们采用一种情形区分技术来形式化描述符号几何对象和几何关系,该技术允许遍历所有可能情形来构造和操作几何对象、进行几何计算和推理。基于该技术,本文引入两个重要的概念:复合几何对象和复合几何关系。情形区分技术把处理符号几何对象的不确定性和退化情形转化为处理包含在复合对象和复合关系中边条件的问题,进而推广到几何约束处理问题。本文对该问题在约束化简、检查相容性、关系推导等方面进行了讨论,并给出一些特殊的处理方法。本文围绕着这种面向几何对象语言的设计和实现展开。首先,本文的主体给出有关几何计算和推理方法的综述,简单介绍几何定理机器证明发展的情况和一些常用的方法及相关软件包。然后,本文详细介绍用情形区分技术描述几何对象和关系的方法,描述这种语言所期望具有的基本功能和整体设计思想、所包含的主要组成部分及各部分的基本功能,并给出一个基于上述设计思想的具体实施过程,包括语言的选择、实现的模块和主要的数据结构等。进而,本文从理论上讨论几何约束处理问题,给出一些特殊的方法和策略,并一种动态求解包含不等式的几何约束问题的方法以及自动生成动态图形的过程。最后,总结全文,列举一些尚未解决的问题,如知识处理、半代数集求解和保持几何性等。
其他文献
上半年的行业数据近一段时间陆续公布,中国纺织工业协会产业部与中国纺织工业协会统计中心共同发布了2011年上半年我国纺织行业运行形势分析及全年走势预测报告。报告显示,上半
“壮壮,起床了。”妈妈开始叫起来。
期刊
期刊
针对棉织物抗菌性能及抗紫外线性能较差的缺点,采用芦荟和丝胶溶液对棉织物进行浸渍处理,用黏合剂进行二浸二轧固着处理,用正交试验设计方法得出最佳实验室整理工艺。通过扫
剧(jù)情(qíng)简(jiǎn)介(jiè):千寻的爸爸妈妈因为懒(lǎn)惰(duò),变(biàn)成了肥猪。千寻为了救(jiù)出父母,也为自己不变成肥猪,必须在油屋(wū)里拼(pīn)命(m&#
<正>十多年未见的东方白鹳,日前再次现身江苏泗洪洪泽湖湿地国家级自然保护区,据监测调查,此次发现的东方白鹳共有86只,同时还发现有白琵鹭30只、小天鹅120只。据了解,东方白
期刊
你家的玩具说话了吗?你也可以把你的玩具摆拍成有趣的故事,让爸爸妈妈帮忙,用相机拍下来,把照片和故事一同寄给我们,快乐自己,也快乐大家!
小朋友们一定经(jīng)常(chǎng)去书店(di&#224;n)看书呢?有没有发现,书店里很多有趣(q&#249;)的现(xi&#224;n)象(xi&#224;ng)呢?来,把上图仔(zǐ)细(x&#236;)看两分钟后,不要看图,看能不能回答出
开这了,同学们都高高(gāo)兴(x&#236;ng)兴地背着书包上学去了。本来苗(mi&#224;o)伟(wěi)也可以和同学们一起上课(k&#232;),一起玩要(shuǎ),一起回家,可是现在,他却只能睁(j&#236;ng)静地躺(t