货车图像车牌区快速定位及字符切割算法 被引量：5

1

作者 付仲良 黄书强 +1 位作者 陈珉 陈江平 《计算机工程与设计》 CSCD 2003年第1期77-79,共3页

针对货车图像中的光照不均匀和各种污损的条件,重点讨论了货车图像的二值化、车牌区定位及字符切割方法,并提出了一种货车车牌区定位快速定位算法(TLFP)和一种投影与弧特征相结合的字符切割算法。大量实验表明:使用上述算法,车牌区定位... 针对货车图像中的光照不均匀和各种污损的条件,重点讨论了货车图像的二值化、车牌区定位及字符切割方法,并提出了一种货车车牌区定位快速定位算法(TLFP)和一种投影与弧特征相结合的字符切割算法。大量实验表明:使用上述算法,车牌区定位准确率达99.7％,字符切割正确率达98.5％。 展开更多

关键词 货车图像 车牌区 快速定位 字符切割算法 铁路运输 运输管理自动化

在线阅读 下载PDF 职称材料

一种基于四面体的软组织切割算法 被引量：5

2

作者 王健宁 闫丽霞 石教英 《系统仿真学报》 CAS CSCD 2000年第5期557-559,571,共4页

手术仿真系统可以进行新的手术方式的培训、也可以用来预演手术的整个过程以便事先发现手术中的问题。作为一个特殊的VR系统 ,手术仿真系统要求能够对手术过程中的切割和缝合进行模拟 ,本文提出了一种基于局部处理的软组织切割算法 ,可... 手术仿真系统可以进行新的手术方式的培训、也可以用来预演手术的整个过程以便事先发现手术中的问题。作为一个特殊的VR系统 ,手术仿真系统要求能够对手术过程中的切割和缝合进行模拟 ,本文提出了一种基于局部处理的软组织切割算法 ,可以较好地完成对于以四面体作为基元的有限元模型的实时切割任务。 展开更多

关键词 手术仿真 四面体 软组织切割算法 虚拟现实

在线阅读 下载PDF 职称材料

空间散乱点集Delaunay四面体剖分切割算法 被引量：7

3

作者 陈学工 潘懋 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第1期93-94,F003,共3页

