基于泰森多边形的油库配送区域优化 被引量：8

1

作者 杨雯婷 黄坤 张勤勤 《油气储运》 CAS 北大核心 2016年第1期68-72,共5页

目前油库的二次配送方式以不合理的行政区域配送为主,需要对油库到加油站和机构用户之间的配送即油库配送区域进行优化。为此,基于泰森多边形理论,以某一地区现役油库为例,结合泰森多边形的特点,根据泰森多边形的构建步骤,对该地区现有... 目前油库的二次配送方式以不合理的行政区域配送为主,需要对油库到加油站和机构用户之间的配送即油库配送区域进行优化。为此,基于泰森多边形理论,以某一地区现役油库为例,结合泰森多边形的特点,根据泰森多边形的构建步骤,对该地区现有油库的配送区域进行重新划分,将地区15个现役油库划分合理配送区域,同时,地区内每个油库配送区域结果受该地区边界限制,将边界因素加入后,根据地理位置可以划分出几个虚拟片区,便于企业管理和油品配送。结果表明:在不改变油库配置及配送方式的前提下,配送区域优化后,整体油库总平均配送距离下降10.54%。 展开更多

关键词 油库 泰森多边形 配送 区域

原文传递

实现区域“交”、“差”、“并”操作的研究及软件开发 被引量：5

2

作者 刘勇奎 王晓强 《计算机工程》 CAS CSCD 北大核心 2004年第17期73-74,88,共3页

介绍了一个能实现区域“交”、“差”、“并”操作的软件,其中区域可由多个凹多边形组成,并且每个多边形可带多个内孔。由于曲线可以由小线段组成的多边形来逼近表示,因此还可以实现任何边界区域间的 “交”、“差”、“并”操作。该软... 介绍了一个能实现区域“交”、“差”、“并”操作的软件,其中区域可由多个凹多边形组成,并且每个多边形可带多个内孔。由于曲线可以由小线段组成的多边形来逼近表示,因此还可以实现任何边界区域间的 “交”、“差”、“并”操作。该软件以高效基础算法为基础,现已投入使用。 展开更多

关键词 裁剪 凹多边形 内孔 区域 并 交 差

下载PDF 职称材料

参数曲面多边形区域上变形的伸缩因子与实验 被引量：4

3

作者 宋来忠 彭刚 沈艳军 《计算机工程与应用》 CSCD 北大核心 2011年第12期192-195,共4页

为了改进参数曲面自由变形方法,构造了凸多边形域上的伸缩因子函数,它具有已往文献所引入的伸缩因子的特性。可使用新的伸缩因子去作用待变形曲面的参数方程,从而使曲面发生形变。可通过交互改变控制参数来控制曲面的形状,使其能够更好... 为了改进参数曲面自由变形方法,构造了凸多边形域上的伸缩因子函数,它具有已往文献所引入的伸缩因子的特性。可使用新的伸缩因子去作用待变形曲面的参数方程,从而使曲面发生形变。可通过交互改变控制参数来控制曲面的形状,使其能够更好地表示一些不规则实体的外型。实验表明,该方法的数学背景简单、易于控制、重复使用可以达到获得丰富变形效果的目的。可用于几何造型、计算机动画以及CAD/CAM等领域。 展开更多

关键词 参数曲线 伸缩因子 自由变形 凸多边形域

下载PDF 职称材料

融合多边形拟合与凹点匹配的黏连重叠矿石图像分割算法

4

作者 何一东 陈锐 +2 位作者 吴泽彬 钟崇贵 王静 《有色金属（选矿部分）》 CAS 2024年第10期94-104,132,共12页

用选矿机进行矿物分选可以提高目标矿物的含量,从而优化资源利用,提高生产效率,在矿业领域中具有重要意义与价值,但分选过程中通过X射线透射技术所得的矿石图像会存在目标黏连及重叠的情况,这将严重影响矿物分选效率及精度,获取独立矿... 用选矿机进行矿物分选可以提高目标矿物的含量,从而优化资源利用,提高生产效率,在矿业领域中具有重要意义与价值,但分选过程中通过X射线透射技术所得的矿石图像会存在目标黏连及重叠的情况,这将严重影响矿物分选效率及精度,获取独立矿石图像是使用该方法对矿石进行识别、定位、分选的必要条件。为提高矿物分选精度与效率,提出了一种基于多边形拟合的凹点检测与匹配算法用于分割黏连矿石图像。首先,将矿石二值图像拟合为多边形图像并从图像拐点中甄别出凹点;其次,利用拐点构建直线方程形成检测区域,在该区域内搜寻凹点的待连接点,完成凹点匹配;最后,将计算机视域由二值图转移至灰度图,通过分析待分割区域的灰度值判断该区域是否为矿石间实际黏连处,从而决定是否执行分割操作。试验结果表明,算法在黏连矿石数据集上的总体分割准确率为93.60%,凹点噪声率仅为5.23%,处理尺寸为281×336的图像平均计算时间低至5.13 ms,检测效率最高可提升220倍以上,其噪声凹点滤除能力、凹点检测精度、分割准确率、算法运行速率均优于同类算法,对不同黏连数量及不同黏附形式的矿石图像均展现出较强的分割稳定性。 展开更多

