任意多边形窗口的有效线裁剪算法

已有的线剪裁算法大都是针对矩形窗口或凸多边形窗口的,对于任意多边形窗口的线剪裁,目前尚无有效的算法,而这样的算法却有更普遍的应用意义.提出了一个多边形裁剪线段的有效算法,该算法运算高效、稳定.     

一般多边形窗口的有效线裁剪算法

在分析已有线裁剪算法优点和缺点的基础上，提出了一种新的一般多边形窗口线裁剪算法．这种新算法通过计算被裁剪线段和多边形各边的真实交点，利用交点将被裁剪线段分成若干子线段，用各子线段的中点来判断是否对它们实施裁剪．裁剪算法对各种情况都能快速、正确地得到结果．     

圆形窗口直线段裁剪算法

提出了一种具有普遍适用意义的圆形窗口的直线段裁剪算法.利用圆外切正方形先排除大部分位于圆形窗口外的线段,再将位于圆内接16边形中的线段接受为完全位于圆形窗口内的线段,然后,通过平移、旋转几何变换二次排除位于圆形窗口外的线段,从而使参与求交的直线段减少,提高算法效率.试验结果表明,该算法高效、稳定.     

隔点连线法在任意多边形窗口遮盖技术

作为二维图形窗口遮盖技术的重要扩展,论述了任意封闭多边形特别是凹多边形窗口遮盖技术问题,在地特殊交点性质科学分析的基础上,提出了用隔点连线法处理特殊点的算法,从而有效地解决了任意多边形窗口遮盖技术的一个难点,完善了二维图形消隐作图的功能。     

一种新的任意四边形窗口线裁剪算法

线裁剪技术在计算机图形处理中占有重要地位,是计算机图形学中许多重要问题的基础,关于线段的二维裁剪有许多成熟的算法.在分析已有的二维裁剪缺点的基础上,提出了一个新算法.该算法通过将凹四边形区域转为凸四边形区域,并将该区域分为四个区,对线段进行裁剪,实验结果表明该裁剪方法高效、准确.     

一个基于六角网格的圆形窗口的裁剪算法

首先介绍了六角网格坐标系度圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性,圆方程比较复杂,路裁剪带来一些困难．这里对圆形窗口和待裁剪线段的六种位置关系给出了判断方法。在求交点时避免了解算二次方程,最后提出了这种高效的、快速的基于六角网格的圆形窗口的裁剪算法。     

十类线裁剪算法及其性能分析

本文将计算机图形显示中的线裁剪算法共十四种分为十类,它基本上囊括了国内外曾使用过的算法;简要地描述各种算法的内容;分析这些算法的性能;编写了相应程序以检测它们的执行速度。结果表明:分区编码算法(c)和化二维为一维的线裁剪算法的执行速度较快。本文对线裁剪算法做了全面而客观的评价,为在图形系统的研制中线裁剪算法的选用提供了依据。     

微机雷达模拟器岸线裁剪算法研究

圆域裁剪法相当费时，要判断线段与圆的关系、计算△值、求交点。求一个交点至少要经过１１次系乘、２次除、１次开平方运算，且均是浮点型的。如用伪裁邓从岸线中只拾取那些首尾均位于圆内的线段的一种方法，将很适合于雷达模拟器。     

任意时间算法的性能描述

任意时间算法能够折衷解的质量和计算时间,被广泛用在实时系统与人工智能技术结合的系统中。为了保证任意时间算法在截止期到来之际得到的解的质量是可以接受的,有必要对任意时间算法的性能进行描述。本文阐述了任意时间算法性能描述的类型以有如何获得和表示性能描述。     

一种高效的圆形窗口线段裁剪算法

在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率.     

GIS地理信息系统在公路管理中的应用

介绍了GIS技术目前在许多领域获得广泛应用。由其在公路管理中,它与传统的交通分析和处理技术紧密结合延伸出公路地理信息系统。本系统对公路规划、建设和养护具有较强的应用价值。     

基于端点区域分布的圆形窗口线裁剪算法

通过圆形窗口外切正方形与内接正方形的结合,将圆形窗口所在平面分成三类区域.根据线段两端点的区域分布完成裁剪过程.该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率.     

基于端点区域分布的圆形窗口线裁剪算法

通过圆形窗口外切正方形与内接正方形的结合,将圆形窗口所在平面分成三类区域．根据线段两端点的区域分布完成裁剪过程．该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率．     

基于GIS的高速公路交通事件信息管理系统设计及应用

从高速公路交通事件信息管理系统的构成人手,逐步从系统功能、软件模块结构到实现方法的选择进行了研究;并介绍了交通事件信息管理系统设计的开发与实施的方法。在分析地理信息系统软件应用的基础上,开发了交通事件信息管理系统应用平台,并通过了方案实施,证明了系统的可行性,且具有实际应用价值。     

基于GIS的路面管理系统总体框架设计

笔者在简要介绍了路面管理系统和地理信息系统概念的基础上,根据系统设计原则和系统的功能要求,对系统的总体框架结构进行设计,同时较详细地阐述了系统的模块构成及相应的功能等.     

基于GIS的道路热区鉴别方法

基于地理信息系统以及热区基本模型,研究了道路热区的鉴别方法。该方法对道路网依据一定优先权进行合并以获取道路基本单元,模拟了交通事故的空间分布,并采用Monte Carlo法定义各道路基本单元交通事故数阈值,通过检验道路基本单元的空间邻近性得到热区,并对上海世博园周边道路热区进行了鉴别。分析结果表明:道路网经合并后,不规则道路基本单元的百分比由41.5%下降到14.8%;世博园周边共有84个仅涉及车辆、33个涉及行人的热区,与实际相符。可见,该方法能有效鉴别道路危险区域。     

基于矩阵分析的公共交通网络最优路径算法

为了更符合实际情况，即充分考虑换乘次数是乘客选择公共交通网络的决定因素，运行时问是其重要因素，分析了乘客心理特征，用CIS技术建立了公共交通网络模型，构建了适合公共交通分析的直达矩阵和最小换乘矩阵．在此基础上，结合路段、节点运行时间，提出了公共交通网络最优路径算法，并用一个简单的算例对算法进行了说明．