期刊文献+
共找到228篇文章
< 1 2 12 >
每页显示 20 50 100
A NEW METHOD FOR POINT-POLYGON CLASSIFICATION BASED ON POINT-EDGE COMPARISON
1
作者 Ma Lin Yang Shengqiang +1 位作者 Guan Rongchang Du Xiqing Taiyuan University of Technology Taiyuan 030024, P. R. China 《Computer Aided Drafting,Design and Manufacturing》 1992年第2期10-16,共7页
A new method for point-polygon classification is presented in the paper. The basic idea of the method is first advanced and then two properties of polygon are introduced. The criterions for point-polygon classificatio... A new method for point-polygon classification is presented in the paper. The basic idea of the method is first advanced and then two properties of polygon are introduced. The criterions for point-polygon classification are given explicitly. The analysis shows that the possesses perfect function, extensive suitability and high efficiency. 展开更多
关键词 point-polygon classification directional polygon
在线阅读 下载PDF
基于网格行创建条带结构的点在多边形内判断方法
2
作者 李佳玮 王盛春 王文成 《软件学报》 北大核心 2025年第9期4241-4249,共9页
对于点在多边形内的检测处理,近期提出的一种网格法具有很高的计算效率.该方法对于每个网格单元内的多边形片段进行条带结构的组织,使得每个条带中的边均与该条带的左右边界相交.如此,该方法加强了局部化计算,并能方便使用GPU进行并行计... 对于点在多边形内的检测处理,近期提出的一种网格法具有很高的计算效率.该方法对于每个网格单元内的多边形片段进行条带结构的组织,使得每个条带中的边均与该条带的左右边界相交.如此,该方法加强了局部化计算,并能方便使用GPU进行并行计算,使得检测效率优于以往的各种方法.但该方法基于网格单元创建条带结构,会产生冗余的条带,并且创建时的空间需求较大而不便在GPU上创建条带结构.对此,提出基于网格行创建条带结构,由此可消除冗余的条带,减少创建计算的空间需求,因而能在GPU上进行条带结构的创建,提高工作效率.实验表明,相比原有方法,新方法大幅加快了条带结构的创建,甚至可加速40余倍,并且有更快的检测速度,能更高效地处理动态多边形. 展开更多
关键词 点在多边形中判断 网格法 条带
在线阅读 下载PDF
基于不规则三角网的水下等深线优化方法研究
3
作者 黄玲丽 郑高翔 +1 位作者 李玮 张晶 《人民长江》 北大核心 2025年第5期131-135,161,共6页
水下等深线图的准确性和可读性对水文管理、水利工程和通航安全建设具有重要意义。针对现有等深线生成方法存在的精度不足、编绘效果不真实以及人工编辑工作量大等问题,提出了一种新的等深线优化编辑方法。该方法通过线性插值构建三角... 水下等深线图的准确性和可读性对水文管理、水利工程和通航安全建设具有重要意义。针对现有等深线生成方法存在的精度不足、编绘效果不真实以及人工编辑工作量大等问题,提出了一种新的等深线优化编辑方法。该方法通过线性插值构建三角网生成初始等深线,结合控制点移动和多边形平滑技术进行迭代优化,实现等深线的自动平滑处理。实验结果表明:该方法在不同比例尺和复杂地形条件下均表现出良好的适应性,优化后的等深线更加平滑流畅,有效避免了锯齿状和不规则突起,同时严格保持了水下地形特征点的位置。与传统等深线优化软件相比,该方法大幅缩短了从原始水深数据导入到最终等深线生成的处理时间,显著提升了等深线编辑优化质量和效率,为水下测量和水利工程规划提供了可靠的技术支持。研究成果在提高水下地形表达的准确性和平滑度方面具有实践意义。 展开更多
关键词 等深线优化 不规则三角网 控制点移动 多边形平滑 迭代优化
在线阅读 下载PDF
任意多边形点包含问题的保密计算协议
4
作者 王明慧 李顺东 《密码学报(中英文)》 北大核心 2025年第4期836-853,共18页
点包含问题是一个重要的安全多方计算问题,在导航、社交网络、搜索推荐等基于位置的服务中具有广泛应用.点包含问题是指判断二维空间中的一个点是否在一个几何区域内.传统方法仅能解决圆形、矩形等特定几何图形的点包含问题,在实际使用... 点包含问题是一个重要的安全多方计算问题,在导航、社交网络、搜索推荐等基于位置的服务中具有广泛应用.点包含问题是指判断二维空间中的一个点是否在一个几何区域内.传统方法仅能解决圆形、矩形等特定几何图形的点包含问题,在实际使用时局限性较大.现有一些方案能解决凸多边形的点包含问题,对于凹多边形的点包含问题,要么先将凹多边形分割为多个凸多边形,再多次调用凸多边形点包含问题的解决方案,要么使用隐私保护的角度法、射线法等求解,这些方法普遍存在协议设计复杂、准确性差、泄露隐私信息、效率较低等问题.本文结合坐标变换,创造性地将任意多边形的点包含问题转化为多边形顶点所在象限的判定问题,使用具有加法同态性的加密方案,在半诚实模型下设计了新的解决方案.该方案原理简单,不仅可以准确高效地解决任意多边形的点包含问题,并且协议执行过程中不会泄露有关多边形形状的任何信息.使用模拟范例证明了协议的安全性并对协议进行实验测试.结果表明,随着多边形顶点数的增加,本文协议在执行效率方面的优势愈发明显.当多边形的顶点数为100时,本文协议的效率约为隐私保护的射线法解决方案的12.70倍. 展开更多
关键词 安全多方计算 任意多边形 点包含问题 同态加密 隐私保护
在线阅读 下载PDF
某化工厂地块土壤中甲醛污染范围的预测与分析
5
作者 严欢 刁志龙 +2 位作者 吴双 李聪 刘士靖 《环境影响评价》 2025年第2期90-96,共7页
本文分别采用普通克里金插值(OK)、反距离加权插值(IDW)、无污染点连线(UP)和泰森多边形(TIN)4种方法对某化工厂地块土壤中的甲醛污染范围进行了预测。研究表明,针对本地块,IDW法的预测精度优于OK法;总体而言,4种方法所预测的修复范围... 本文分别采用普通克里金插值(OK)、反距离加权插值(IDW)、无污染点连线(UP)和泰森多边形(TIN)4种方法对某化工厂地块土壤中的甲醛污染范围进行了预测。研究表明,针对本地块,IDW法的预测精度优于OK法;总体而言,4种方法所预测的修复范围差异较大,其中UP法预测的污染范围最大,IDW法预测的范围最小;通过分析预测值和实际值对总体评估的差异发现,UP法虽然准确率低,但最为保守,尽可能保证降低或消除地块风险,IDW法虽然整体预测准确率高,但由于土壤污染物含量的畸变性,其遗漏的污染点也最多,对于整个地块后续的修复或管控存在较大的不确定性;将UP法和IDW法耦合使用,可有效识别不确定区域,针对不确定区域加密布点后可提高预测准确率,在保证降低或消除地块风险的前提下可有效减少修复资金的投入。 展开更多
关键词 克里金插值 反距离加权插值 无污染点连线 泰森多边形 污染范围预测
在线阅读 下载PDF
基于大数据的城市功能区识别与分析:以西安市为例 被引量:1
6
作者 周鸿运 马昕 吴创奇 《北京测绘》 2025年第7期1029-1035,共7页
城市功能区的空间布局是城市规划的重要组成部分,城市功能区的识别与分析对于城市结构优化十分必要。本文以西安市莲湖区、碑林区、新城区为研究对象,通过融合兴趣点数据(POI)、手机信令数据与土地利用数据,以地理实体院落数据划分城市... 城市功能区的空间布局是城市规划的重要组成部分,城市功能区的识别与分析对于城市结构优化十分必要。本文以西安市莲湖区、碑林区、新城区为研究对象,通过融合兴趣点数据(POI)、手机信令数据与土地利用数据,以地理实体院落数据划分城市功能区区域,采用泰森多边形表征POI的功能面积,构建“功能热度-功能面积-功能影响度”三元权重模型来识别不同的功能区,Kappa系数达到0.87,识别精度达87.73%。结果表明,三个区的居住功能和道路与交通设施服务功能较强;中心研究单元的混合度较高,边缘地区街道的混合度较低,且高混合度的单元呈现出聚集的趋势;公司企业与生活服务类功能区的分布中心相近,功能区呈现出由中心向外、主趋势为东西方向的整体格局。 展开更多
关键词 兴趣点(POI) 手机信令数据 泰森多边形 功能区识别
在线阅读 下载PDF
一种使用斐波那契点实现球面区域划分的算法研究
7
作者 宁方美 赵春燕 《科学技术创新》 2025年第8期81-85,共5页
本文针对计算机图形学中的球面区域划分问题,提出了一种基于斐波那契点的球面区域划分方案。该方案首先通过斐波那契网格在单位球面上均匀分布点,然后利用这些点集生成划分区域。文章首先介绍了两种区域划分方法:斐波那契-多边形网格Mes... 本文针对计算机图形学中的球面区域划分问题,提出了一种基于斐波那契点的球面区域划分方案。该方案首先通过斐波那契网格在单位球面上均匀分布点,然后利用这些点集生成划分区域。文章首先介绍了两种区域划分方法:斐波那契-多边形网格Mesh生成算法和Keinert逆映射斐波那契球面近邻查找算法。并且对后者进行了改进,以实现相邻区域间的平滑过渡。实验结果表明,该方案能够随机且均匀地划分球面区域,满足计算机图形学中的相关需求。 展开更多
关键词 球面区域划分 斐波那契点 计算机图形学 多边形网格生成 最近邻查找算法 平滑过渡
在线阅读 下载PDF
满足多维功能需求的通用机场区域布局研究 被引量:2
8
作者 姜雨 刘猛猛 +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-Ⅲ算法 功能定位
原文传递
不同滑坡样本点和多边形表达模式下的易发性评价 被引量:3
9
作者 邓明东 巨能攀 +4 位作者 吴天伟 文艳 解明礼 赵伟华 何佳阳 《地球科学》 EI CAS CSCD 北大核心 2024年第5期1565-1583,共19页
滑坡编录模式常为点和多边形面,滑坡点的定位及多边形的采样范围会给滑坡易发性评价结果产生影响.为研究不同点和多边形滑坡样本采样方式下的易发性结果差异,以四川省宁南县为例,采用滑坡多边形和陡坎缓冲区来比较不同多边形表达模式对... 滑坡编录模式常为点和多边形面,滑坡点的定位及多边形的采样范围会给滑坡易发性评价结果产生影响.为研究不同点和多边形滑坡样本采样方式下的易发性结果差异,以四川省宁南县为例,采用滑坡多边形和陡坎缓冲区来比较不同多边形表达模式对易发性评价的影响,用滑坡陡坎点和滑坡质心点来比较不同点表达模式对易发性评价的影响,选取3种评价模型支持向量机(SVM)、随机森林(RF)和人工神经网络(ANN)进行滑坡易发性建模,采用ROC曲线、均值、标准差等分析建模的差异.结果如下:(1)在滑坡样本为多边形表达模式下,陡坎缓冲区的评价效果优于滑坡多边形.在滑坡样本为点表达模式下,滑坡质心点的评价效果优于滑坡陡坎点.(2)RF模型在不同采样方式下易发性评价效果更好,不同采样方式下基于RF模型的易发性结果差异性也较小,相比SVM和ANN模型有更好的泛化能力.(3)离散型因子是导致点表达模式下采样方式易发性结果差异的主要因素.陡坎缓冲区采样方式相比于滑坡多边形保留如岩组等离散型环境因子的空间信息,因此评价效果较好.可见在县级尺度下使用滑坡陡坎区域等精细化地形特征作为滑坡采样方式可以提高易发性评价精度. 展开更多
关键词 易发性评价 表达模式 采样方式 滑坡 滑坡样本点 滑坡多边形 灾害 地形特征
原文传递
一种基于径向基隐式曲面的地质三维建模方法 被引量:1
10
作者 高琼 刘丹丹 +1 位作者 张伟 刘云彤 《测绘与空间地理信息》 2024年第7期183-186,共4页
针对目前基于钻孔数据生成地质三维模型过程繁琐、算法复杂、中间数据庞大的弊端,本文使用钻孔点和径向基隐函数模型描述地层曲面,以多边形标量场提取曲面函数模型的等势面生成地质曲面进行可视化;再提取曲面的边框,根据网格大小长度提... 针对目前基于钻孔数据生成地质三维模型过程繁琐、算法复杂、中间数据庞大的弊端,本文使用钻孔点和径向基隐函数模型描述地层曲面,以多边形标量场提取曲面函数模型的等势面生成地质曲面进行可视化;再提取曲面的边框,根据网格大小长度提取边框的转折点数据;根据上下相邻两个地层曲面的边框转折点,绘制侧立面;合并侧立面与上下相邻两地质层曲面,生成地质三维模型。并使用郑州市高新区地质钻孔数据作为数据源进行实验,快速完整地生成了研究区的地质体三维模型。 展开更多
关键词 钻孔点数据 地质三维模型 径向基隐函数 多边形标量场
在线阅读 下载PDF
基于点多边形的混合坐标
11
作者 苗苗 李亚娟 邓重阳 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2024年第7期1057-1064,共8页
为了构造非负且光滑的广义重心坐标,提出一种基于点多边形的混合坐标构建方法.首先将原多边形三角剖分,计算所有网格顶点的重心坐标,并确定每个网格顶点的点多边形;然后分别计算原多边形内点关于其所在三角形的点多边形的重心坐标与混... 为了构造非负且光滑的广义重心坐标,提出一种基于点多边形的混合坐标构建方法.首先将原多边形三角剖分,计算所有网格顶点的重心坐标,并确定每个网格顶点的点多边形;然后分别计算原多边形内点关于其所在三角形的点多边形的重心坐标与混合系数,根据以上计算结果得到混合坐标;最后使用迭代坐标或调和坐标计算网格顶点的重心坐标,用均值坐标和迭代坐标计算原多边形内点关于点多边形的重心坐标.数值实例采用多个多边形的等高线图,以及其不同重心坐标的非负区域、光滑性、纹理映射对比,表明所提方法具有良好的光滑性,且在任意多边形内部具有非负性. 展开更多
关键词 点多边形 均值坐标 迭代坐标 调和坐标 混合系数
在线阅读 下载PDF
基于网格的多点在多边形内高效判定方法
12
作者 谢少菲 高铁军 魏恋欢 《计算机工程与设计》 北大核心 2024年第1期139-145,共7页
提出一种基于网格的点(多点)在多边形内高效判定方法。预处理阶段使用数值微分法(DDA)结合边界代数法,快速识别边界网格并分割出多边形边片段,同时标记网格左下角点位置属性;当待判定点位于非边界网格内时,根据预处理结果直接判定;位于... 提出一种基于网格的点(多点)在多边形内高效判定方法。预处理阶段使用数值微分法(DDA)结合边界代数法,快速识别边界网格并分割出多边形边片段,同时标记网格左下角点位置属性;当待判定点位于非边界网格内时,根据预处理结果直接判定;位于边界网格时,对边界网格分块后再判定。实验结果表明,该预处理方法高效快速且边界网格分块法有效缩减了判定时间。此方法适用于凹凸多边形、自相交多边形以及环状多边形,相较现有算法优势明显,100万个点在28012条边的多边形中判定用时约0.04 s。 展开更多
关键词 网格 多边形 点在多边形 数值微分法 边界代数法 网格分块
在线阅读 下载PDF
变形泰森多边形理论在乡村快递点布局影响因素分析中的应用 被引量:3
13
作者 程东亚 张小林 李红波 《地球信息科学学报》 EI CSCD 北大核心 2024年第9期2140-2160,共21页
乡村振兴背景下,探究乡村快递点布局影响因素,对乡村基础设施建设具有重要意义。本文根据泰森多边形理论的发展现状和社会经济应用研究的需要,提出了变形泰森多边形理论。基于变形泰森多边形理论,以江苏省苏州市乡村(其含义见正文)为研... 乡村振兴背景下,探究乡村快递点布局影响因素,对乡村基础设施建设具有重要意义。本文根据泰森多边形理论的发展现状和社会经济应用研究的需要,提出了变形泰森多边形理论。基于变形泰森多边形理论,以江苏省苏州市乡村(其含义见正文)为研究区,快递点为具体案例,采用普通最小二乘法(OLS)、空间滞后模型(SLM)、空间误差模型(SEM)、地理加权回归(GWR)等方法,揭示了乡村快递点布局影响因素。本文得出如下主要结论。①变形泰森多边形是泰森多边形在社会经济应用中的改进和拓展,变形泰森多边形由变形区和非变形区2个部分组成,变形区是泰森多边形的局部变形,非变形区是原始的泰森多边形。变形泰森多边形可以有效地解决泰森多边形空间划分与实际情况不匹配的问题,有利于提高社会经济问题研究的可行性与科学性。②将快递点服务范围作为快递点布局的表征指标,以该指标为因变量,人口规模、经济规模、路网密度等为自变量,探究研究区快递点布局影响因素。P(Probability)<0.05时,研究区OLS、SLM模拟结果显示:人口规模、平均坡度、水域面积为正影响因素,其中人口规模为正主导影响因素;经济规模为负影响因素。研究区GWR模拟结果显示:人口规模和水域面积为正空间影响,经济规模为负空间影响,路网密度、平均坡度正负空间影响均存在。变形泰森多边形理论有助于推动泰森多边形理论的发展,该理论能为未来社会经济应用研究中的空间划分提供新依据。同时,本文结果对认识乡村快递点布局影响因素具有一定价值,对乡村振兴战略实施具有参考意义。 展开更多
关键词 泰森多边形 变形泰森多边形 快递 快递点 布局 影响因素 布局影响因素 乡村 苏州
原文传递
基于模型预测控制的双足高效行走系统
14
作者 严海鑫 李国承 +1 位作者 上官倩芡 安康 《上海师范大学学报(自然科学版中英文)》 2024年第3期308-314,共7页
提出基于模型预测的双足高效行走系统.首先,利用最优能效算法对双足行进中的最优步态进行分析,包括行进步长和步速,并以此生成参考轨迹;然后,通过模型预测控制的思路对机器人的最优能效步态进行跟踪控制;最后,结合机器人逆运动学构建高... 提出基于模型预测的双足高效行走系统.首先,利用最优能效算法对双足行进中的最优步态进行分析,包括行进步长和步速,并以此生成参考轨迹;然后,通过模型预测控制的思路对机器人的最优能效步态进行跟踪控制;最后,结合机器人逆运动学构建高效稳定的双足行走系统.通过仿真实验验证了该系统可以有效跟踪、生成高效的行走步态,探寻了双足机器人动态行走的新思路. 展开更多
关键词 模型预测控制 线性倒立摆 高效行走步态 零力矩点(ZMP) 支撑多边形
在线阅读 下载PDF
融合多边形拟合与凹点匹配的黏连重叠矿石图像分割算法
15
作者 何一东 陈锐 +2 位作者 吴泽彬 钟崇贵 王静 《有色金属(选矿部分)》 CAS 2024年第10期94-104,132,共12页
用选矿机进行矿物分选可以提高目标矿物的含量,从而优化资源利用,提高生产效率,在矿业领域中具有重要意义与价值,但分选过程中通过X射线透射技术所得的矿石图像会存在目标黏连及重叠的情况,这将严重影响矿物分选效率及精度,获取独立矿... 用选矿机进行矿物分选可以提高目标矿物的含量,从而优化资源利用,提高生产效率,在矿业领域中具有重要意义与价值,但分选过程中通过X射线透射技术所得的矿石图像会存在目标黏连及重叠的情况,这将严重影响矿物分选效率及精度,获取独立矿石图像是使用该方法对矿石进行识别、定位、分选的必要条件。为提高矿物分选精度与效率,提出了一种基于多边形拟合的凹点检测与匹配算法用于分割黏连矿石图像。首先,将矿石二值图像拟合为多边形图像并从图像拐点中甄别出凹点;其次,利用拐点构建直线方程形成检测区域,在该区域内搜寻凹点的待连接点,完成凹点匹配;最后,将计算机视域由二值图转移至灰度图,通过分析待分割区域的灰度值判断该区域是否为矿石间实际黏连处,从而决定是否执行分割操作。试验结果表明,算法在黏连矿石数据集上的总体分割准确率为93.60%,凹点噪声率仅为5.23%,处理尺寸为281×336的图像平均计算时间低至5.13 ms,检测效率最高可提升220倍以上,其噪声凹点滤除能力、凹点检测精度、分割准确率、算法运行速率均优于同类算法,对不同黏连数量及不同黏附形式的矿石图像均展现出较强的分割稳定性。 展开更多
关键词 矿石图像分割 X射线透射 多边形拟合 凹点检测与匹配 区域搜寻 预分割检测
在线阅读 下载PDF
火灾自动报警系统平面图自生成软件技术研究与应用——点型火灾探测器的布置与连线
16
作者 刘永强 马奇 +1 位作者 付明民 王坚 《建筑电气》 2024年第6期39-42,共4页
基于AutoCAD平台的.NET软件开发工具包,通过Dapper工具获取结构构件的详细参数,利用泰森多边形分割算法原理,使用分析类库Net Topology Suite对线状边界进行分割以及空间分析,构建拓扑多边形,建筑区域数据结合结构构件参数,转换为火灾... 基于AutoCAD平台的.NET软件开发工具包,通过Dapper工具获取结构构件的详细参数,利用泰森多边形分割算法原理,使用分析类库Net Topology Suite对线状边界进行分割以及空间分析,构建拓扑多边形,建筑区域数据结合结构构件参数,转换为火灾自动报警系统中布置点位所需要的基础几何信息。在实现点型火灾探测器点位自动布置的基础上,进一步实现自动布线功能,自动生成线缆敷设路径,优化线缆敷设方式,以提高火灾自动报警系统设计的效率和准确性。讨论处理线状边界区域时遇到的一些疑难点及解决方法,以及软件的优势和未来发展。 展开更多
关键词 AutoCAD 火灾自动报警系统 点型火灾探测器 点位布置 数据处理 自动布线 泰森多边形 NetTopologySuite
在线阅读 下载PDF
基于顶点可见性的凹多边形快速凸分解算法 被引量:20
17
作者 金文华 饶上荣 +1 位作者 唐卫清 刘慎权 《计算机研究与发展》 EI CSCD 北大核心 1999年第12期1455-1460,共6页
凹多边形的凸分解问题是计算几何的基本问题之一,在许多领域均有应用.现有算法大多为全局剖分算法,而局部剖分算法研究的很少.全局方法由于耗时太多,而不能满足所有工程应用的需要.目前局部剖分算法中最经典的是Rogers算法... 凹多边形的凸分解问题是计算几何的基本问题之一,在许多领域均有应用.现有算法大多为全局剖分算法,而局部剖分算法研究的很少.全局方法由于耗时太多,而不能满足所有工程应用的需要.目前局部剖分算法中最经典的是Rogers算法,但由于其存在许多缺陷而在实际应用中受到限制.文中在多边形顶点可见性基础上,提出了新的局部剖分方法.利用凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点夹角平分线与某两可见顶点所在边的交点引剖分线进行多边形分解.文中算法已应用于工厂设计软件PDSOFTPiping 中,实践证明效果很好. 展开更多
关键词 顶点可见性 计算几何 算法 凹多边形 凸分解
在线阅读 下载PDF
简单多边形可见点问题的快速求解算法 被引量:12
18
作者 金文华 何涛 +2 位作者 唐卫清 唐荣锡 刘慎权 《计算机学报》 EI CSCD 北大核心 1999年第3期275-282,共8页
简单多边形可见点问题是计算几何的基本问题之一,在许多领域均有应用.本文在参考现有算法(尤其是Lee算法)的基础上,提出了改进的方法.文中方法先用射线法求取第一个可见点,然后利用文中设定的规则搜索后续可见点.本文算法继... 简单多边形可见点问题是计算几何的基本问题之一,在许多领域均有应用.本文在参考现有算法(尤其是Lee算法)的基础上,提出了改进的方法.文中方法先用射线法求取第一个可见点,然后利用文中设定的规则搜索后续可见点.本文算法继承和发展了Lee算法的几何直观性,且也只采用一个堆栈,但无须耗时的坐标变换和三角函数运算,而且彻底修改了Lee算法的错误,避免了Lee算法中的不足之处,并且算法的时间和空间复杂度仍为O(n).本文算法已应用于工厂设计配管软件PDSOFTforPiping中,实践证明效果很好. 展开更多
关键词 简单多边形 计算几何 可见点问题 计算机图形学
在线阅读 下载PDF
RaPC:一种基于栅格化思想的多边形裁剪算法及其误差分析 被引量:8
19
作者 范俊甫 孔维华 +3 位作者 马廷 周成虎 季民 周玉科 《测绘学报》 EI CSCD 北大核心 2015年第3期338-345,共8页
传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O(NlogN )-O(N^2)之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化.在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪.本... 传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O(NlogN )-O(N^2)之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化.在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪.本文在已有多边形裁剪算法特征的基础上,提出了一种基于栅格化处理思想的多边形裁剪算法--RaPC 算法,并对其误差进行了分析和讨论.试验结果显示,RaPC 算法的计算效率随网格单元增大呈幂函数规律降低;当网格大小恒定时,RaPC 算法效率随多边形顶点数量呈线性增长,计算时间复杂度为O(N );在处理小数据集时Vatti算法表现出了较 高效率,但是在处理包含大量顶点的多边形叠加时,RaPC 算法更为高效;RaPC 算法的面积误差与网格大小直接相关,提高网格空间分辨率可以有效地降低面积误差.RaPC 算法在处理包含大量顶点的多边形叠加分析时比Vatti算法更为高效. 展开更多
关键词 栅格化 多边形裁剪 点面包含 环绕追踪 面积误差
在线阅读 下载PDF
判断检测点是否在多边形或多面体内的新方法 被引量:37
20
作者 王文成 吴恩华 《软件学报》 EI CSCD 北大核心 2000年第12期1614-1619,共6页
提出一种新方法 ,以检测一个点是否在多边形或多面体内 .该方法通过将多面体的面片和多边形的边组织成层次结构 ,在检测时运用二分查找算法 ,不必处理每个面片和每条边 .试验结果表明 ,这种方法简单、有效 。
关键词 多边形 多面体 计算机图形学 检测点
在线阅读 下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部