关键词 矿石图像分割 X射线透射 多边形拟合 凹点检测与匹配 区域搜寻 预分割检测

下载PDF 职称材料

区域划分在自相交多边形分解算法中的应用 被引量：1

5

作者 赵启 曾薇 杨义军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2023年第12期1910-1919,共10页

多边形分解在计算机图形学、CAD软件和路径规划等领域中得到广泛应用.其自相交多边形因存在交点导致后续计算和绘图操作中的错误和不准确性.自相交多边形分解算法是CAD应用中常见的难题之一,传统的自相交多边形分解算法主要基于三角剖... 多边形分解在计算机图形学、CAD软件和路径规划等领域中得到广泛应用.其自相交多边形因存在交点导致后续计算和绘图操作中的错误和不准确性.自相交多边形分解算法是CAD应用中常见的难题之一,传统的自相交多边形分解算法主要基于三角剖分的方法,然而这种方法分解出的三角形数量较为庞大,增加了计算和存储的复杂度.针对自相交多边形的分解问题,提出了一种基于区域划分的分解算法.首先寻找多边形的所有交点;然后采用寻路方式遍历自相交多边形,将其划分为无重叠且无自相交的区域;最后通过判断每个区域是否属于多边形内部,并保留内部区域,舍弃外部区域,将自相交多边形分解成无重叠区域的简单多边形.在多个大型集成电路板上将文中算法和GluTess方法进行数值实验对比,实验结果表明,该算法相较于GluTess方法在时间效率上提高了约60%,同时在空间占用上也减少了约20%. 展开更多

关键词 自相交多边形 多边形分解 凸多边形 区域划分

下载PDF 职称材料

图形图像中多边形区域填充与信息提取算法研究 被引量：3

6

作者 黄蕾 《重庆科技学院学报（自然科学版）》 CAS 2020年第6期65-69,共5页

提出多边形区域填充与信息提取算法,实现对图形图像中任意多边形区域信息的提取。对比结果表明,算法的稳定性与鲁棒性良好,可准确处理边与边交叉引发的空洞状况。

关键词 图形图像处理 多边形 区域填充 信息提取 算法

下载PDF 职称材料

有序标记与气象等值线的自动填充和隐藏 被引量：2

7

作者 冯建设 薛晓萍 +2 位作者 李鸿怡 陈辰 张继波 《海洋气象学报》 2018年第1期82-90,共9页

气象要素等值线分析是气象业务与服务不可或缺的手段,依据等值线自动填充的色斑图广泛应用于各类气象要素场的空间分析。等值线自动填充最关键的环节是确定区域属性值和排序,不可避免地要进行格点与区域、区域与区域之间的包含关系判别... 气象要素等值线分析是气象业务与服务不可或缺的手段,依据等值线自动填充的色斑图广泛应用于各类气象要素场的空间分析。等值线自动填充最关键的环节是确定区域属性值和排序,不可避免地要进行格点与区域、区域与区域之间的包含关系判别,通常需要反复遍历格点数组和创建临时区域,占用内存较多,影响运行效率。文中基于有序标记,巧妙地运用位置关系替代传统的包含关系判别,显著降低了区域属性值确定与排序的难度和复杂度。对于离散的气象要素场,密集的等值线不仅没有实际意义,而且影响空间分布的直观效果,文中基于同一网格边上等值点的有序标记,提出一种自动隐藏部分密集等值线的方法,有效改善了离散场空间分布特征的直观效果。 展开更多

关键词 三角网格 等值线 多边形 区域填充 包含关系 自动隐藏

下载PDF 职称材料

生成三维多边形平面域的双直线算法

8

作者 李立新 李小虎 《工程图学学报》 CSCD 北大核心 2008年第2期67-70,共4页

