城市轨道交通线网规划的结构形态基本线形和交点计算

介绍了典型线网的布置原则和评价,即"路径最短,换乘最少"。通过各种线形功能和适用性的特征分析,对构筑线网的基本形态分类、归纳交点计算公式、分析典型线网及线形的适用性和规律性,尤其是在环线的适用性方面提出了新的认识。认为放射形线网是最基本的典型线网;直线棋盘形线网比较吻合棋盘形城市的布局形态;环线形线网应因地制宜,用于放射形线网或棋盘形线网核心层的外围。

公路路线的交点曲线计算法

文中介绍一种以曲线计算为内核的新的交点转角公路平曲线计算方法，适用于目前直曲线混合法定线时任意复杂线形的计算机辅助设计计算，并以标准的“直线、曲线及转角表”形式输出设计结果。

交点计算的几种方法

在工程测量中,经常涉及到交点计算,如何运用现有的工具快速地计算出交点非常重要。本文介绍了利用控制器、AutoCAD绘图软件和Excel计算交点的方法,供大家参考。

两已知直线平行线的交点计算法之改进

本文改进了“两已知直线平行线的交点”的数学模型，并配以高度优化的ＣＡＳＩＯｆｘ－３６００Ｐ类计算器之计算程序，且可代替有关文献中繁琐的测算方法。

公路路线的交点曲线计算法

本文介绍一种以曲线计算为内核的新的交点转角公路平曲线计算方法,适用于目前直曲线混合法定线时任意复杂线形的计算机辅助设计计算,并以标准的"直线、曲线及转角表"形式输出设计结果。

一种基于交点排序的高效多边形裁剪算法

提出了一种适合任意多边形裁剪的算法,该算法将构成结果多边形的裁剪多边形和实体多边形顶点插入到两者的交点链表中,通过交点位置的排序,形成一个单线性、单指针结构的结果多边形顶点链表.简化了交点的数据结构,减少了裁剪多边形与实体多边形边界的循环求交次数.最后,通过与其他同类算法进行比较,验证了算法运行的效率优势.

公路平面线形相交计算数学模型

公路平面线形相交交点计算常常是线形设计中的一大难题 ,文中详细研究了任意两线形单元相交交点计算问题 ,给出了相应的数学模型及解算方法 ,探讨了两线形单元相交解存在几种情形的判断方法。

求解直线与缓和曲线交点坐标的一种新方法

针对直线与缓和曲线交点坐标计算较为复杂这一问题 ,提出了一种完全满足计算精度的近似解法—切线法 ,并据此编制了简单实用的CA SIOfx - 4 50 0PA计算程序。

基于简单要素模型的多边形分割算法

多边形是GIS研究和应用中使用最频繁的几何对象,该文描述了基于简单要素模型的任意多边形分割算法。从计算几何出发,结合GIS空间数据的特点,将基于简单要素模型的多边形分割算法设计为:1)对多边形及分割线的边界排序,基于扫描线及外包矩形检测查找可能相交的线段,提高相交线段的搜索效率;2)计算交点生成结点信息(包括交点坐标、线号及交点的出入),并存储在独立的单向链表中;3)根据结点链表和原多边形坐标搜索结果多边形。该算法能够分割任意简单多边形(凹凸、曲线边界和带洞的多边形)以及有共享边的多边形。最后在MapGIS7.0平台上,实现了基于简单要素类的多边形分割功能。

基于改进扫描线算法的快速图形运算

提出了一个基于改进扫描线算法的快速图形运算方法 .该算法把图形逻辑或拓扑运算和交点计算有机地结合起来 ,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法 ,大大减少了图形运算中的冗余计算 .该算法具有运算速度快 (O(N log N) )、空间要求少 (O(N1 /2 ) )

用VC++实现的任意多边形裁剪算法

提出了一个用VC++语言实现的凸多边形、凹多边形,也可以是带内环的多边形的裁剪算法,可以求上述多边形的“交”、“并”以及“差”。首先,该算法使用VC++支持的CObList类和CArray类的对象存储数据,具有占用内存空间少及处理速度快的特点;再通过算法和数据结构的设计不仅使得多边形顶点可按顺时针方向或逆时针方向输入,而且减少了求解过程中对多边形顶点数据的遍历次数;基于判断和计算交点是裁剪算法的主要工作,文中引入了求交前的预处理,避免了大量不必要的求交,降低了算法的时间复杂度。最为重要的是该算法不需要对两多边形的边重合或两多边形在顶点处相交的情况作特殊处理。

数控系统刀具半径补偿矢量算法的研究

刀具半径补偿功能是数控系统的一个基本功能 ,其作用要求数控系统根据工件轮廓程序和刀具中心偏移量 ,自动计算出刀具中心轨迹。为实现转接过渡 ,提出交点矢量平面解析几何计算的方法同时也指出在应用中注意的问题。

数字地图的多边形裁剪

在分析原有图形裁剪算法的基础上,作者在生产实践中总结出了一种数字地图的多边形内裁和外裁的算法;该算法可以裁剪地图中的点(符号、文字)、线、面(闭合区域)实体。

一种基于圆形窗口的多边形裁剪新算法

本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法。该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标。该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度。