简化模型的多边形

本文介绍了一种简单快速的简化模型多边形的方法,并给出了D3D的实现代码.     

K终端可靠度分解算法中多边形→链简化定理的完善

无向网络K终端可靠度的分解算法中,包括多边形→链简化在内的等可靠度简化和分解定理结合,可以降低算法的复杂度。本文完善了边随机无向网络和混合随机无向网络的4#,6#,7#型多边形→链简化定理。计算机编程验证了其正确性。     

多专题多比例尺水系河网管理模型研究

随着水利行业GIS系统的快速发展和对性能要求的不断提高,迫切需要解决多比例尺水系河网信息统一访问、关系维护等问题。本文提出多专题多比例尺地图管理模型,通过对地图信息依据不同比例尺和专题进行目录层次和专题层次的划分,实现水系河网信息的全国分布式统一管理和共享系统。文中给出了该模型下的水系河网表示和专题中对象间关系,分析了为形成一套基于空间数据库和空间化分析方法的分布式水系河网信息共享系统所需进行的下一步工作。该模型下的全国水系河网管理系统具有较好的可扩展性,支持有效获取不同比例尺的地图,较少信息冗余和保证信息最大可能。     

折线链节点标注技术

针对传统多边形位置关系计算比较烦琐,以及简单多边形的理论难以拓展到一般多边形的问题,提出标注节点状态的方法.通过定义11种位置来描述折线链上每个节点的状态,再采用"线段端点与线段"和"线段端点与邻折线"的标注方法来实现任意折线链的标注,同时利用两线段分割预处理使相交仅发生在端点处,从而使算法更高效;然后给出折线链基本位置关系的节点特征,并且探讨了三维顶点的标注方法.该方法的标注原理简单、方法实用,算法空间和时间复杂度分别为O(n)和O(n2).实验结果表明,该方法对任意形状的折线链都能实现稳定标注;通过搜索节点状态特征可以求解折线链间的相互关系,还可以实现一般折线链的碰撞检测、相交区域计算以及多边形简单化分解等.     

用于光刻系统仿真的多边形处理算法

为提高光刻仿真效率,通过对光刻原理进行研究,提出了2种多边形处理算法,将掩模上的多边形图案进行切分优化,将其划分成若干矩形或三角形。在Linux环境下应用C语言设计出一个完整的光刻仿真系统,设计的具体光学参数为:光源波长为193nm,数值孔径为0.3~0.8,部分相干系数可调范围为0.2~0.8,可一次性仿真1μm×1μm到10μm×10μm范围内的45 nm~0.18μm工艺的复杂版图,并通过多次实验进行验证。实验结果表明:原版图图像的边缘细节得到保留,且该算法有效地减少了光刻模拟的计算复杂度与计算时间,整体效率提升20%以上,为当前智能传感器系统芯片的制造节省了宝贵时间。     

一类含指数函数的Bézier型曲线的构造

曲线的设计与修改是CAD/CAM和数控技术研究的一个重要课题,具有广泛的应用背景.为了满足表示和设计复杂自由曲线的需求,论文构造了一类基于指数函数的曲线-E曲线,给出了基函数及E曲线的定义与性质.通过研究发现,所构造的E曲线具有Bézier曲线类似的一系列优良性质.     

基于Loop细分算法的人体模型网格平滑

网格平滑是实现三维模型离散造型的主要方法。为了实现数字人体几何模型的光顺效果,本文提出一种基于Loop细分算法的三维人体模型的网格平滑方法。细分曲面是用低分辨率的控制网格和定义在控制网格上的一种细分规则来表示曲面的,它能有效改善三维人体几何模型的表面不光滑以及分辨率低的缺点。实验证明,该方法对基于参数化建模方法的、多曲率网格人体模型取得了很好的效果,实现简单高效,特征保持效果也很好。     

带有给定切线多边形的G2连续Bézier闭曲线

描述了一种与给定多边形相切的五次Bézier曲线的算法。在算法中,所有的五次Bézier曲线的控制点可以通过对多边形的顶点简单计算产生。所构造的曲线对多边形具有保形性,曲线可以局部修改,最后给出了一个算例。     

广州空域优化的一些建议

空域扇区优化划分问题是空域管理领域的一项重的研究课题,对于提高空域容量和保障飞行安全均具有重要作用.本文通过对空域结构及扇区容量的分析,结合珠三角空域特点对广州空域优化提出一些建议性措施.     

西控工程对望虞河西岸地区防洪的影响

为了评估西控工程对望虞河西岸地区造成的防洪影响,以望虞河西岸为研究区域并结合其水文特性,构建了适合于模拟平原河网地区产汇流过程的MIKE11水文水力模型并利用当地降雨、水位等实测资料进行了率定。通过模拟50年一遇设计暴雨情况下的不同工况,得到研究区域内水系各节点的水位等要素变化情况,并依此分析了西控工程对望虞河西岸地区造成的防洪影响。结果表明:西控工程运行后,研究区域内重要节点的最高水位抬升明显,部分地区有遭受洪水淹没的风险;MIKE11水文水力模型对于分析平原河网地区河流沿线闸控影响具有较高的应用价值。