提出了一种生成三维多边形平面域的新算法,该算法由主投影的扫描转换与主投影方向坐标的离散计算两部分构成。算法的两个部分相互独立,因而在第一部分可采用任意一种已有的多边形扫描转换算法来实现。主投影方向坐标的离散计算可通过两... 提出了一种生成三维多边形平面域的新算法,该算法由主投影的扫描转换与主投影方向坐标的离散计算两部分构成。算法的两个部分相互独立,因而在第一部分可采用任意一种已有的多边形扫描转换算法来实现。主投影方向坐标的离散计算可通过两个整型数组(代表双直线)快速获得。算法可保证在理论上共面的两个多边形面域的公共部分在离散后完全重叠。 展开更多

关键词 计算机应用 三维多边形 多边形平面域 平面域生成算法

下载PDF 职称材料

区域的深度计算及其在图象渐变处理中的应用 被引量：1

9

作者 朱述龙 《中国图象图形学报（A辑）》 CSCD 2000年第9期734-738,共5页

为了解决局部图象处理容易产生边界效应的问题 ,可以区域中任意一点的深度值为基础 ,来得到权函数的数学表达式 ,然后根据权函数对图象上给定区域范围内的象素进行处理 ,使区域中离区域边界较近的象素的灰度值改正量小一些 ,而使区域中... 为了解决局部图象处理容易产生边界效应的问题 ,可以区域中任意一点的深度值为基础 ,来得到权函数的数学表达式 ,然后根据权函数对图象上给定区域范围内的象素进行处理 ,使区域中离区域边界较近的象素的灰度值改正量小一些 ,而使区域中离区域边界较远的象素的灰度值改正量大一些 ,从而实现区域图象的渐变处理 .另外 ,为了克服迭代算法速度慢的缺点 ,还提出了一种快速标记多边形区域内部点的深度值算法 .实验结果表明 ,所提出的渐变处理方法 ,在克服区域图象增强处理时容易产生的边界效应方面是十分有效的 ,可以获得满意的效果 . 展开更多

关键词 多边形区域 深度值计算 图象渐变处理 局部图象

下载PDF 职称材料

建立数字高程模型的多边形区域法

10

作者 李玉华 鲁丽华 陈静云 《沈阳工业大学学报》 EI CAS 2007年第3期330-335,共6页

针对利用等高线地形图建立数字高程模型(DEM)时传统方法需先提取离散点数据、构建大量不规则三角形网(TIN)的繁琐过程,提出简便的多边形区域法.对等高线进行完整性处理并按多边形编号存储,利用既有的等高线及其单边邻接关系将整个地形... 针对利用等高线地形图建立数字高程模型(DEM)时传统方法需先提取离散点数据、构建大量不规则三角形网(TIN)的繁琐过程,提出简便的多边形区域法.对等高线进行完整性处理并按多边形编号存储,利用既有的等高线及其单边邻接关系将整个地形图划分为相互独立的多边形区域,形成DEM模型;通过搜索查询点所在的多边形区域及对应的等高线高程值,采用距离加权平均法计算查询点的高程.该方法建立的DEM模型明显减少了网格数量和存储空间,高程插值计算精度不低于TIN法.利用多边形区域替代传统的TIN,建模效率提高,适合于建立大型的DEM. 展开更多

关键词 数字高程模型 不规则三角形网 等高线 单边邻接 多边形区域 距离加权平均法

下载PDF 职称材料

一种凸多边形直径算法

11

作者 张显全 刘丽娜 唐振军 《广西科学院学报》 2005年第4期199-201,共3页

在研究凸多边形性质的基础上,构建一种新的凸多边形直径算法。该算法首先计算凸多边形顶点x坐标、y坐标的极值点,然后通过极值点将凸多边形分为几个区域,最后计算这些不同区域中顶点的距离可得凸多边形的直径。该算法简单,运行效率高。

关键词 凸多边形 区域 直径 计算几何

下载PDF 职称材料

基于Direct3D电子海图区域绘制方法

12

作者 王向敏 彭芃 张玉喜 《雷达与对抗》 2013年第4期67-69,共3页

介绍了一种基于Direct3D在海图中绘制随机凸边形半透明效果的方法。首先分析采取依次填充多边形顶点缓冲区的方法引起的问题,并针对此问题介绍了格雷厄姆扫描法(Graham算法)构建凸多边形,最后阐述了整个软件的处理流程、场景渲染及其实... 介绍了一种基于Direct3D在海图中绘制随机凸边形半透明效果的方法。首先分析采取依次填充多边形顶点缓冲区的方法引起的问题,并针对此问题介绍了格雷厄姆扫描法(Graham算法)构建凸多边形,最后阐述了整个软件的处理流程、场景渲染及其实现效果。 展开更多

