A Fast Hidden-line Removal Algorithm for 3-Dimensional Buildings

in this paper, a fast hidden-line removal method for 3D buildings , which is based on thesubtraction of a convex polygon from another one in linear time, is presented. Also, the facetscontaining holes are quickly divided into a lot of convex polygons, say, triangles and convexquadrilaterals. The algorithm for the polygon division runs in O( (k+1) (n-3)) , where n is thetotal number of the vertices of the merged loop of the facet, and k is the number of the concavevertices of the merged one.

探地雷达法在水工隧洞衬砌隐蔽缺陷检测中的应用

水工隧洞衬砌施工过程中易产生隐蔽性缺陷,危害隧洞的安全稳定运行,因此同步开展检测对保证施工质量具有重要作用。探地雷达法属于当前较为先进的混凝土质量原位检测技术,根据该方法基础原理和数据采集及处理方法,以新疆某水利枢纽为例分析研究该方法在中孔溢洪洞衬砌质量检测中的具体应用,结果表明,探地雷达法可通过研究电磁波在衬砌结构体内传播特征对隐蔽性缺陷进行无损、经济、高效检测,可为指导后续处理方案设计提供科学的数据服务和决策支持。

基于潮流相关性网络的电网脆弱线路识别

国内外大停电事故表明,电力系统中的脆弱线路会带来极大的运行风险,直接导致系统安全性下降.鉴于此,本文根据二级连锁故障发生时有功潮流的转移特征进行电力系统脆弱线路识别.首先,从系统运行角度,以电力系统发生二级连锁故障时有功潮流的转移量为系统线路间关系进行赋权,并构建双向加权潮流相关性网络;随后,为量化线路在连锁故障中的脆弱性,提出一种基于改进E指数的脆弱线路识别方法.研究表明:针对IEEE-39节点系统,依据本文方法识别结果中前8条脆弱线路的平均风险价值指数和平均条件风险价值指数分别为3 453.73 MW与187.82 MW,远高于其他方法所得结果;静态蓄意攻击后所得的系统剩余负荷率仅为43.4%,系统子电气岛数量快速增长.

基于无人机激光点云的电力线路树障隐患预测技术分析

为解决无人机激光测距存在的树木隐患排查不全的问题,提出采用激光点云数据实现电力线路树障隐患预测。通过实现电力线点云数据自动提取和分类,完成单木分割分类管理,并建立模型实现数据生长态势预测,能够解决树木畸形生长带来的树障隐患排查难题。研究结果表明,利用贝叶斯估计法对树木生长态势实施科学预测,根据树木和导地线距离精准评估树障隐患风险,能够为解决树障隐患排查问题提供有效技术方案。

配电线路外部隐患自动识别装置自动化控制系统

为了提升系统稳定性并降低故障率,基于多模块架构设计配电线路外部隐患自动识别装置自动化控制系统。该系统采用双目摄像头模块,集成三CMOS传感器与三模冗余容错控制,确保图像采集的可靠性与容错性。控制模块实施双控制器与双机热备技术,保障控制连续性。数据分析模块融合结构相似性指数(SSIM)图像评估与YOLOv3模型,高效识别隐患。实验结果表明,该系统在传感器与控制器故障情况下,展现出优异的稳定性、容错能力及隐患识别精度,有效提升了配电线路安全监测水平。

考虑客户用电安全隐患的配电网脆弱线路风险自动预警方法

脆弱线路作为配电网的重要组成部分,是保证电网安全与用户安全的关键环节。为此,从客户用电安全隐患角度出发,提出配电网脆弱线路风险自动预警方法。基于电气介数模型与线路潮流传输最大值,建立有功潮流介数模型,降序排列有功潮流介数,识别脆弱线路。利用脆弱线路形成最小风险的目标函数模型来评估风险,依据风险期望值与控制决策,划分风险评估等级与预警等级,采用神经网络模型,实现风险自动预警。实验结果表明,所提方法的脆弱线路识别结果与风险自动预警效果较好,能够正确作出风险预警,且实践优势显著。

既有高速铁路接触网供电线电缆改架空工程实践

带有隐蔽工程性质的接触网供电线27.5 kV高压电缆,在敷设安装不规范的情况下存在安全隐患,对供电可靠性造成威胁。本文结合现场实际条件,对电缆进行隐患整治,将隐患电缆改造为架空线,从方案分析论证、线路走向和布置、关键工艺优化等方面进行归纳总结,为高速铁路类似改造施工提供参考。

基于时空演化的输电线通道树竹放电预警方法

为解决输电线通道中树竹放电预警准确率低的问题,提出了一种基于时空演化的输电线通道树竹放电预警方法。首先,通过无人机巢采集输电线通道图像,并进行图像噪声过滤;其次,通过树竹皮、叶子的边缘特征识别树竹类型,并结合典型树竹生长速度和观测的实际生长速度进行时空演化分析,预测树竹放电隐患时间并预警;最后,在某地市供电公司的输电工区进行仿真验证,该方法的树竹放电隐患预警准确率为98.9%,算例的仿真结果表明,所提方法可准确识别输电线通道树竹放电隐患,提升输电线通道的运行维护管理水平。

矿井通风系统巷道自动绘制方法研究

基于使用计算机自动绘制矿井通风系统图的需要,利用面向对象的程序设计思想,设计通风系统巷道的自动绘制算法,提出多条巷道连接于一点的处理方法,引入多条巷道在空间交叉的消隐方法。该算法在孔庄矿局部通风系统中进行了应用,结果表明,能一次性、连续、准确、快速地绘制出井下所有的通风巷道。

