期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
简单多边形集凸包的快速算法 被引量:10
1
作者 毛定山 崔先国 +1 位作者 李行 吴哲辉 《工程图学学报》 CSCD 北大核心 2007年第6期96-101,共6页
提出了一个简单多边形集凸包的快速算法。先求出每个简单多边形的(子)凸包,根据凸包的切线性质,从有关的子凸包中抽取一段严格单调的折线。应用归并排序方法把位于一条直线右侧的一组严格单调的折线合并成一条折线,把合并后的折线和子... 提出了一个简单多边形集凸包的快速算法。先求出每个简单多边形的(子)凸包,根据凸包的切线性质,从有关的子凸包中抽取一段严格单调的折线。应用归并排序方法把位于一条直线右侧的一组严格单调的折线合并成一条折线,把合并后的折线和子凸包集的外接矩形上的边连结成一条封闭折线,即一个简单多边形,使其能够把所有子凸包包围起来,最后求出这个简单多边形的凸包。算法的时间复杂度为线性O(n),并且给出一个例子进行了验证。 展开更多
关键词 计算机应用 多边形集凸包 单调折线 归并排序
下载PDF
求平面多边形集凸壳的方法 被引量:1
2
作者 赵军 高满屯 王三民 《计算机工程与应用》 CSCD 北大核心 2011年第1期205-207,233,共4页
提出一种计算平面多边形集凸壳的快速算法。将多边形集的凸壳根据极值点划分为右上、左上、左下、右下四段,同时对集合中多边形利用其极值点提取右上、左上、左下、右下四个点列段,凸壳的每一段仅受多边形同一类点列段的影响。根据多边... 提出一种计算平面多边形集凸壳的快速算法。将多边形集的凸壳根据极值点划分为右上、左上、左下、右下四段,同时对集合中多边形利用其极值点提取右上、左上、左下、右下四个点列段,凸壳的每一段仅受多边形同一类点列段的影响。根据多边形集合的极值点确定四个矩形区域对四类点列段进行筛选,再按给定规则在矩形区域中进行初始找点,可求出四段凸壳初始点列,它们按顺序可确定一平面多边形,求出到此多边形的凸壳即为所求多边形集的凸壳。算法通过分段、分类、筛选等措施提高了计算效率,并且易于实现,其时间复杂度为O(N)。 展开更多
关键词 凸壳 简单多边形 极值点 多边形集
下载PDF
计算两凸多边形的并集多边形及其面积的计算机算法与实现 被引量:13
3
作者 庞明勇 卢章平 《工程图学学报》 CSCD 2004年第1期90-94,共5页
提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法,并对算法实现给出详细的计算过程。程序实现中,文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方... 提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法,并对算法实现给出详细的计算过程。程序实现中,文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方向,进而判别平面上一点是否在凸多边形内的方法,简化了计算。还进一步提出了运用“区间分割”求两相交线段交点的新颖方法。 展开更多
关键词 算法理论 多边形 面积 求交 多边形 计算几何 向量叉积符号
下载PDF
Heavy Metals in Water and Bottom Sediments of Odessa Region of the Black Sea
4
作者 Sergey Yevgenevich Dyatlov 《Journal of Shipping and Ocean Engineering》 2015年第2期51-58,共8页
The paper presents the results of a comprehensive monitoring of the polygon: "Odessa Region, north-western part of the Black Sea" for the period 2009-2011. It is shown that most of the copper and nickel is brought ... The paper presents the results of a comprehensive monitoring of the polygon: "Odessa Region, north-western part of the Black Sea" for the period 2009-2011. It is shown that most of the copper and nickel is brought into the sea from the catchment area, and zinc and cadmium are mainly of the autochthonous origin. It is found that in 2010, after heavy rains, the area of bottom sediments contaminated by copper and nickel was increased. The main source of copper in the sea is vast vineyards. 展开更多
关键词 Odessa Region of the Black Sea WATER bottom sediments heavy metals spatial distribution G1S-based map technology.
下载PDF
满足多维功能需求的通用机场区域布局研究
5
作者 姜雨 刘猛猛 +2 位作者 李智超 薛清文 戴垚宇 《地球信息科学学报》 EI CSCD 北大核心 2024年第5期1296-1314,共19页
目前通用机场建设是我国通航产业发展的重点,合理的通用机场布局是后续通航产业发展的基础,因此本文构建多维需求分析-布局选址-功能定位研究框架,为区域通用机场布局规划提供科学性方法。本文首先构建通用机场运输需求及非运输需求影... 目前通用机场建设是我国通航产业发展的重点,合理的通用机场布局是后续通航产业发展的基础,因此本文构建多维需求分析-布局选址-功能定位研究框架,为区域通用机场布局规划提供科学性方法。本文首先构建通用机场运输需求及非运输需求影响指标体系,采用组合赋权法获得通用机场区域运输需求及非运输需求分布;其次改进多边形支配点集法为通用机场多维功能需求最大覆盖问题提供候选设施区位,以最大化多维功能需求覆盖和改善机场可达性为目标构建通用机场布局规划模型,设计NSGA-Ⅲ算法进行求解;最后提出基于k-means聚类的通用机场功能定位方法,实现通用机场差异化功能定位。以某地区为实例,实验结果显示,在近期规划中当通用机场数量增加29个,区域运输需求覆盖率达58.78%,非运输需求覆盖率达66.17%;在远期规划中,当通用机场数量增加64个,运输需求覆盖率达89.20%,非运输需求覆盖率达97.57%,基本覆盖通用机场多维功能需求。在近期和远期规划中,该地区通用机场1 h通勤区域占比由目前28.73%分别提升至60.63%和78.35%。本文根据远期布局方案确定通用机场等级及功能,使得机场功能定位与多维功能需求分布相适应,为通用机场的规划和建设提供理论依据。 展开更多
关键词 航空运输 机场布局优化 多维功能需求 多边形支配点 连续设施选址 最大覆盖模型 NSGA-Ⅲ算法 功能定位
原文传递
ON THE EMPTY CONVEX PARTITION OF A FINITE SET IN THE PLANE 被引量:1
6
作者 XU CHANGQING DING RENDepartment of Mathematics, Hebei Normal University, Shijiazhuang 050016, China. 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2002年第4期487-494,共8页
The authors discuss the partition of a finite set of points in the plane into empty convex polygons, and improve some upper bound and lower bound in the related enumeration problems.
关键词 PARTITION Disjoint partition Empty partition
原文传递
Diffusion-Limited Aggregation with Polygon Particles
7
作者 邓礼 王延颋 欧阳钟灿 《Communications in Theoretical Physics》 SCIE CAS CSCD 2012年第12期895-901,共7页
Diffusion-limited aggregation (DLA) assumes that particles perform pure random walk at a finite tem- perature and aggregate when they come close enough and stick together. Although it is well known that DLA in two d... Diffusion-limited aggregation (DLA) assumes that particles perform pure random walk at a finite tem- perature and aggregate when they come close enough and stick together. Although it is well known that DLA in two dimensions results in a ramified fractal structure, how the particle shape influences the formed morphology is still un- clear. In this work, we perform the off-lattice two-dimensional DLA simulations with different particle shapes of triangle, quadrangle, pentagon, hexagon, and octagon, respectively, and compare with the results for circular particles. Our results indicate that different particle shapes only change the local structure, but have no effects on the global structure of the formed fractal duster. The local compactness decreases as the number of polygon edges increases. 展开更多
关键词 diffusion-limited aggregation polygon particles fractal cluster local compactness
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部