关键词 DIRECT3D 凸边形 Graham算法 半透明区域

下载PDF 职称材料

基于减治的点与凸多边形位置关系判定算法

13

作者 张浩 沈华 谌刚 《湖北工业大学学报》 2022年第5期33-37,共5页

人们利用移动设备享用的很多位置服务涉及点与凸多边形位置判定问题。移动设备资源受限的客观条件使得设计轻量级算法解决该问题成为当务之急。寻找一种轻量级的判定算法是必要的,减少与点进行操作的边的条数成为一种可行思路。因此,基... 人们利用移动设备享用的很多位置服务涉及点与凸多边形位置判定问题。移动设备资源受限的客观条件使得设计轻量级算法解决该问题成为当务之急。寻找一种轻量级的判定算法是必要的,减少与点进行操作的边的条数成为一种可行思路。因此,基于减治思想提出了一种轻量级点与凸多边形位置关系判定算法。算法包括三个模块:区域划分、点的区域判断和点与凸多边形的位置关系判断。算法通过将点与凸多边形的位置关系判断转化为点与凸多边形的部分区域位置关系判断,减少了时间开销。通过将凸多边形的顶点编序并划分为多个子区域作为算法的预处理部分,算法的时间开销可以达到O(log√n)。本算法可以适用在移动设备资源受限的场景下快速进行点与凸多边形的位置关系判断。 展开更多

关键词 减治法 凸多边形 区域判断 位置关系判定算法

下载PDF 职称材料

适用于平面多边形区域的定阻值自动布线算法

14

作者 景东 范鑫湖 詹瑞典 《自动化与信息工程》 2021年第6期18-23,共6页

在柔性电路板和平板显示器设计中,常需要将两组对应的端口用多边形导线连接起来,且每个端口的导线都有电阻约束。针对矩形布线区域,改进传统的左边算法,用垂直约束图描述布线优先级,采用三段式方法进行布线并根据电阻计算线宽;针对不规... 在柔性电路板和平板显示器设计中,常需要将两组对应的端口用多边形导线连接起来,且每个端口的导线都有电阻约束。针对矩形布线区域,改进传统的左边算法,用垂直约束图描述布线优先级,采用三段式方法进行布线并根据电阻计算线宽;针对不规则的多边形通道布线区域,采用剖分映射算法,将多边形剖分后穿过剖分线进行布线,并根据电阻与线宽的反比例特点,利用迭代法求解线宽。为验证该算法的有效性,对3个实际设计进行布线,成功布通全部端口对,实现了无人工干预的定阻值定区域布线。 展开更多

关键词 定阻值布线 多边形区域 端口对布线 左边算法

下载PDF 职称材料

平面多边形直骨架及软件实现算法

15

作者 张勇 《计算机光盘软件与应用》 2012年第4期165-166,共2页

本文介绍一种平面多边形新的骨架-直骨架,其完全基于矢量数据处理,且具有良好的中值特性和可解性,利用STL的多向链表和优先队列数据结构设计直骨架计算的主要流程和步骤,该实现方法结构简单清晰,通用性强,可为工程实际应用提供参考。

关键词 平面多边形 角平分线 直骨架

下载PDF 职称材料

任意多边形区域的快速填充算法

16

作者 闫甲强 《南京工业职业技术学院学报》 2003年第4期18-21,共4页

典型的多边形区域填充算法包括标准扫描线算法和边填充算法。利用前者填充边自相交的多边形区域需要做大量排序操作,这极大降低了填充效率;而利用后者虽然不需要维持各种表和排序,但不适合用于填充复杂图形,并且每一像素可能被访问多次... 典型的多边形区域填充算法包括标准扫描线算法和边填充算法。利用前者填充边自相交的多边形区域需要做大量排序操作,这极大降低了填充效率;而利用后者虽然不需要维持各种表和排序,但不适合用于填充复杂图形,并且每一像素可能被访问多次。本文利用两者的基本思想提出了基于对象空间的顶点算法,这种算法可以填充任意复杂的多边形区域,适用于光栅和矢量图形设备,最主要的是利用该算法填充边自相交多边形区域和填充普通多边形区域在效率上相近。本文用PDL给出了该算法实现的伪码。 展开更多

关键词 计算机图形学 多边形 区域 算法 PDL

下载PDF 职称材料

凸多边形闭区域的参数方程及应用

17

作者 李盛 阮建苗 《浙江外国语学院学报》 2011年第3期79-85,共7页

