期刊文献+
共找到301篇文章
< 1 2 16 >
每页显示 20 50 100
基于Voronoi切割算法的碎冰区构造及离散元分析 被引量:9
1
作者 朱红日 季顺迎 刘璐 《计算力学学报》 EI CAS CSCD 北大核心 2019年第4期454-463,共10页
离散元方法广泛应用于海冰,特别是碎冰区的动力过程及其对海洋结构作用过程的数值模拟。为构造碎冰区中的冰块几何特性,基于二维Voronoi图方法对计算域进行随机切割以生成碎冰区中冰块的几何形态,并采用球体单元对每个碎冰块单元进行填... 离散元方法广泛应用于海冰,特别是碎冰区的动力过程及其对海洋结构作用过程的数值模拟。为构造碎冰区中的冰块几何特性,基于二维Voronoi图方法对计算域进行随机切割以生成碎冰区中冰块的几何形态,并采用球体单元对每个碎冰块单元进行填充,从而确定碎冰区的初始分布场。在采用Voronoi图进行碎冰区构造时,可对冰块尺寸、几何形态和密集度等海冰参数进行设定。为确定冰块的不同几何规则度,综合采用排斥法和扰动法以定量地控制碎冰块几何形态从完全随机分布到规则分布的连续变换。为分析不同几何规则度下碎冰块的几何特性概率分布规律,对计算域内冰块的面积和边数等参数进行统计分析,从而可更合理地参数化控制初始冰场中碎冰块的几何特性。在此基础上,本文基于粘接-破碎的球体离散元方法对不同冰况下锥体结构的冰荷载进行了数值计算,讨论分析了碎冰区的海冰密集度、冰块面积和几何规则度对冰载荷的影响。 展开更多
关键词 碎冰区 voronoi切割算法 离散元方法 锥体海洋结构 冰荷载
在线阅读 下载PDF
基于任务均衡的双臂三维激光切割机分区算法研究与验证
2
作者 王靖 舒雷 +1 位作者 林毓培 段书凯 《西南大学学报(自然科学版)》 北大核心 2025年第6期213-223,共11页
为了提高多切割头三维激光切割机的协同切割效率,提出了一种新的任务均衡分区算法。该算法在路径规划前对切割任务进行了预分区,预分区时综合考虑了待切孔大小和切割辅助耗时等因素,增强了分区的可靠性,在路径规划后依据耗时差值最小的... 为了提高多切割头三维激光切割机的协同切割效率,提出了一种新的任务均衡分区算法。该算法在路径规划前对切割任务进行了预分区,预分区时综合考虑了待切孔大小和切割辅助耗时等因素,增强了分区的可靠性,在路径规划后依据耗时差值最小的原则调整分区,实现了两分区耗时平衡和交错距离最小化。在采用遗传算法的路径规划中引入了位置约束,降低了切割头碰撞风险。将其与模糊C聚类法和KMeans聚类法共同应用于模拟的三维零件和实际生产的汽车车身零件的分区以及路径规划试验中,并以空行程长度、切割耗时和分区间隙为指标对比探究其优劣。结果表明:针对模拟的三维零件,任务均衡法在耗时差值和分区间隙方面均优于聚类法,在空行程长度方面较聚类法稳定性更好;针对实际生产的B柱零件,3种任务分区算法结果完全一致,效果均很好;针对实际生产的车门内板零件,任务均衡法在空行程方面优于聚类法,在耗时差值、最大耗时和分区间隙方面的优势更加明显。 展开更多
关键词 任务均衡 三维激光切割 分区算法 协同 路径规划
在线阅读 下载PDF
基于列生成和遗传算法的三阶段齐切割问题
3
作者 冀荣根 胡志华 +1 位作者 田曦丹 魏月荷 《郑州大学学报(理学版)》 北大核心 2025年第4期63-70,共8页
在工业定制化生产中,板材常采用三阶段齐切割排样方式,经过三个阶段必须切出完整的产品。针对这一问题,提出以板材利用率最大为目标,建立了板材二维齐切割的混合整数规划模型。将三阶段切割问题抽象为具有尺寸限制的排序问题,在第一阶... 在工业定制化生产中,板材常采用三阶段齐切割排样方式,经过三个阶段必须切出完整的产品。针对这一问题,提出以板材利用率最大为目标,建立了板材二维齐切割的混合整数规划模型。将三阶段切割问题抽象为具有尺寸限制的排序问题,在第一阶段采用横切和竖切两种切割方式,所切割的产品项可以0°或90°放置,后续两个阶段的切割要满足任意两个产品项无重叠。为提高求解效率,把模型分解为主问题和若干子问题,并提出遗传算法和列生成的迭代重优化框架及其算法求解该问题。在每次迭代中,遗传算法均能提供多个满足条件的列,并作为新列添加到主问题中。此外,算法能够对板材利用率较低的解进行重优化,提高劣解变换到最优解的可能性。实验结果表明,所提算法在小规模算例中,能够求得精确解;在大规模算例中,求解所得的板材利用率在85%以上,求解时间较短,能够适应工业化生产的要求。 展开更多
关键词 三阶段齐切割 混合整数规划 列生成算法 遗传算法
在线阅读 下载PDF
基于响应面与狼群算法的电火花线切割加工性能与放电能耗建模及优化 被引量:2
4
作者 马军 叶红伟 +3 位作者 袁杰 李晓科 曹阳 明五一 《计算机集成制造系统》 EI CSCD 北大核心 2024年第4期1324-1334,共11页
结合电火花线切割加工绿色、精密、高效的发展趋势,提出面向加工性能与放电能耗的电火花线切割加工工艺建模与多目标优化方法。针对电火花线切割加工GH4169高温合金材料开展正交试验设计,以脉冲宽度、放电间隙、管数、加工限速为输入,... 结合电火花线切割加工绿色、精密、高效的发展趋势,提出面向加工性能与放电能耗的电火花线切割加工工艺建模与多目标优化方法。针对电火花线切割加工GH4169高温合金材料开展正交试验设计,以脉冲宽度、放电间隙、管数、加工限速为输入,以放电能耗EEV、表面粗糙度Ra和材料去除率MRR为输出,构建了电火花线切割加工性能与放电能耗多目标优化响应面模型,并采用改进的狼群算法对模型进行优化求解。优化结果与实验结果对比表明,Ra、EEV和MRR的平均误差均不高于10%,且随机优化实验结果优于75%以上的正交试验设计的实验结果,验证了优化模型及求解方法的有效性。 展开更多
关键词 绿色制造 电火花线切割加工 放电能耗 响应面法 狼群算法
在线阅读 下载PDF
基于Voronoi算法的一种新型多孔夹层结构参数优化和耐撞性研究
5
作者 王帅 孙楠 +1 位作者 陈卓 周开发 《机械强度》 CAS CSCD 北大核心 2024年第5期1108-1119,共12页
提高防撞缓冲车(Truck Mounted Attenuators,TMAs)耐撞性成为道路安全防护的重要途径,借助Voronoi算法生成了一种新型多孔结构。首先,通过研究该结构的种子点数n、孔隙率ρ和不规则度α对结构几何拓扑影响关系,建立了材料比吸能与三个... 提高防撞缓冲车(Truck Mounted Attenuators,TMAs)耐撞性成为道路安全防护的重要途径,借助Voronoi算法生成了一种新型多孔结构。首先,通过研究该结构的种子点数n、孔隙率ρ和不规则度α对结构几何拓扑影响关系,建立了材料比吸能与三个参数之间的数学模型。然后,借助有限元方法分析了新结构的能量吸收,证实了该数学模型的可靠性,利用正交试验确定最优结构参数。最后,将新型多孔结构作为夹层填充到TMAs防撞缓冲车中,探究了正碰、侧碰和斜碰三种工况下车辆耐撞性。研究发现,新型多孔结构能够有效降低峰值碰撞力,能量吸收性能远远超过传统TMAs和圆筒夹层TMAs,能够有效保护被撞车辆和驾驶人员安全。 展开更多
关键词 voronoi算法 多孔结构 夹层结构 参数优化 耐撞性
在线阅读 下载PDF
五轴联动激光切割机焦点位置自适应控制研究
6
作者 万莉 吴文静 路晓亚 《激光杂志》 北大核心 2025年第7期232-237,共6页
激光切割过程中,焦点位置的微小偏移都可能导致激光束在工件表面的能量分布不均,从而影响切割效果。通过焦点位置自适应控制,激光切割机可以实时监测和调整焦点位置,确保激光束在工件表面形成稳定且精确的焦点。因此,为了优化保证激光... 激光切割过程中,焦点位置的微小偏移都可能导致激光束在工件表面的能量分布不均,从而影响切割效果。通过焦点位置自适应控制,激光切割机可以实时监测和调整焦点位置,确保激光束在工件表面形成稳定且精确的焦点。因此,为了优化保证激光切割机焦点位置的精准性,提出五轴联动激光切割机焦点位置自适应控制研究。通过等误差自适应切割轨迹生成算法生成五轴联动激光切割机焦点轨迹。将得到的焦点轨迹作为BP神经网络的输入,并在BP神经网络中,结合设计性能指标函数,学习焦点轨迹与最佳PID参数之间的关系。得到PID控制器的参数,实现五轴联动激光切割机的焦点位置自适应控制。实验结果表明,所提方法在1 s内就可实现阶跃响应,且生成的五轴联动激光切割机焦点轨迹和焦点位置控制结果均与实际结果的拟合度大于95%,说明所提方法的焦点位置控制精度更高、效果更好。 展开更多
关键词 激光切割 焦点位置控制 等误差切割轨迹生成算法 BP-PID控制器
在线阅读 下载PDF
基于离散粒子群算法的集群无人机飞行路径规划
7
作者 广鑫 耿增显 《现代电子技术》 北大核心 2025年第4期119-122,共4页
飞行环境可能随时发生变化,如新的障碍物出现、天气条件变化等,导致集群无人机飞行路径规划难度上升。为此,提出一种基于离散粒子群算法的集群无人机飞行路径规划方法。根据人工势场理论与威胁类型绘制Voronoi图,从而确定Voronoi图弧权... 飞行环境可能随时发生变化,如新的障碍物出现、天气条件变化等,导致集群无人机飞行路径规划难度上升。为此,提出一种基于离散粒子群算法的集群无人机飞行路径规划方法。根据人工势场理论与威胁类型绘制Voronoi图,从而确定Voronoi图弧权值。结合Voronoi图弧权值计算结果与无人机飞行航程、威胁、电池效能代价构建适应度函数,通过离散粒子群算法不断进行迭代寻优,得到集群无人机的最佳飞行路径。实验结果表明,所提方法在集群无人机路径规划中具有较高的执行效率和成功率,具有良好的实际应用前景。 展开更多
关键词 离散粒子群算法 集群无人机 路径规划 人工势场 voronoi 适应度函数
在线阅读 下载PDF
免疫算法下激光切割协同作业路径规划研究
8
作者 孙建平 《激光杂志》 北大核心 2024年第12期214-218,共5页
制造业的发展使激光切割技术的路径规划问题的重要性日益凸显。传统的激光切割路径规划方法在处理复杂、高要求的任务时,往往面临效率低下、资源浪费等问题。设计免疫算法下激光切割协同作业路径规划方法。将零件闭环轮廓上的特征点选... 制造业的发展使激光切割技术的路径规划问题的重要性日益凸显。传统的激光切割路径规划方法在处理复杂、高要求的任务时,往往面临效率低下、资源浪费等问题。设计免疫算法下激光切割协同作业路径规划方法。将零件闭环轮廓上的特征点选作一个集合,将路径规划问题转化为旅行商问题,构建单激光机切割路径规划的目标函数,依据单目标函数构建切割协同作业路径规划的目标函数。制定协同作业路径规划目标函数的路径长度约束条件、材料浪费率约束条件、总加工时间约束条件。基于协同进化思想设计协同进化免疫算法,通过该算法实施激光切割协同作业路径规划目标函数的求解。实验测试结果表明,设计方法得到的路径避免了交叉点,未出现经过已切割区域的情况,获得了路径规划最优解。由于实现了多激光器协同作业路径规划,大大提升了激光器稼动率。 展开更多
关键词 免疫算法 激光切割 多旅行商问题 协同作业 路径规划
在线阅读 下载PDF
基于PSO-RBF的50mm厚Q235碳钢40kW激光坡口切割粗糙度预测方法
9
作者 李天豪 成巍 +3 位作者 李峰西 王文涛 徐子法 吕蕾 《激光杂志》 北大核心 2025年第2期218-224,共7页
提出一种基于粒子群优化径向基神经网络的高功率激光坡口切割粗糙度预测方法。采用40 kW激光坡口切割系统进行50 mm厚度Q235碳钢30°V型坡口切割试验;基于正交试验结果,通过径向基神经网络建立激光坡口切割工艺参数与坡口切面粗糙... 提出一种基于粒子群优化径向基神经网络的高功率激光坡口切割粗糙度预测方法。采用40 kW激光坡口切割系统进行50 mm厚度Q235碳钢30°V型坡口切割试验;基于正交试验结果,通过径向基神经网络建立激光坡口切割工艺参数与坡口切面粗糙度间的回归预测模型;采用粒子群算法实现径向基神经网络隐含层函数中心位置、宽度以及隐含层与输出层之间权值的优化,将优化后的模型用于坡口切面粗糙度预测。实验结果表明:与多层前馈神经网络、标准径向基神经网络模型相比,该模型对坡口切面粗糙度的预测结果更准确,该预测模型的决定系数为0.9576,均方根误差为0.0326,平均偏差误差为0.0409。本研究可以得到精确度较高的坡口切割粗糙度预测模型,实现高功率激光坡口切割粗糙度有效预测。 展开更多
关键词 高功率激光坡口切割 正交试验 径向基神经网络 粒子群算法
在线阅读 下载PDF
井下油管切割作业中刀具侧面摩擦对切割性能的影响分析
10
作者 肖洲 付强 徐建超 《钻采工艺》 北大核心 2025年第2期212-216,共5页
油气井开采中后期普遍面临油管堵塞问题,严重影响石油产量。亟需高效的修井切割技术,但其效率受刀具侧面摩擦的显著影响,而现有研究对此缺乏系统性分析。本研究旨在揭示刀具侧面摩擦对井下油管切割过程中切削力、进给力及切削温度的作... 油气井开采中后期普遍面临油管堵塞问题,严重影响石油产量。亟需高效的修井切割技术,但其效率受刀具侧面摩擦的显著影响,而现有研究对此缺乏系统性分析。本研究旨在揭示刀具侧面摩擦对井下油管切割过程中切削力、进给力及切削温度的作用规律。首先,基于实际工况设计模拟实验,设定切削速度、进给率和刀具厚度等多组参数,利用三向切削力测试系统与红外摄像技术实时采集力学及温度数据;其次,通过多项式回归和幂函数分别建立切削力、进给力与温度的数学模型;最后,采用线性递减粒子群算法优化模型参数,并通过实验数据验证模型精度。结果表明,刀具侧面摩擦导致切削力、进给力和切削温度随切削参数变化明显,且波动较大;数学模型预测误差小,可精准表征切削参数与目标变量的非线性关系。本研究为优化井下切割工艺、延长刀具寿命提供了理论依据,对提升修井作业效率具有实际意义。 展开更多
关键词 油管切割 刀具侧面摩擦 线性递减粒子群算法 数学建模
在线阅读 下载PDF
基于变权Voronoi图和混合粒子群算法的电动汽车充电站规划 被引量:37
11
作者 麻秀范 王皓 +2 位作者 李颖 王超 洪潇 《电工技术学报》 EI CSCD 北大核心 2017年第19期160-169,共10页
针对城市电动汽车充电站规划布局及服务范围划分的问题,提出一种基于变权Voronoi图和混合离散粒子群算法的优化算法。为解决离散粒子群算法在达到最优解时容易发生变异的问题,改进了离散粒子群算法中的概率映射函数,提高算法迭代中后期... 针对城市电动汽车充电站规划布局及服务范围划分的问题,提出一种基于变权Voronoi图和混合离散粒子群算法的优化算法。为解决离散粒子群算法在达到最优解时容易发生变异的问题,改进了离散粒子群算法中的概率映射函数,提高算法迭代中后期的全局搜索能力;引入加权Voronoi图生成过程中可随充电站的服务能力和最大服务半径约束动态调整的变权重系数,使充电站服务范围的划分可控且更为合理;利用最短路径法求得用户充电行驶过程中的交通路径距离来取代传统的欧式距离,提高算法的准确性。运用改进后的混合离散粒子群-变权Voronoi图算法求解算例模型,通过算例结果验证了所提算法用于电动汽车充电站规划的有效性。 展开更多
关键词 电动汽车 充电站规划 混合粒子群算法 变权voronoi
在线阅读 下载PDF
平面连通域VORONOI图的算法 被引量:11
12
作者 张大卫 闫兵 +1 位作者 倪雁冰 曾子平 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1997年第5期427-435,共9页
本文探讨了平面多边形的VORONOI图的性质,研究了通过合并多边形边界的两个子集生成平面单连通域VORONOI图的分治算法,以及合并外轮廓和“岛”轮廓的VORONOI图来生成平面多连通域VORONOI图的算法。
关键词 voronoi 平面多边形 算法 CAD CAM
在线阅读 下载PDF
基链分治算法与Voronoi区的面积计算定理研究 被引量:6
13
作者 付庄 王树国 +1 位作者 王剑英 蔡鹤皋 《软件学报》 EI CSCD 北大核心 2001年第3期440-447,共8页
基于一般曲线多边形 Voronoi图的面向对象数据结构 ,提出了一种改进的 Voronoi图生成算法——基链分治算法 .该算法与经典的分治法相比更容易被实现 .同时 ,在欧氏米制中 ,由于 Voronoi区的边界包含抛物线或双曲线 ,因而 Voronoi区的面... 基于一般曲线多边形 Voronoi图的面向对象数据结构 ,提出了一种改进的 Voronoi图生成算法——基链分治算法 .该算法与经典的分治法相比更容易被实现 .同时 ,在欧氏米制中 ,由于 Voronoi区的边界包含抛物线或双曲线 ,因而 Voronoi区的面积很难被计算 .为此提出了 Voronoi区的面积计算定理 ,并给出了定理证明和算例 ,从而为某些工程应用中的面积计算提供了一种方法 . 展开更多
关键词 voronoi 面向对象 数据结构 voronoi 基链分治算法 计算机图形学
在线阅读 下载PDF
基于Voronoi图的无线传感器网络覆盖空洞检测算法 被引量:12
14
作者 戴国勇 陈麓屹 +1 位作者 周斌彬 徐萍 《计算机应用》 CSCD 北大核心 2015年第3期620-623,共4页
针对无线传感器网络(WSN)中节点随机部署或部分节点能量耗尽带来的覆盖空洞(CH)问题,提出了一种基于Voronoi图的覆盖空洞检测算法。该算法利用节点的位置信息在覆盖区域范围内构建Voronoi图,通过计算每个Voronoi区域内的节点到该区域的... 针对无线传感器网络(WSN)中节点随机部署或部分节点能量耗尽带来的覆盖空洞(CH)问题,提出了一种基于Voronoi图的覆盖空洞检测算法。该算法利用节点的位置信息在覆盖区域范围内构建Voronoi图,通过计算每个Voronoi区域内的节点到该区域的顶点和边的距离来判断是否存在覆盖空洞,标识覆盖空洞的边界节点。仿真实验评估了不同节点分布密度、不同感知半径对空洞平均检测时间、平均能耗的影响,并与路径密度(PD)算法进行比较。实验结果表明所提算法在空洞平均检测时间和节点平均能耗两个方面均有10%左右的提升,对进一步延长网络生存期具有重要价值。 展开更多
关键词 无线传感器网络 覆盖空洞 voronoi 能耗 半分布式算法
在线阅读 下载PDF
二维限定Voronoi网格剖分细化算法 被引量:5
15
作者 杨钦 张俊安 +1 位作者 李吉刚 金茂忠 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第10期1547-1552,共6页
给出了限定点、限定线在Voronoi网格中存在的充要条件,提出了二维限定Voronoi网格细化算法,通过设置初始检测带,然后细分检测带来实现限定Voronoi网格的剖分;同时证明了该算法对于任意平面线段图输入限定条件的收敛性.对于生成的限定Vor... 给出了限定点、限定线在Voronoi网格中存在的充要条件,提出了二维限定Voronoi网格细化算法,通过设置初始检测带,然后细分检测带来实现限定Voronoi网格的剖分;同时证明了该算法对于任意平面线段图输入限定条件的收敛性.对于生成的限定Voronoi网格,给出了尺寸控制和质量控制算法,并对其时间复杂度进行了分析.最后通过实例验证了文中算法的有效性. 展开更多
关键词 限定voronoi网格 细化算法 质量控制 尺寸控制
在线阅读 下载PDF
基于Voronoi图和遗传算法的航迹规划 被引量:8
16
作者 彭建亮 戴通伟 +1 位作者 孙秀霞 朱凡 《电光与控制》 北大核心 2009年第3期9-12,共4页
面对复杂的作战环境,如何快速地规划出满足约束条件的飞行轨迹,是实现无人机突防攻击的关键。提出了一种基于Voronoi图和改进遗传算法的航迹规划方法,该方法采取分层规划的思想,首先由Voronoi图生成初始航迹,并综合考虑约束条件,赋予各... 面对复杂的作战环境,如何快速地规划出满足约束条件的飞行轨迹,是实现无人机突防攻击的关键。提出了一种基于Voronoi图和改进遗传算法的航迹规划方法,该方法采取分层规划的思想,首先由Voronoi图生成初始航迹,并综合考虑约束条件,赋予各条航迹相应的权值;然后采用遗传算法在生成的航迹空间中寻优,从而得到满意的航迹。为避免产生不可行解,采取了基于优先级编码的改进遗传算法,详细介绍了其编码与解码原理,并给出了相应的操作算子。仿真结果表明,整个航迹规划的思路是可行的。 展开更多
关键词 无人机 航迹规划 遗传算法 voronoi 优先级编码
在线阅读 下载PDF
一种构建任意发生元Voronoi图的实用算法 被引量:4
17
作者 张辉 胡玮 +1 位作者 蒲英霞 王结臣 《地理与地理信息科学》 CSSCI CSCD 北大核心 2011年第4期41-44,F0003,共5页
针对GIS中线状、面状等复杂形态地理要素,提出一种构建任意发生元Voronoi图的实用算法。主要步骤包括:将复杂发生元离散为点集;对点集采用扫描线算法构建Voronoi图,构建过程中对所生成的Voronoi多边形以其发生点所在要素的序号赋属性值... 针对GIS中线状、面状等复杂形态地理要素,提出一种构建任意发生元Voronoi图的实用算法。主要步骤包括:将复杂发生元离散为点集;对点集采用扫描线算法构建Voronoi图,构建过程中对所生成的Voronoi多边形以其发生点所在要素的序号赋属性值;根据拟定的规则进行Voronoi多边形的合并,得到面向复杂发生元的广义Voronoi多边形,每个复杂发生元有且仅有一个Voronoi多边形与之对应。论述了算法实现的关键过程,并结合实例验证了该方法的可行性,算法的执行效率相对较高。 展开更多
关键词 voronoi 算法 地理信息系统
在线阅读 下载PDF
结合EM/MPM算法和Voronoi划分的图像分割方法 被引量:9
18
作者 赵泉华 李玉 何晓军 《信号处理》 CSCD 北大核心 2013年第4期503-512,共10页
为了在模型参数先验分布知识未知情况下实现基于区域和统计的图像分割,并同时获取更加精确的模型参数,提出了一种结合Voronoi划分技术、最大期望值(Expectation Maximization,EM)和最大边缘概率(Maximizationof the Posterior Marginal,... 为了在模型参数先验分布知识未知情况下实现基于区域和统计的图像分割,并同时获取更加精确的模型参数,提出了一种结合Voronoi划分技术、最大期望值(Expectation Maximization,EM)和最大边缘概率(Maximizationof the Posterior Marginal,MPM)算法的图像分割方法。该方法利用Voronoi划分技术将图像域划分为若干子区域,待分割图像中的同质区域可以由一组子区域拟合而成,并假定各同质区域内像素强度服从同一独立的正态分布,从而建立图像模型,然后结合EM/MPM算法进行图像分割和模型参数估计,其中,MPM算法用于实现面向同质区域的图像分割,EM算法用于估计图像模型参数。为了验证提出的图像分割方法,分别对合成图像和真实图像进行了分割实验,并和传统的基于像素的MRF分割结果进行对比,测试结果的定性和定量分析表明了该方法的有效性和准确性。 展开更多
关键词 voronoi划分 最大期望值算法 最大边缘概率算法 图像分割
在线阅读 下载PDF
海量平面点集Voronoi图的构造算法 被引量:6
19
作者 李俊琛 李旭东 任淮辉 《兰州理工大学学报》 CAS 北大核心 2007年第4期102-105,共4页
进一步发展平面点集Voronoi图的增量式外置算法.在对"海量"点组成的平面点集进行Voronoi划分时,设计"硬盘数据文件——内存结构体数组"之间动态的数据交互方案,避开计算机内存的限制,有效实现了数十万Voronoi晶胞... 进一步发展平面点集Voronoi图的增量式外置算法.在对"海量"点组成的平面点集进行Voronoi划分时,设计"硬盘数据文件——内存结构体数组"之间动态的数据交互方案,避开计算机内存的限制,有效实现了数十万Voronoi晶胞集合体的构造,存储Voronoi图几何信息的数据最后以文本文件的形式输出,方便Voronoi图在工程实际中的应用与二次开发. 展开更多
关键词 增量算法 voronoi 海量平面点集
在线阅读 下载PDF
粗糙域Voronoi图离散生成算法研究 被引量:6
20
作者 滑斌杰 林立忠 柴忠良 《计算机工程与应用》 CSCD 2013年第23期191-194,214,共5页
Voronoi图是计算几何的一个重要分支,粗糙域Voronoi图是Voronoi图概念在复杂生成面上的扩展。提出了粗糙域Voronoi图的概念并利用A*算法计算生成面上点与各母点的最短路径对其进行离散生成。为了降低粗糙域Voronoi图离散生成算法的复杂... Voronoi图是计算几何的一个重要分支,粗糙域Voronoi图是Voronoi图概念在复杂生成面上的扩展。提出了粗糙域Voronoi图的概念并利用A*算法计算生成面上点与各母点的最短路径对其进行离散生成。为了降低粗糙域Voronoi图离散生成算法的复杂度,对粗糙域下A*算法估价函数权值与粗糙域粗糙特性的关系进行了深入探索。实验结果表明,A*算法估价函数权值与粗糙域粗糙特性正相关,并以此获得A*算法估价函数的最优权,大大降低了粗糙域Voronoi图离散生成算法的复杂度。 展开更多
关键词 voronoi 粗糙域 A'算法 估价函数 最优权
在线阅读 下载PDF
上一页 1 2 16 下一页 到第
使用帮助 返回顶部