电网连锁故障的事故链搜索模型及策略研究

连锁故障是导致大停电事故发生的主要原因,而少数关键线路对连锁故障的发生、发展具有推波助澜的作用。为在模拟连锁故障发展的基础上识别这些关键线路并探究其对连锁故障的影响程度,基于电力系统分析理论和复杂网络理论,提出一种新的连锁故障事故链搜索策略。该方法首先定义关键线路所应具有的特性,进而建立关键线路搜索的数学模型并给出基于遗传算法的求解策略。在此基础上,建立包括后续故障搜索模型和事故链评价指标在内的连锁故障事故链搜索框架。其中,后续故障搜索模型由线路停运模型和关键线路集合两部分组成。最后,以IEEE 10机39节点系统为算例进行仿真,结果验证了所提模型及算法的有效性。

立体几何教学软件中的一个线消隐算法

立体几何教学软件要求场景中的几何体具有真实感,几何体被遮挡的边要随着视点的改变动态地以虚线形式输出,这与传统黑板教学中教师将几何体被遮挡的边画成虚线是一致的,符合学生的学习习惯,易于理解和接受。对三维立体场景中有名的线消隐算法——Roberts算法进行了研究并作了改进,在提高效率的同时将它与一定的数据结构相结合,实现了一种满足立体几何教学软件中把隐藏线以虚线形式输出的特殊要求的线消隐算法。经测试证明此算法是完全可行的。

适用于三维有限元网格显示的逐步消隐法

在分析现有消隐方法及三维有限元网格划分特点的基础上，提出了一种将外法线法与线面比较法相结合的消隐方法──逐步消隐法，快速有效地实现了三维网格的可视化。结果表明，用于三维有限元网格划分的消隐是简便实用的。

凸多面体线消隐算法的研究与改进

为使三维形体有较强的立体感,物体因自身遮挡和物体间的相互遮挡产生的线段就必须被消除。在研究了三维几何形体消隐算法中的线消隐算法之后,针对传统的凸多面体线消隐算法存在计算量大、消隐时间长、效率低的缺点进行改进,在原来线消隐算法的基础上加入包围盒的最大最小测试方法和深度优先排序方法。算法使用C++编程实现,实验证明算法的时间复杂度由原来的N2降低为N,大大提高了消隐效率。

基于B-Rep的三维有限元网格高效消隐技术

利用三维有限元网格图的性质和数据结构的特点，结合实体造型的边界表示模式，提出了一种高效的空间立体网格图的消隐方法．该方法根据Ｂ－Ｒｅｐ将单元面归于不同的子集，充分利用拓扑面的性质，采用一系列优化消隐策略，从而减少计算量，较好地提高了消隐处理的效率．

容差可控的线消隐算法

线消隐是指对三维图形中包含的线段与面片的遮挡关系进行判断,并将裁剪的结果以二维矢量图形的方式输出到其他设备(如打印机和绘图仪)。该技术广泛用于三维模型的可视化与高精度矢量输出。传统的线消隐算法难以处理因浮点运算误差导致的输出错误、图元缺失等问题。针对该问题提出了新算法,该算法以三角网格模型为输入,允许用户输入用于控制输出结果的几何容差,算法首先找出轮廓线和棱线,然后利用R树加速三维图元求交,最后采用容差可控的矢量裁剪算法获得最终的消隐结果。在传统算法中,容差是不可见且意义不明确的隐藏变量,新算法给容差赋予了明确的几何意义,避免了因浮点运算误差导致的逻辑错误。

三维形体消隐和相贯线的一种新算法

利用棱线的图示规律和凸体、凹体的遮挡特性,给出消隐和相贯线的一种新算法。主要技术途径为对体的棱和面进行分类处理,引入了边界线、准轮廓线和轮廓线等概念,使得对凹体可以作与凸体相同的消隐处理,而无需将其分成若干个凸体。引入了“广义面”的概念,将体对棱线的遮挡转化为“广义面”对棱线的遮挡。同时提出了判断相贯线“真伪性”的四条原则和寻找“有效”交点的方法,从而大大降低了算法的时间复杂度,提高了计算精度和可靠性。

凹体轮廓线算法及实现

对于两个或两个以上凸体的相贯问题,除了要进行自消隐之外,还存在互消隐和相贯处理的问题,

简便快速三维有限元网格消隐

本文从算法的简便性、快速性考虑，给出了一个实用的三维有限元网格消隐算法。该算法程序简明易得，非常便于一般工程人员接受和应用。

高效可靠的实体造型隐藏线删除算法

本文讨论了用于多面体实体造型显示输出的消隐算法:子线段划分隐藏线消除算法的设计思想和实现细节。该算法已用于PEDS(Parameter EngineeringDesign System)的显示输出,运行情况良好。

线框模型投影图的消隐

不具有表面信息的三维线框模型投影到二维平面上,不能利用现有的立体投影消隐的方法来消除被遮挡线。提出利用包围盒与有向三角形相结合的方法,找出投影图中的相交边,通过投影模型计算距离并判断其相互的遮挡关系。引入遮挡矩阵存储遮挡信息弥补了投影降维后造成的深度信息损失。利用遮挡矩阵更新表示顶点间拓扑关系的连接矩阵,得到不含隐藏线的投影图。实验表明,算法稳定而高效。