得到了平面凸多边形闭区域的一种较为简洁的参数方程.作为应用,给出了与凸多边形闭区域相关的求面积与最值等问题.特别地,给出了Jensen不等式的几何解释,并由此推广了一些已知的结果.最后,进一步讨论了几个与凸多边形闭区域相关的未解... 得到了平面凸多边形闭区域的一种较为简洁的参数方程.作为应用,给出了与凸多边形闭区域相关的求面积与最值等问题.特别地,给出了Jensen不等式的几何解释,并由此推广了一些已知的结果.最后,进一步讨论了几个与凸多边形闭区域相关的未解决的问题. 展开更多

关键词 凸多边形 平面闭区域 参数方程 JENSEN不等式

下载PDF 职称材料

边坡地层建模方法剖析及一种新建模方法

18

作者 郭玉荣 赵继承 邹银生 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第2期16-20,共5页

在剖析现有边坡软件地层建模方法的基础上,结合岩土工程信息化的发展趋势,提出了基于钻孔信息的边坡地层建模方法.该方法在边坡地层建模时,先确定计算域范围,然后布置钻孔,再对相邻钻孔进行地层连线,最后采用多边形区域自动分割技术来... 在剖析现有边坡软件地层建模方法的基础上,结合岩土工程信息化的发展趋势,提出了基于钻孔信息的边坡地层建模方法.该方法在边坡地层建模时,先确定计算域范围,然后布置钻孔,再对相邻钻孔进行地层连线,最后采用多边形区域自动分割技术来形成初始边坡地层模型.该初始边坡地层模型可以方便地进行修改,以模拟人工支挡结构或地层处理等情况.对比示例表明该方法显著提高了边坡地层建模效率. 展开更多

关键词 钻孔信息 边坡 地层建模 多边形区域

下载PDF 职称材料

陕北黄土丘陵区流域面平均雨量推算方法 被引量：19

19

作者 汪丽娜 穆兴民 +1 位作者 张晓萍 李艳 《中国水土保持科学》 CSCD 2008年第2期39-42,共4页

面雨量推算方法及雨量站点数的选取是分析流域面平均降雨量的关键。选取降雨数据相对集中的1981—1986年期间陕北黄土丘陵区窟野河、秃尾河、佳芦河流域各雨量站降雨资料,以泰森多边形法计算的流域面雨量值作为参照值,用算术平均值法推... 面雨量推算方法及雨量站点数的选取是分析流域面平均降雨量的关键。选取降雨数据相对集中的1981—1986年期间陕北黄土丘陵区窟野河、秃尾河、佳芦河流域各雨量站降雨资料,以泰森多边形法计算的流域面雨量值作为参照值,用算术平均值法推求各种雨量站点个数情况组合下的最大相对误差绝对值与雨量站点个数的关系。结果表明:在研究区内,随雨量站站点个数的增加,最大相对误差绝对值呈减少趋势,其中,在窟野河流域,当选取9个雨量站点时,按照上、中、下游均匀选取站点组合的方法所得面雨量值与参照值的相对误差绝对值都在10%以内;在秃尾河以及佳芦河流域,以至少选取3个雨量站点个数,仍按照上述方法选点所得面雨量值与参照值的相对误差绝对值都在5%以内。研究提供了在雨量资料有限的情况下,处理个别雨量站数据缺失而又不影响研究精度的方法以及简单可行的计算方法和理论依据。 展开更多

关键词 降雨 泰森多边形法 算数平均值法 黄土丘陵区

下载PDF 职称材料

基于元胞自动机理论的紧急人员疏散模拟 被引量：10

20

作者 郭玉荣 郭磊 肖岩 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第11期25-29,共5页

基于元胞自动机原理,建立了紧急情况下人群疏散模型,并利用Visual Basic6.0开发了可视化模拟仿真程序.在疏散模拟的仿真实现中,为了简化算法,使用墙体和障碍物把复杂建筑平面分割成凸多边形区域,然后利用门道把各个凸多边形区域联系起... 基于元胞自动机原理,建立了紧急情况下人群疏散模型,并利用Visual Basic6.0开发了可视化模拟仿真程序.在疏散模拟的仿真实现中,为了简化算法,使用墙体和障碍物把复杂建筑平面分割成凸多边形区域,然后利用门道把各个凸多边形区域联系起来构成一个整体的疏散平面空间.利用程序对建筑设计方案进行人员疏散模拟,可以找出建筑方案出现严重拥堵现象的临界人数,以论证建筑布局是否符合安全设计要求,并为建筑布局的改进提供参考. 展开更多

关键词 人员疏散 元胞自动机 疏散模拟 凸多边形区域

下载PDF 职称材料