基于图论的道路平面设计研究与软件开发.doc_第1页
基于图论的道路平面设计研究与软件开发.doc_第2页
基于图论的道路平面设计研究与软件开发.doc_第3页
基于图论的道路平面设计研究与软件开发.doc_第4页
基于图论的道路平面设计研究与软件开发.doc_第5页
已阅读5页,还剩64页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

华中科技大学硕士学位论文基于图论的道路平面设计研究与软件开发姓名:刘盾申请学位级别:硕士专业:道路与铁道工程指导教师:吴小平2011 II 华 中 科 技 大学硕士学位论 文 Abstract In road design, Road Alignments modeling is the most basic and the most important part. Road Alignments modeling at home and abroad have conducted a in-depth research, but there are still some issues remain unresolved. List structure is commonly used, the intersection roads can not handle. Database for data storage and data exchange is lack of solutions. Curve design in slow, incomplete, inaccurate calculation of transition curve. This view of the above problems in doing research and study. First, the entity in AutoCAD, the program defined in the primitive data objects and the relationship between the database model and database for data abstraction of data exchange problem, a lightweight implementation of the ORM (Object Relational Mapping) solution. Analysis of graphic design in the three primitives, the three pixel sum of public properties and possess their own special attributes. According to the analysis of primitive, simple and clear exposition of the relationship between several primitives. Then the specific coordinates of the transition curve formula, the calculation of proposed new rapid, high precision formula. Finally, graph theory, basic graphic design in the direction of dealing with the intersection of Station and made the discussion. The use of graph theory, automation to identify and correct the direction of the road, automated processing Stake initialization, and can automatically calculate the intersection point for the dynamic drag Innovation of this paper is: Curve do on new research and treatment. Of its mathematical model, which solves the more complicated calculation of the Fresnel integral. Makes the transition curve the coordinates of the formula more accurate, more stable performance of the approximate formula, no longer appear before the slip angle constraints and incomplete transition curve calculation of difficult problems. Organizational plan using graph theory element, intersection and road network for road conditions can be treated. Key words: Road Alignments modeling Fresnel Integral Transition Curve ORM 独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除文中已经标明引用的内容外,本论文不包含任何其它个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名: 日期: 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 保密 ,在_年解密后适用本授权书。 本论文属于 不保密。 (请在以上方框内打“”) 学位论文作者签名: 指导教师签名: 日期: 年 月 日 日期: 年 月 日 1 华 中 科 技 大学硕士学位论 文 1 绪论 在市政道路和公路设计中道路平面设计是不可缺少的重要的一环。因此市政及公路设计软件平面设计程序的运行效率势必对设计人员效率有很大影响。关于平面设计的方法理论,国内外软件都有自己的理论和表达方式,但都存在各自的优缺点。本文对平面设计的理论方法进行了深入研究,引用全新的理论图论1,将平面设计分解为三种图元,结合国内市政、公路设计习惯,建立新的数据结构,并应用到软件开发中。 1.1 研究背景 计算机辅助设计2,英文缩写为CAD(Computer-aided design),指的是通过计算机软件帮助工程师进行设计3。在土木工程行业,主要是运用AutoCAD进行道路设计。在国内进行道路设计的软件通常是通过对AutoCAD进行二次开发,来满足道路设计软件的要求。在国外,主要是运用Autodesk公司开发的Civil 3D,来做道路的设计。国内软件经过接近30年的研究,对于市政道路设计和公路设计,已经有了自己的一套理论,在工程实践中应用广泛,但仍有一些问题2,比如缓和曲线计算速度缓慢。而国外软件功能强大,适用范围广,但是学习曲线陡峭,跟国内的出图习惯有差异2。 1.1.1 平面设计软件的发展与应用 平面设计软件从最开始的采用lisp开发的第一代土木工程软件4到现在的第三代采用ObjectARX5开发土木工程软件,经历了许多变革。第一代土木工程软件最开始的工程软件,人机界面不友好,采用数据和图形分开的方法,要将数据输入之后才能生成图形,而且不支持从图形到数据的转换,使用起来非常麻烦。第二代土木工程软件,采用了图形与数据联动的解决方案。第二代土木工程软件的主要缺点是:采用线性链表存储数据,导致数据结构不灵活,不能用于较复杂的情况。第三代土木工程软件,从图论出发,将所有的数据元素用图论的方式组织起来,数据结构灵 2 华 中 科 技 大学硕士学位论 文 活方便。 1.2 国内外研究现状 在国内外,研究土木工程软件是一个较为热门的方向,许多专业软件公司都付诸大量的人力物力,对土木工程软件从最基础的基本理论研究到后期的软件开发,都有着较为详细的研究理论和软件实现3。 1.2.1 国外研究现状 国外的土木工程软件在土木工程软件的理论与研究阶段各有特色,本文主要列举四个软件作为代表,来阐述当今外国的土木行业软件的发展概况6。第一个是美国的Eagle Point软件、挪威的NovaCAD软件、加拿大的GWN-ROAD软件和比利时的Star Info软件3。 美国的Eagle Point公司主要开发的软件用于道路的规划和设计,测绘、建筑的设计、GIS和地图方面。Eagle Point是基于其他软件的土木行业的专业软件。主要基于两个图形软件。一个是AutoDesk公司的AutoCAD软件,一个是Intergraph公司MicroStation软件3。 在道路规划和设计中,Eagle Point软件主要涉及道路设计的很多方面。数字地面模型、平面、剖面等等。数字地面模型,主要是将地面的有高程和坐标的一系列的三维点,通过算法编程组成一个三角形网络。通过这个来表达地面的地形数据,比如坡度、坡向、高低起伏等等。平面设计是指,在这个已经构造好的地面模型上设计道路的平面线型,做道路的设计工作。剖面设计就是指,在根据设计好的道路和地面模型的基础上,设计道路的纵断面等工作,亦可以提取道路所在的地面的纵断面3。 挪威的NovaCAD软件是一个以交通GIS为架构的集合各个功能的软件。NovaCAD适用的范围很广泛,在公路上可以使用他来对公路和其他道路进行规划和设计。NovaCAD也可以用在铁路上,在铁路上主要用于铁路的线路和线型的构造和处理。NovaCAD在公路这个子系统设计中,跟其他普通的道路设计专业软件类似, 3 华 中 科 技 大学硕士学位论 文 也同样具有平面设计,纵断面设计,横断面设计,土石方计算,交叉口设计等等3。 加拿大的GWN-ROAD软件是加拿大Great White North公司开发完成的。这个公司主要从事研究开发市政建设等土木工程软件。GWN-ROAD软件跟其他软件相比,在平面的线型设计方面具有跟其他软件相比无可比拟的优势。GWN-ROAD软件对于道路平面的线型处理有相当详细和强大的功能,对于各种复杂的道路线型甚至缓和曲线都能很好的表示,是一款相当不错的软件3。 比利时的Star Info软件是一个使用范围相当广泛的软件,在全球很多国家都有使用,受到了许多国家的好评。这个软件主要分为三个模块,一个用于道路的布局设计,一个用于道路设计,一个用于地面三角网的建立。三个模块相互独立又可以组合使用,是一个适用范围较广的软件3。 以上的国外软件在道路设计中存在一个问题,较少使用图论并不符合国内的设计出图习惯。在MECAD中采用图论来抽象的处理了道路设计中图元之间,相交道路之间的关系,以及约束的处理。 1.2.2 国内研究现状 我国对于AutoCAD二次开发的研究已经进行了接近30年的时间,从最开始的从国外引进,搜集资料,翻译文献和汉化软件,到今天的道路设计软件百花齐放的局面,经历了漫长和艰巨的过程。这其中的翻天覆地的变化跟国内的专家学者的研究是息息相关的,道路设计软件从最开始的只能辅助打印出图,到现在的自动化设计动态拖动,是非常巨大的进步。 在国内道路设计方面有许多软件,例如武汉盈佳科技开发的MECAD市政设计软件,鸿业科技开发的鸿业市政设计软件,南京狄诺尼科技有限责任公司开发的EICAD软件。这三家公司开发的软件都是基于AutoCAD平台的二次开发的软件,在道路设计领域各有特色。 EIACD系统支持各种的道路设计要求。可以根据用户自己定制的线形生成道路,也可以在地形图上面,手动布线。EICAD可以处理单卵型、双卵型、复曲线、回头曲线及虚交等平面线形。EICAD可以根据加宽和超高数据自动生成图纸。并支持桩 4 华 中 科 技 大学硕士学位论 文 号断链。 鸿业市政道路设计软件支持根据坐标来生成道路中线。可以自动处理弯道和家查扣的情况。对于缓和曲线支持动态设计,可以将道路数据导出成文件,并能根据文件重新生成道路中线。对于超高和道路渠化也能处理。 MECAD在道路设计方面,采用了前两种软件不曾采用的图论的数据结构,使得在道路数据组织方面更为灵活。在道路平面设计中,对于道路相交和路网问题可以得到处理。在缓和曲线设计中,由于采用了新的点的坐标计算公式,计算比其他软件采用的近似公式或者是级数累加方法速度更快。 1.3 研究的目的意义和内容 1.3.1 研究的目的和意义 国内的道路设计软件开发仍旧停留在简陋的链表阶段,对于道路中的路网和相交问题不能处理。在缓和曲线阶段对于费聂耳积分的处理,没有计算速度快,性能稳定的解决方案。 本文的目的是采用图论来解决道路设计中不能处理路网和道路相交问题和缓和曲线计算速度慢,性能低下的问题,推动市政及公路设计软件的发展,提高设计人员的工作效率及设计严谨性。 1.3.2 研究的内容 1. 将平面设计的元素归纳为三种图元,直线图元、圆曲线图元和缓和曲线图元,对于三种图元的公共属性和特殊属性做了整理。在软件设计方面,整理了三种图元的基类与子类的关系和基类与子类各自的属性和方法的具体构造。 2. 采用ORM(object relation mapping对象数据映射)理论,处理了平面设计中的三种图元和数据库数据的交换存储的方法。具体采用AutoCAD的自带的数据结构Xrecord(数据对象字典),来实现在AutoCAD内部的存储。 5 华 中 科 技 大学硕士学位论 文 3. 采用欧拉螺线来生成缓和曲线。利用费聂耳积分来计算缓和曲线的坐标。提出了新的缓和曲线坐标的计算公式,解决了以前计算缓和曲线速度慢,性能不稳定的缺点。 4. 利用图论,组织道路的三种图元,实现了道路方向的自动判断。道路桩号的自动初始化,道路的交点的处理判断和自动识别。 6 华 中 科 技 大学硕士学位论 文 2 道路平面数据模型 2.1 图论组织平面数据 道路平面设计中主要有三个元素,直线,圆曲线和缓和曲线。这三个元素都拥有相同的公共属性和自己独特的属性。本文采用图论来组织这三个元素,解决了道路设计中路网和道路相交的问题。 2.1.1 图论概要介绍 图论是一种先进和方便的理论,是最接近描述事物本身及事物之间关系的理论方法。图论中有两个基本构成元素:节点和边。在图论中,这两个元素用于描述事物本身的特性和事物之间的关系。节点是图论中的元素,而边依赖与点存在,边用于连接两个有关系的节点。而通常边分为有方向和没有方向两种,这种边的性质将图分为两种有向图和无向图。 节点是图论中的两个基本要素之一。在描述事物关系中,节点通常用于描述事物本身。以要描述一个班的学生和老师这种现实情况为例,节点就是学生和老师。节点自身可以加上各种属性,比如身份。用身份可以是学生或者是老师,还可以加上其他各种属性,比如姓名、年龄等等。所以在各种数据结构的表达方式中图论是最为方便的。用节点可以表示各种现实世界中的实体。 边是图论的另一个基本要素。在描述事物关系中,边通常用于描述事物与事物之间的关系。现实世界中一切对象都是有联系的。而通常这个联系对于数据结构中是最不好表示的。一般的数据结构,比如链表、数组之类,对于罗列现实世界的实体,有比较好的表现。但是在对于现实世界的实体之间的关系却很难用这种线性的数据结构来表示,通常采用二维表的形式也不太好实现。而对于图论中的边,正是天然原生就具有这种方便灵活的表达。边用于表示现实世界中的事物之间的联系,边自身也可以具有各种各样的属性。举例来说,描述一个班的学生和老师的情况就需要用到图论的知识。老师和老师之间的关系,学生和学生之间的关系,老师和学 7 华 中 科 技 大学硕士学位论 文 生之间的关系这三种基本的关系的表达,就需要用到图论中的边的理论。边用于表示这些关系,而边连接的节点正好就是学生或者是老师。 总的来说,图论作为一种适用最为广泛和灵活的理论,是用于描述现实世界实体的较为贴切的数学模型。在道路平面设计中,图论正好用于组织三个平面的基本图元,来表示道路交叉,以及更复杂的路网模型。 2.1.2 平面图元的图论实现 道路平面设计中主要有三个元素,直线,圆曲线和缓和曲线。这三个元素都拥有相同的公共属性和自己独特的属性。在建模的时候,更具三个图元的相通的地方,可以建立统一的公共属性7。在图论中用节点来对应表示这三个图元的起点和终点,用边来表示这三个图元。 关于图论这个数据结构的具体实现。在各个语言中都已经有较为成熟的解决方案。在C+中,主要采用开源库中的Boost中的图论库Boost Graph Library。这个开源库对于图论数据结构的表达和处理都较为成熟和方便。本文主要采用C#来做主要的编程语言,所以不能采用上面讲述到的BGL库,采用另一个开源库Quick Graph。将平面的三个图元作为图论中的边,将这些图元的起点和终点作为图论中的节点。 每个图元都具有起点和终点两个属性。这两个属性定义为图论中的点。图元的本身和图元自带的其他桩号方向类型的数据定义为图论中的边。因为图论中每个节点可以和多个边相连接,所以利用图论就可以处理道路相交和路网的情况。 2.2 ORM解决方案 在市政及公路平面设计软件开发中,都需要涉及到数据库和软件中的对象的映射和处理,本文采用AutoCAD自带的Xrecord(对象关系字典)存储方式和C#的序列化方法,解决了这个数据库和软件ORM(对象关系映射)问题。 8 华 中 科 技 大学硕士学位论 文 2.2.1 ORM概要介绍 现代软件设计理论中,较为热门的就是数据库中的二维表对象和实际软件开发中的实体对象中的映射处理的问题。在软件开发的早期,通常没有数据库,或者数据库的结构较为简单。所以关于软件对象和数据库中的二维表的映射问题不太突出,较为容易解决。当软件开发发展到后期,数据库和软件实体中的对象越来越复杂,程序员对于需要手工处理两者对象之间的关系,需要越来越繁杂的技术。所以,ORM就是在这种情况下,提出来的解决映射关系的技术。 ORM是Object-relational mapping的简写。ORM的中文名是对象关系映射。在现代软件设计中,程序中的对象是由面向对象理论发展而来的。而关系数据库,是由经典数学理论发展而来。在程序开发中,通常都会遇到需要将对象数据保存到关系数据库中,或者将关系数据库中的对象读出赋值给对象。这个操作由于两种理论的不相匹配而显得较为麻烦。为了解决面向对象和关系数据库的两者数据互相存储不匹配的问题,采用AutoCAD的Xrecord和C#的序列化方法加以解决。 2.2.2 ORM解决方案 在AutoCAD中,道路数据的存储有比较复杂的问题不好解决8。通常一个道路的数据需要两种存储方式都可以进行。第一种,数据可以存储在dwg图中,那么只要拷贝dwg文件,即可完成数据的迁移工作,这样对于设计人员是非常方便的。同样,为了数据存储的独立性的需要,设计人员需要将数据存储在外部,跟dwg图无关。通过读取外部存储的数据,利用程序可以重新自动建立道路对象。这两个分别较大的需求,在通过软件理论抽象之后可以统一为一个模型。在数据存储时采用ORM理论,将对象直接转化成数据库对象。这样对于无论是存储在dwg内部,还是存储到dwg外部,都采用同一种方式存储。 1. AutoCAD的Xrecord概述 AutoCAD的Xrecord是AutoCAD对于存储在dwg上的数据的解决方案。通常采用Xrecord来存储数据。Xrecord存储的方式较为简单。Xrecord的存储类似一个树形结构,每个数上的节点需要指定一个名字,在Xrecord中定义为KEY。每个节点 9 华 中 科 技 大学硕士学位论 文 可以存储数据。数据需要指定首先,每个数据需要指定一个关键字。关键字相当于一个索引,每个索引下面可以存放任意个数的数据。每个数据需要指定数据类型,Xrecord可以存储的类型包括而且每个索引下面还可以存放任意个数的关键字,即可以循环嵌套存储,存储方式如下图 2-1。 keydoublestringkeydoublestring 图 2-1 Xrecord存储方式图 如图 2-1所示,利用每一级都可以存储数据信息和key来存储下一级信息。根据Xrecord这样的特性,用于存储轻量级的数据库信息非常方便和灵活。 2. 轻量级数据库解决方案 在数据库这个方面,各个不同的软件都有自己的解决方案。需要存储海量数据的,数据量比较大的软件,通常需要大型商用数据库来进行存储、更新、查询和修改数据。这个方面的代表有Oracle的数据库和微软的SqlServer等。比较小型的软件,通常可采用开源的小型免费数据库,比如MYSQL。 许多现在的土木行业的专业软件,基本在数据库领域是一个空白。大多数还是采用文本的方式来存储各种各样的数据,这样的存储方式有很多缺点。首先,这个方式格式多种多样,无形之中造成各种壁垒,数据交换成为障碍。其次,这种采用文本的存储方式并不通用。在程序设计上面需要自己设计各式接口,给编程带来不必要的麻烦。另外这种方式比起数据库的通用接口来说,容易出错,无法校验,数据安全得不到保障。 在前几个版本的MECAD中,通常采用的是微软的Access数据库。采用这种数 10 华 中 科 技 大学硕士学位论 文 据库的优势不言而喻。在新版本中,采用的是自己构建的轻量级的数据库解决方案。跟Xrecord结合来存储数据。 首先,数据库采用三个基本二维表来组织各个数据各个表之间的关系。这三个表分别是MECAD_XTabDAT、MECAD_XTabDEF和MECAD_XTabLNK。这三个表各司其职,分别用于管理和存储表和数据的信息。简单的来讲,MECAD_XTabDAT用于存储数据,MECAD_XTabDEF用于存储表的定义,MECAD_XTabLNK用于存储表中数据和实体的对应关系。 具体举例说明这个三个表的功用。比如现在有两个表的数据需要存储在数据库中。一个是学生的成绩数据一个是教师的数据。 具体举例如下: 现有表 21: 表 21 学生表数据 Key RecName(string)idname math记录1 1张三 100记录2 2李四 99 记录3 3刘辉 98 记录4 4王文华97 记录5 5李微 96 记录6 6陈大海95 记录7 7陈小海94 学生表中有四列分别存储四个数据。记录名、学生id、学生姓名和学生成绩。这些数据将存储在dwg中,有些数据可能会跟AutoCAD的实体相关联 现有第二张表 22: 11 华 中 科 技 大学硕士学位论 文 表 22 教师表数据 Key Id(int)Name 1 张辉 2 李雯 3 王海 教师表只存储教师的姓名和教师的id两个信息。下面具体讲这两个表和AutoCAD中的实体的关联关系和存储方式。 跟其他的软件不同,在土木行业专业软件中,数据通常会跟AutoCAD中的实体产生关联关系。所以存储数据的同时也要存储数据跟实体的关联关系。比如在这个例子中更为复杂,有两个不同的关联关系。 在例子中,一共有三个实体跟表中的数据相关联。将这三个实体按照句柄定义为实体100、实体101和实体102.第一个关联关系定义为lnk1,第二个关联关系定义为lnk2。 在lnk1中实体100关联student表的记录1,还关联teacher表的记录1,实体101关联student表的记录2和3,实体102关联student表的记录4、5和6。在lnk2中实体100关联student表的记录2,实体102关联student表的3、4、5和6。 首先将两个表的数据存储在MECAD_XTabDAT下面。在MECAD_XTabDAT下面新建两个键值,键值采用表名来命名,每个键值下面存储表的数据如图 2-2: MECAD_XTabDAT表名:student表名:teacher 图 2-2 MECAD_XTabDAT的组织结构 MECAD_XTabDAT下建立student键值,student下存贮表的所有数据,存储数据如表 23: 12 华 中 科 技 大学硕士学位论 文 表 23 student存储数据表 Key RecName(string)Id(int)Name(string)Math(double)记录1 1 张三 100 记录2 2 李四 99 记录3 3 刘辉 98 记录4 4 王文华 97 记录5 5 李微 96 记录6 6 陈大海 95 记录7 7 陈小海 94 表中的每一列在存储的时候需要指定这一列的数据类型。当前支持五种数据类型:字符串string、整型int、双精度浮点double、长整型long和三维点point。这四种类型基本囊括了土木工程软件所需要的所有类型。 MECAD_XTabDAT下建立teacher键值, teacher键值下面下存贮表的所有数据,存储数据及格式如下表 24: 表 24 teacher存储数据表 Key Id(int) Name(string) 1 张辉 2 李雯 3 王海 MECAD_XTabDEF用于存储要存储数据表的表的定义。需要保存表名、表中列的名字和类型等。在这个例子中需要存储两个表。在MECAD_XTabDEF下建立两个键值,各个键值下存储表的定义的数据。具体如图 2-3: 13 华 中 科 技 大学硕士学位论 文 MECAD_XTabDEF表名:student表名:teacher 图 2-3 MECAD_XTabDEF的组织结构 下表中表示存储的student表的定义,包括表中各列的名字和类型,具体如表 25: 表 25 student表的定义 Key RecName(string) Id(int) Name(string) Math(double) 同样的在teacher键值下面存储teacher表的定义。如表 26: 表 26 teacher表的定义 Key Id(int) Name(string) 最为复杂的是要设置实体和数据的关联。这在其他软件不常见,是土木专业软件特有情况。本文采用连接表来管理这种连接关系。连接表可以定义多个来表示不同的连接关系。因为连接关系是连接数据和实体的,所以将连接表按表名来分类,这样管理更为明晰和方便。连接表的存储方式如图 2-4: 14 华 中 科 技 大学硕士学位论 文 MECAD_XTabLNK表名:student表名:teacherlnk1lnk2lnk1 图 2-4 MECAD_XTabLNK的组织结构 在这个例子中,有两个连接关系。第一个连接关系和两个表都由关联,第二个连接关系跟student表有连接关系。所以如上图,在MECAD_XTabLNK下建立两个键值:student键值和teacher键值。student建立键值lnk1,lnk2。表Lnk1和表lnk2下分别存储连接关系的数据。表Lnk1存储数据如表 27: 表 27 student的lnk1的数据表 Key recName(string) Handle(long) 记录1 100 记录2 101 记录3 101 记录4 102 记录5 102 记录6 102 表Lnk2存储数据如 表 28。 15 华 中 科 技 大学硕士学位论 文 表 28 student的lnk2的数据表 Key recName(string) Handle(long) 记录2 100 记录3 102 记录4 102 记录5 102 记录6 102 MECAD_XTabLNK下建立teacher键值, teacher建立键值lnk1。表Lnk1下存储连接数据。表Lnk1存储数据如下表 210。 表 210 teacher的lnk1的数据表 Key id(int) Handle(long) 1 100 综上,上面三个表各司其职,就可以将之前两个数据表和关联关系,完整方便的存储在AutoCAD中,同样也可以存储在AutoCAD外部的数据库中。同样,其他的数据跟实体没有关联的也同样可以采用这种方式存储,在MECAD_XTabLNK中就不用存储数据即可。 3. 数据库和实体数据的相互转换 在ORM模型中最核心的就是实体数据和数据库相互转换。实体数据采用的是面向对象的思想建立的,实体有许多属性。而数据库是从数学方法中抽象出来的,是一种二维表结构。两种不相兼容的数据组织形式,需要有一种较好的高效的方法,加以组合。在研究了许多其他ORM模型的基础上,提出采用较为简单的二进制流的方法进行转换。 在许多编程语言中都有序列化这个模块,序列化是指将对象的数据,转化成可以持久化的数据,存储到存储区的一种方式。反序列化就是这个过程的反过程。在 16 华 中 科 技 大学硕士学位论 文 C#中有三种序列化的方式可供选择BinaryFormatter、SoapFormatter和XML序列化。本文采用二进制序列化跟Xrecord的二进制流相匹配,这样实现两者数据的相互转化,并且同样可以将数据保存到外部。 17 华 中 科 技 大学硕士学位论 文 3 道路平面线元的研究 道路平面设计是一个看起来简单实际上较为复杂的研究方向9。在国内有许多专家学者,在这个方面都多有探讨10。逐渐建立起了道路平面设计研究开发11的一个较为通用的模式。本文在吸收前人的基础12,13的前提下,将道路平面的组成要素主要分成三种直线、圆曲线和缓和曲线。每个线元都有较多的属性需要设置。公共属性7有handle(句柄)、路名、桩号前缀、方向和起点桩号。直线图元自带的特殊属性有起点坐标和终点坐标。圆曲线的特殊属性有圆心坐标、半径、起始角和旋转角。缓和曲线的特殊属性有缓和曲线旋转方向、起始s值、终止s值、A值、缓和曲线s=0的坐标和缓和曲线x轴的角度。下面分类具体介绍各个图元的理论基础和实现方法。 3.1 直线线元 直线在平面设计中是基本的组成单元,最简单的平面设计就是直线。在道路设计中,道路线性的最基本组成元素就是直线14。直线图元在三个图元中也是最基本最基础的图元。直线图元的几何特点是曲率为恒为0。 3.1.1 直线图元数据结构 直线图元作为最基本的图元,除了具有所有的公共属性之外,个体属性很少只有两个,起点坐标和终点坐标。直线图元具体的属性结构如下表 31所示: 表 31 直线图元的属性表 属性名 属性类型 说明 是否公共属性 Handle long 句柄 是 RoadName string 道路名 是 Prefix string 桩号前缀 是 StartCh double 起始桩号 是 Direction bool 方向 是 StartP (double,double) 起点坐标 否 EndP (double,double) 终点坐标 否 18 华 中 科 技 大学硕士学位论 文 3.1.2 直线图元几何算法 直线图元的几何算法较为简单,几何原型为线段。线段的几何属性为起点和终点。在道路设计中直线图元的几何算法主要是已知点计算桩号和已知桩号计算点。 1. 已知点计算桩号 已知一个点P计算点对应的直线图元的桩号CH。首先求此点P在直线图元对应的直线上的垂足Pf。其次,求垂足Pf是否在直线图元上。若不在图元上,求点P到直线图元的最近点Pc。最近点Pc必为直线图元的起点stratP或者终点endP。最后求得起点桩号startCH和终点桩号endCH即可。若在图元上,那么求垂足Pf到起点P的距离L。到起点stratP的距离L加上起点桩号startCH即为所求桩号CH。流程图如下图 3-1: 求点到直线的垂足pf开始点在线元上?求点到起点的距离即为桩号是否到起点的距离比到终点的距离近?即为起点桩号即为终点桩号是否结束 图 3-1 直线图元已知点计算桩号 2. 已知桩号计算点 已知桩号的值然后来计算点的坐标这个要相对简单一些。不过仍有许多情况需 19 华 中 科 技 大学硕士学位论 文 要判断。首先,检查输入的桩号跟起点桩号和终点桩号的关系。若小于起点桩号,表示所求点不在图元上,不计算坐标。若大于终点桩号表示所求点不在图元上面,不计算坐标。若大于起点桩号小于终点桩号,则根据定比分点求所求点的坐标。流程图如下图 3-2: 开始小于起点桩号?不计算是大于终点桩号?否不计算是定比分点法计算点的坐标否结束 图 3-2 直线图元已知桩号计算点 3.2 圆曲线线元 圆曲线在道路平面设计中是不可缺少的一部分。圆曲线本质就是圆的一部分,用于圆滑连接其他图元。圆曲线图元的几何特点是图元的曲率不为0,且是一个定值。 3.2.1 圆曲线图元的数据结构 圆曲线图元的几何属性比直线图元的复杂。需要更多的元素才能确定一个圆曲线图元。平面图元的数据结构包括:handle、路名、桩号前缀、圆心、半径、起始角、旋转角、起始桩号、方向。具体的属性结构如下表 32: 20 华 中 科 技 大学硕士学位论 文 表 32 圆曲线图元的属性表 属性名 属性类型 说明 是否公共属性 Handle long 句柄 是 RoadName string 道路名 是 Prefix string 桩号前缀 是 StartCh double 起始桩号 是 Direction bool 方向 是 CenterP (double,double) 圆心坐标 否 Radius double 半径 否 StartAng double 起始角 否 RotateAng double 旋转角 否 3.2.2 圆曲线图元的几何算法 圆曲线的几何原型为圆弧。圆弧的几何运算较直线复杂。已知点计算桩号,需要计算点到圆弧的最近点。已知桩号计算点,需要进行弧度运算。另外圆曲线需要计算交点坐标。 1. 已知点计算桩号 已知一个点,即知道这个点的x坐标和y坐标。要求这个点对应在圆曲线上面的桩号,首先求圆曲线的圆心和这个点的连线的向量的角度。求得这个角度之后,计算圆曲线的旋转的起始角和旋转角,计算这个向量的角度是否包含在圆曲线的旋转范围之内。若在此之内,那么以圆曲线的圆心为起点,以向量的角度为方向,以圆曲线的半径为长度,求得的点,就是已知点到圆曲线的最近点。然后根据最近点在圆曲线上面的位置,求得最近点到圆曲线起点的长度。长度加上起始桩号就是已知点的桩号。若计算向量的角度不在圆曲线的旋转范围之内,那么这个是一种特殊情况。这个时候只用求已知点与圆曲线的起点和终点哪个较近即可。近的点就是已知点到圆曲线的最近点。若已知点离起点较近,那么已知点的桩号等于起始桩号。若离终点较近,那么已知点的桩号等于终点桩号。算法流程图如下图 3-3: 21 华 中 科 技 大学硕士学位论 文 开始点到圆心的角度在圆弧的旋转范围之内?计算到起始角差值利用差值计算桩号是结束点到图元起点的距离大于终点的距离?否桩号等于终点桩号是桩号等于起点桩号否 图 3-3 圆曲线已知点计算桩号 2. 已知桩号计算点 通过桩号计算点的坐标较为简单。首先要做错误判断,判断已知的桩号是否大于等于起始桩号,小于等于终点桩号。若满足这个条件,表示桩号是正确的桩号,可以进行下一步计算点的坐标的操作。首先计算已知桩号减去起点桩号得到的长度的值。然后根据这个长度L和圆曲线的半径R计算要旋转的角度。根据起始角度和旋转方向和要旋转的角度即可计算出要求的点的坐标。这个相对于已知点计算桩号要容易一些。流程图如下图 3-4: 22 华 中 科 技 大学硕士学位论 文 开始桩号减去起点桩号得到长度L桩号大于起点桩号小于终点桩号?根据长度和半径计算要旋转的角度根据角度求出点的坐标结束是否 图 3-4 圆曲线根据桩号计算点 3. 计算圆曲线的交点坐标 圆曲线和直线不同。圆曲线有另一个较为重要的参数就是交点坐标。这个坐标在工程上也有较为重要的作用。所以计算这个坐标是必不可少的。计算圆曲线的交点坐标,在几何算法上来说较为简单。任意一个圆曲线都能较为方便的计算其交点坐标。而且这个坐标在后来的动态变化和拖动中也较为重要。 计算圆曲线的交点坐标,首先要求通过圆曲线的起始旋转角度和终止旋转角度和起点和终点,这样求得在起点和终点的切线,根据切线的交点即可求得圆曲线的交点。 4. 通过控制点反求圆曲线 在工程实践中,通常由于地形地物的限制,需要通过圆曲线上的一点来反求圆曲线。在工程实践中经常会遇到这种情况。比如在圆曲线范围中,有一个不可拆除建筑,或者其他的不可侵占的地块,这样就需要通过控制点反求圆曲线15。计算示意图如下图 3-5: 23 华 中 科 技 大学硕士学位论 文 图 3-5 通过已知点反求圆曲线 如上图所示,点P是已知点,圆点是圆曲线的交点,圆曲线的圆心在x轴上,圆心坐标为(x,0),圆曲线半径为R。通过巧妙建立坐标系,即可轻松求解圆曲线的参数。通过计算可以得出圆心的坐标x的值。 222211112xx(xy)sinxsin+= (3-1) 3.3 缓和曲线线元 缓和曲线是一种重要又复杂的曲线,在公路中缓和曲线是必不可少的一种线元。在国内外的许多道路平面设计的研究的重点都是针对缓和曲线。国内对于缓和曲线的研究,已经从以前的比较简陋的近似公式,发展到现在的采用级数展开的来计算的高级阶段。但是,在使用国内软件的时候就可以发现,生成缓和曲线的速度并不快,在进行动态拖动的时候这种感觉更加明显。缓和曲线计算缓慢的问题得以暴露。在有些拖动的极限情况下,缓和曲线的形状甚至会出现严重的变形,这与级数展开这个近似公式的缺点,密切相关。本文采用一种新的近似公式,从而解决了以上的问题。 缓和曲线是介于直线和圆曲线之间的一种曲线。曲率不是像直线一样等于0,也 24 华 中 科 技 大学硕士学位论 文 不是像圆曲线一样等于一个定值。缓和曲线的曲率是变化的。在各个国家缓和曲线的数学模型不一样。有些国家采用的是三次抛物线,有的采用多心复曲线,有的采用回旋线,有的采用样条曲线16,17来拟合,由于各个国家的国情不一样采用的数学模型各不相同。各种数学模型,都有较为精确的计算公式18,我国采用的回旋线,在数学计算上一直采用近似公式。缓和曲线是设置在直线和圆曲线之间,用于连接直线和圆曲线的曲率连续变化的曲线。因为车辆在行驶过程中要从直线过渡到圆曲线或者从圆曲线过渡到直线,更为安全、平顺和舒适,所以要用缓和曲线来连接直线和圆曲线。在这个过渡的过程中,缓和曲线有以下功能19:首先在缓和曲线范围内行驶,曲率是连续变化的。那么车辆在行驶过程中产生的离心力也是慢慢变化,所以给驾驶员以舒适的感觉。其次还有一个原因,车辆在转弯的过程中,方向盘是由驾驶员慢慢旋转的。若直接从直线转换到圆曲线,驾驶员需要迅速的转动方向盘,使得车辆在直线行驶迅速变为曲线行驶。特别在高速公路中,若出现这种情况,如果车速过快,会造成驾驶员

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论