提出最大空圆凸多边形和最大空球凸多面体的概念 .在此基础上 ,提出一种空间散乱点集 Delaunay四面体剖分算法 ,即对空间散乱点集首先进行最大空球凸多面体剖分 ,然后在多面体内部作 Delaunay四面体剖分 .这种方法消除了“退化”现象 (... 提出最大空圆凸多边形和最大空球凸多面体的概念 .在此基础上 ,提出一种空间散乱点集 Delaunay四面体剖分算法 ,即对空间散乱点集首先进行最大空球凸多面体剖分 ,然后在多面体内部作 Delaunay四面体剖分 .这种方法消除了“退化”现象 (平面 3个以上点共圆或空间 4个以上点共球面 )引起的潜在错误 .最后分析了一类常见的 展开更多

关键词 Delaunay规则 空间散乱点集 计算机图形学 四面体剖分切割算法

在线阅读 下载PDF 职称材料

平面散乱点集约束Delaunay三角形剖分切割算法 被引量：2

4

作者 陈学工 潘懋 《计算机工程与应用》 CSCD 北大核心 2001年第15期96-97,104,共3页

文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法。该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖分，然后对多边形的内部再作约束Delaunay三角形剖分。文章还证明了平面散乱点集的约束最大空圆凸多边... 文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法。该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖分，然后对多边形的内部再作约束Delaunay三角形剖分。文章还证明了平面散乱点集的约束最大空圆凸多边形剖分是唯一的以及约束Delaunay三角剖分的不唯一性仅仅体现在约束最大空圆凸多边形的内部。使用约束最大空圆凸多边形的概念消除了由于“退化”现象（三个以上的点共圆）带来的算法上的潜在错误。 展开更多

关键词 约束曲线 约束Delaunay三角形 散乱点 图象处理 三角形剖分切割算法

在线阅读 下载PDF 职称材料

CIF数据格式转换成PG3600数据格式的新切割算法

5

作者 李金儒 汤跃科 陈宝钦 《微细加工技术》 EI 2006年第1期7-12,共6页

为了编制能够运行于Windows操作系统且又能够挂靠在L-EDIT数据格式上的转换软件,提出了一种新的将微光刻图形CIF数据格式转换为PG3600数据格式的图形切割算法———沿边切割法,重点讨论了圆形和多边形切割成矩形的具体算法,并与其它几... 为了编制能够运行于Windows操作系统且又能够挂靠在L-EDIT数据格式上的转换软件,提出了一种新的将微光刻图形CIF数据格式转换为PG3600数据格式的图形切割算法———沿边切割法,重点讨论了圆形和多边形切割成矩形的具体算法,并与其它几种常见的切割算法进行了比较,表明该算法对于不规则图形的切割具有明显的优越性。 展开更多

关键词 微光刻技术 数据格式转换 图形切割 沿边切割算法

在线阅读 下载PDF 职称材料

医学断层图象的立体切割算法

6

作者 张惠 罗立民 +1 位作者 舒华忠 潘燕 《山东生物医学工程》 2002年第2期1-3,17,共4页

采用计算机图形学和图象处理技术对图象三维信息的提取和三维显示可以帮助医务人员模拟治疗和手术过程 ,提高医疗诊断的准确性和科学性。立体图象切割作为三维图象显示的一种有用的方式 ,可以提供剖面信息 ,便于诊断。我们提出了一种在... 采用计算机图形学和图象处理技术对图象三维信息的提取和三维显示可以帮助医务人员模拟治疗和手术过程 ,提高医疗诊断的准确性和科学性。立体图象切割作为三维图象显示的一种有用的方式 ,可以提供剖面信息 ,便于诊断。我们提出了一种在断层图象与剖面相交后的轮廓计算以及剖面图象插值的方法 ,结果表明 。 展开更多

关键词 医学断层图象 立体切割算法 立体图象切割 断层图象轮廓 剖面图象插值

在线阅读 下载PDF 职称材料

基于Voronoi切割算法的碎冰区构造及离散元分析 被引量：9

7

作者 朱红日 季顺迎 刘璐 《计算力学学报》 EI CAS CSCD 北大核心 2019年第4期454-463,共10页

离散元方法广泛应用于海冰,特别是碎冰区的动力过程及其对海洋结构作用过程的数值模拟。为构造碎冰区中的冰块几何特性,基于二维Voronoi图方法对计算域进行随机切割以生成碎冰区中冰块的几何形态,并采用球体单元对每个碎冰块单元进行填... 离散元方法广泛应用于海冰,特别是碎冰区的动力过程及其对海洋结构作用过程的数值模拟。为构造碎冰区中的冰块几何特性,基于二维Voronoi图方法对计算域进行随机切割以生成碎冰区中冰块的几何形态,并采用球体单元对每个碎冰块单元进行填充,从而确定碎冰区的初始分布场。在采用Voronoi图进行碎冰区构造时,可对冰块尺寸、几何形态和密集度等海冰参数进行设定。为确定冰块的不同几何规则度,综合采用排斥法和扰动法以定量地控制碎冰块几何形态从完全随机分布到规则分布的连续变换。为分析不同几何规则度下碎冰块的几何特性概率分布规律,对计算域内冰块的面积和边数等参数进行统计分析,从而可更合理地参数化控制初始冰场中碎冰块的几何特性。在此基础上,本文基于粘接-破碎的球体离散元方法对不同冰况下锥体结构的冰荷载进行了数值计算,讨论分析了碎冰区的海冰密集度、冰块面积和几何规则度对冰载荷的影响。 展开更多

关键词 碎冰区 Voronoi切割算法 离散元方法 锥体海洋结构 冰荷载

在线阅读 下载PDF 职称材料

一种基于轮廓线的三维表面模型的快速切割算法 被引量：2

8

作者 鲁爱东 唐龙 徐玉华 《计算机工程与应用》 CSCD 北大核心 2001年第19期98-100,共3页

在科学计算可视化的领域中,医学图象数据的三维重构和手术模拟是一个研究热点。该文设计并实现了一个基于轮廓线的三维表面模型的快速切割算法,称为“双面切割算法”。该算法充分利用了原始数据的几何及拓扑信息,将三维表面模型的切割... 在科学计算可视化的领域中,医学图象数据的三维重构和手术模拟是一个研究热点。该文设计并实现了一个基于轮廓线的三维表面模型的快速切割算法,称为“双面切割算法”。该算法充分利用了原始数据的几何及拓扑信息,将三维表面模型的切割操作转化到二维空间中,从而避免了一般三维物体切割算法中三角面片直接求交的大量运算。双面切割算法在进行切割运算时,同时得到切割后的模型及它们的交集模型,并维持了物体数据结构的完整性。 展开更多

关键词 三维表面模型 轮廓线 双面切割算法 计算机图形学 医学

在线阅读 下载PDF 职称材料

考虑车辆周转的铁路动态货运服务网络设计优化模型及其分支-定价-切割算法 被引量：12

9

作者 王保华 何世伟 《铁道学报》 EI CAS CSCD 北大核心 2018年第2期8-14,共7页

研究考虑车辆周转的铁路动态货运服务网络设计问题,目标是在合理设计铁路运输服务网络的基础上提高车辆利用率。将传统的离散时空网络拓展为考虑车辆周转的超级网络,构建混合整数规划模型,同时考虑列车开行时段、编组内容、空车调配、... 研究考虑车辆周转的铁路动态货运服务网络设计问题,目标是在合理设计铁路运输服务网络的基础上提高车辆利用率。将传统的离散时空网络拓展为考虑车辆周转的超级网络,构建混合整数规划模型,同时考虑列车开行时段、编组内容、空车调配、车辆归属、运输服务水平等约束。基于模型的NP-Hard特性,给出一种分支-定价-切割算法,通过在模型中添加Benders割的方法调整可行域,通过列生成方法避免网络规模较大导致可选径路数量过多的问题,该算法可保证模型收敛至最优解。算例证明了模型和算法的有效性,通过灵敏度分析验证可用车辆数量对于空车调配方案的影响。 展开更多

关键词 货运车辆周转 动态服务网络设计 分支-定价-切割算法

在线阅读 下载PDF 职称材料

实际化工模拟过程有效切割算法的研究 被引量：3

10

作者 李云涛 《炼油与化工》 2004年第2期27-29,45,共4页

根据化工模拟计算中复杂循环回路的理论切割准则,讨论了如何使用图论及回路搜索的方法得出一种理论性的回路切割算法。在此基础上,又研究了实际应用过程中不适用图论切割原理的一些化工过程,给出了相应的处理方法,使该原理能够真正应用... 根据化工模拟计算中复杂循环回路的理论切割准则,讨论了如何使用图论及回路搜索的方法得出一种理论性的回路切割算法。在此基础上,又研究了实际应用过程中不适用图论切割原理的一些化工过程,给出了相应的处理方法,使该原理能够真正应用到实际流程中。 展开更多

关键词 切割算法 化工模拟 收敛

在线阅读 下载PDF 职称材料

过程模拟型问题的有效切割算法

11

作者 任宝东 曲德林 刘福桢 《化工学报》 EI CAS CSCD 北大核心 1994年第4期505-509,共5页

在化工过程模拟中广泛采用序贯模块法．实际过程常含有若干再循环回路，必须选择有效的切割物流集，以使系统可序贯计算．由干在过程模拟中各物流并不总是等同的，它们具有不同的迭代收敛时问，因此切割物流的选择会影响迭代收敛的速度... 在化工过程模拟中广泛采用序贯模块法．实际过程常含有若干再循环回路，必须选择有效的切割物流集，以使系统可序贯计算．由干在过程模拟中各物流并不总是等同的，它们具有不同的迭代收敛时问，因此切割物流的选择会影响迭代收敛的速度和效率． 展开更多

关键词 切割算法 权 化工过程模拟

在线阅读 下载PDF 职称材料

基于光功率切割算法的级联FBG光谱重叠识别研究 被引量：1

12

作者 张帅 鲁猛 +1 位作者 麦建聪 朱萍玉 《自动化与信息工程》 2022年第4期7-11,共5页

针对级联光纤布拉格光栅(FBG)传感器使用时,实际工况不确定应变可能使2个中心波长邻近的FBG光谱动态重叠,引起测试信号紊乱而无法被商用FBG解调设备软件正确解调,导致被测对象的真实应变丢失或失真问题,提出一种FBG光谱光功率切割算法... 针对级联光纤布拉格光栅(FBG)传感器使用时,实际工况不确定应变可能使2个中心波长邻近的FBG光谱动态重叠,引起测试信号紊乱而无法被商用FBG解调设备软件正确解调,导致被测对象的真实应变丢失或失真问题,提出一种FBG光谱光功率切割算法。建立光功率等值线函数模型,搜索等间隔光功率等值线族与FBG光谱的交点,依据交点个数对2个具有邻近中心波长的FBG光谱重叠状态进行识别。经风电叶片交变载荷疲劳试验中2个级联FBG实测数据计算案例表明,本文提出的FBG光谱光功率切割算法能有效识别2个FBG传感器的重叠光谱,为级联FBG传感器工程应用自诊断提供了解决方案。 展开更多

关键词 级联光纤布拉格光栅 光功率等值线 光谱重叠 光功率切割算法

在线阅读 下载PDF 职称材料

矩形管仿形铣切锯恒定弧长切割算法

13

作者 吕翠玉 於成业 《焊管》 2021年第2期66-68,共3页

以R-θ两锯片机械结构为切割模型,介绍了一种针对于矩形管仿形铣切锯的恒定弧长切割算法。在切割管壁时,锯片与管壁相交的弧长一致,进给轴的速度随进给位置的增大而逐渐降低到0,之后再反向增大,这样在切割立面时可降低主轴扭矩,达到提... 以R-θ两锯片机械结构为切割模型,介绍了一种针对于矩形管仿形铣切锯的恒定弧长切割算法。在切割管壁时,锯片与管壁相交的弧长一致,进给轴的速度随进给位置的增大而逐渐降低到0,之后再反向增大,这样在切割立面时可降低主轴扭矩,达到提高锯片使用寿命的目的。该切割算法在R-θ仿形设备上进行了实际切割测试,试验结果表明,切口光滑,效果良好,易于实现,可作为仿形铣切优化算法的一种选择。 展开更多

关键词 仿形铣切 恒定弧长切割算法 切割模型 矩形管

在线阅读 下载PDF 职称材料

基于Leap Motion小鼠卵巢切割模拟算法 被引量：3

14

作者 李浩 杨猛 +4 位作者 胡杰 焦昊 翟莹 郄薇 杨刚 《系统仿真学报》 CAS CSCD 北大核心 2016年第9期2207-2213,共7页

提出一种基于Leap Motion的对小鼠卵巢进行切割的实验模拟方法。精确采集小鼠各主要器官的真实形态数据;然后对这些数据特征进行深入分析,并利用3ds MAX进行精细建模;将三维模型导入Unity3D中,搭建虚拟实验环境并创建Leap Motion接口;... 提出一种基于Leap Motion的对小鼠卵巢进行切割的实验模拟方法。精确采集小鼠各主要器官的真实形态数据;然后对这些数据特征进行深入分析,并利用3ds MAX进行精细建模;将三维模型导入Unity3D中,搭建虚拟实验环境并创建Leap Motion接口;通过基于碰撞点形成平面的切割算法来实现对小鼠卵巢的切割模拟,并通过基于运动学的形变算法实现形变模拟。该切割算法通过虚拟器械与模型网格的碰撞,以碰撞点和摄像机形成的平面对模型网格进行切割和网格重建。实验结果表明:该算法能够真实、有效地对小鼠卵巢模型的切割进行模拟,同时能够真实再现现实实验的操作体验。 展开更多

关键词 生物实验 虚拟交互 Leap MOTION 切割算法 形变算法

在线阅读 下载PDF 职称材料

多解空间N元非合作性流量切割调度算法研究 被引量：7

15

作者 秦勇 《计算机工程》 CAS CSCD 北大核心 2006年第5期86-88,118,共4页

给出了包交换网络基于多约束限制的多级并行调度和流量均衡体系模型,根据单节点路由调度任务的非合作性在极小碎片线性映射的假定条件下推导出了路由空间切割调度算法和量化公式,在节点上实现了IP包头重组的并行化计算。实验结果表明,... 给出了包交换网络基于多约束限制的多级并行调度和流量均衡体系模型,根据单节点路由调度任务的非合作性在极小碎片线性映射的假定条件下推导出了路由空间切割调度算法和量化公式,在节点上实现了IP包头重组的并行化计算。实验结果表明,通过量增大、利用率提升,网络在整个路由空间里有良好的时间响应特性。 展开更多

关键词 非合作性 多级并行切割调度算法 粒度 解空间

在线阅读 下载PDF 职称材料

大图挖掘中一种基于云计算的改进SpiderMine算法 被引量：1

16

作者 刘莹 杜奕智 邹乐 《微型电脑应用》 2016年第1期33-37,共5页

现有的图挖掘算法在云环境下难以有效地进行大规模图形的高频模式挖掘。为此,对Spider Mine算法做了改进,提出一种基于云的Spider Mine算法(c-Spider Mine)。首先,利用最小切割算法将大规模图形数据分为多个子图,使分区/融合成本最小,然... 现有的图挖掘算法在云环境下难以有效地进行大规模图形的高频模式挖掘。为此,对Spider Mine算法做了改进,提出一种基于云的Spider Mine算法(c-Spider Mine)。首先,利用最小切割算法将大规模图形数据分为多个子图,使分区/融合成本最小,然后,利用Spider Mine进行模式挖掘,显著降低了大型模式生成时的组合复杂度。最后,采用一种模式键函数来保存模式,以保证所有模式可被成功恢复和融合。基于3种真实数据集的仿真实验结果表明,c-Spider Mine可高效挖掘云环境下的前K个大型模式,在不同数据规模和最小支持设置条件下,c-Spider Mine在内存使用和运行时间方面的性能均优于Spider Mine。 展开更多

关键词 图挖掘 云计算 高频模式 最小切割算法 模式键函数 运行时间

在线阅读 下载PDF 职称材料

双向航道集装箱港口船舶调度优化算法 被引量：8

17

作者 郑红星 朱徐涛 李振飞 《计算机应用》 CSCD 北大核心 2021年第10期3049-3055,共7页

针对拥有双向航道的集装箱港口中船舶进出港所遇到的会遇和追越等问题,提出了一种重点考虑服务规则的新型船舶调度优化算法。首先,同时考虑双向航道的现实约束和港口夜航的安全规定;然后,构建了以所有船舶在港总等待时间最小为目标的混... 针对拥有双向航道的集装箱港口中船舶进出港所遇到的会遇和追越等问题,提出了一种重点考虑服务规则的新型船舶调度优化算法。首先,同时考虑双向航道的现实约束和港口夜航的安全规定;然后,构建了以所有船舶在港总等待时间最小为目标的混合整数规划模型来得出最佳的船舶进出港次序;最后,设计了嵌入聚合策略的分支切割算法对模型进行求解。通过数值实验可知,运用嵌入聚合策略的分支切割算法所得结果与下界值的平均相对偏差为2.59%。同时,与模拟退火算法与量子差分进化算法的对比结果表明,所提的分支切割算法所得的目标函数值相较于两个对比算法所得目标函数值分别减少了23.56%和17.17%,验证了该算法的有效性。在用所提算法得到方案的敏感性分析中比较了不同抵港安全时间间隔和船舶类型比例对方案结果的影响,为双向航道集装箱港口的船舶调度优化提供了决策支持。 展开更多

关键词 双向航道 集装箱港口 船舶调度 嵌入式聚合 分支切割算法

在线阅读 下载PDF 职称材料

一种优化的虚拟手术肝脏软组织切割方法 被引量：1

18

作者 林漓 张禹 台立钢 《信息技术与信息化》 2023年第3期33-36,共4页

针对虚拟手术中肝脏模型切割方法存在产生多个重构面、计算量大的问题,提出基于位置动力学模型的改进步进切割算法。首先根据简化后肝脏几何模型的三角网格与四面体网格耦合,并采用位置动力学算法使模型发生形变效果;接着当小球棒与肝... 针对虚拟手术中肝脏模型切割方法存在产生多个重构面、计算量大的问题,提出基于位置动力学模型的改进步进切割算法。首先根据简化后肝脏几何模型的三角网格与四面体网格耦合,并采用位置动力学算法使模型发生形变效果;接着当小球棒与肝脏模型之间发生碰撞时,采用的包围球与AABB包围盒混合的方式进行碰撞检测;最后利用改进的步进切割算法使肝脏模型的表面三角网格拆分切点与拓扑重组,完成模型产生切口的任务。实验结果表明,改进后的步进切割方法提高了软组织肝脏模型模拟切割时的实时性和稳定性。 展开更多

关键词 虚拟手术 位置动力学 碰撞检测 步进切割算法

在线阅读 下载PDF 职称材料

一种求解矩形块装填问题的拟人算法 被引量：1

19

作者 陈端兵 黄文奇 《计算机科学》 CSCD 北大核心 2006年第5期234-237,共4页

在货物装载、木材下料、超大规模集成电路(VLSI)设计等工作中提出了矩形块装填与切割问题,对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。本文利用人类的智慧和他们上万年以来形成的经验,提... 在货物装载、木材下料、超大规模集成电路(VLSI)设计等工作中提出了矩形块装填与切割问题,对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。本文利用人类的智慧和他们上万年以来形成的经验,提出了一种求解矩形块装填问题的拟人算法。该算法使用了两个主要的思想策略,即矩形块选择策略和矩形块放置策略。用本文提出的算法,对21个测试算例进行了实算测试,测试结果表明:算法所得装填结果的优度高,计算时间短。对这21个测试算例,用本文算法计算,得到了其中16个算例的最优解,而计算时间都在2秒以内。进一步的测试表明,本文提出的算法对求解矩形决装填问题十分有效。 展开更多

关键词 矩形块装填 切割 拟人算法 占角动作

在线阅读 下载PDF 职称材料

矢量切割倾斜摄影三维模型的单体化技术研究 被引量：3

20

作者 董恺 何洁 王悦 《测绘与空间地理信息》 2021年第12期210-212,215,218,共5页

研究一种基于矢量模型的无人机倾斜摄影三维模型的单体化处理算法,并对其形成的单体化切割结果进行仿真分析。在多次聚类算法的基础上,将三维节点网格中的节点矢量信息进行升维处理,形成一个判断矢量,并在该矢量形成的16个表计量信息的... 研究一种基于矢量模型的无人机倾斜摄影三维模型的单体化处理算法,并对其形成的单体化切割结果进行仿真分析。在多次聚类算法的基础上,将三维节点网格中的节点矢量信息进行升维处理,形成一个判断矢量,并在该矢量形成的16个表计量信息的基础上构建判断神经网络,经过神经网络的数据降维、数据重投影和数据二值化深度迭代分析,最终给出二值化判断结果。结果表明:该方法在判断敏感性、特异性、综合准确率等方面,较传统方法有更显著的工程价值;该算法形成的倾斜摄影三维单体化切割结果,显著优于传统三维模型切割软件。 展开更多

关键词 倾斜摄影 三维模型 单体化 切割算法 仿真验证

在线阅读 下载PDF 职称材料