期刊文献+
共找到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
基于顶点可见性的凹多边形快速凸分解算法 被引量:20
8
作者 金文华 饶上荣 +1 位作者 唐卫清 刘慎权 《计算机研究与发展》 EI CSCD 北大核心 1999年第12期1455-1460,共6页
凹多边形的凸分解问题是计算几何的基本问题之一,在许多领域均有应用.现有算法大多为全局剖分算法,而局部剖分算法研究的很少.全局方法由于耗时太多,而不能满足所有工程应用的需要.目前局部剖分算法中最经典的是Rogers算法... 凹多边形的凸分解问题是计算几何的基本问题之一,在许多领域均有应用.现有算法大多为全局剖分算法,而局部剖分算法研究的很少.全局方法由于耗时太多,而不能满足所有工程应用的需要.目前局部剖分算法中最经典的是Rogers算法,但由于其存在许多缺陷而在实际应用中受到限制.文中在多边形顶点可见性基础上,提出了新的局部剖分方法.利用凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点夹角平分线与某两可见顶点所在边的交点引剖分线进行多边形分解.文中算法已应用于工厂设计软件PDSOFTPiping 中,实践证明效果很好. 展开更多
关键词 顶点可见性 计算几何 算法 凹多边形 凸分解
在线阅读 下载PDF
简单多边形可见点问题的快速求解算法 被引量:12
9
作者 金文华 何涛 +2 位作者 唐卫清 唐荣锡 刘慎权 《计算机学报》 EI CSCD 北大核心 1999年第3期275-282,共8页
简单多边形可见点问题是计算几何的基本问题之一,在许多领域均有应用.本文在参考现有算法(尤其是Lee算法)的基础上,提出了改进的方法.文中方法先用射线法求取第一个可见点,然后利用文中设定的规则搜索后续可见点.本文算法继... 简单多边形可见点问题是计算几何的基本问题之一,在许多领域均有应用.本文在参考现有算法(尤其是Lee算法)的基础上,提出了改进的方法.文中方法先用射线法求取第一个可见点,然后利用文中设定的规则搜索后续可见点.本文算法继承和发展了Lee算法的几何直观性,且也只采用一个堆栈,但无须耗时的坐标变换和三角函数运算,而且彻底修改了Lee算法的错误,避免了Lee算法中的不足之处,并且算法的时间和空间复杂度仍为O(n).本文算法已应用于工厂设计配管软件PDSOFTforPiping中,实践证明效果很好. 展开更多
关键词 简单多边形 计算几何 可见点问题 计算机图形学
在线阅读 下载PDF
RaPC:一种基于栅格化思想的多边形裁剪算法及其误差分析 被引量:9
10
作者 范俊甫 孔维华 +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
11
作者 王文成 吴恩华 《软件学报》 EI CSCD 北大核心 2000年第12期1614-1619,共6页
提出一种新方法 ,以检测一个点是否在多边形或多面体内 .该方法通过将多面体的面片和多边形的边组织成层次结构 ,在检测时运用二分查找算法 ,不必处理每个面片和每条边 .试验结果表明 ,这种方法简单、有效 。
关键词 多边形 多面体 计算机图形学 检测点
在线阅读 下载PDF
判断点与多边形拓扑关系的改进算法 被引量:17
12
作者 向俊 王静 夏幼明 《计算机工程与设计》 CSCD 北大核心 2014年第5期1732-1737,共6页
为了解决射线法不能有效地判断点在复杂多边形内或外的问题,根据射线与多边形边界相交的特性,分析射线所经过的多边形的不同类型顶点,提出了对顶点数加1、加2和加3的运算方法。通过判断交点个数的奇偶性,改进了射线法,并给出了计算模型... 为了解决射线法不能有效地判断点在复杂多边形内或外的问题,根据射线与多边形边界相交的特性,分析射线所经过的多边形的不同类型顶点,提出了对顶点数加1、加2和加3的运算方法。通过判断交点个数的奇偶性,改进了射线法,并给出了计算模型和算法的详细步骤,简单有效的将现有的射线法扩展到更复杂的多边形中,能准确的判断点与多边形的位置关系。4种不同算法对比分析结果表明,该算法能解决其它3种算法存在的问题,并且在简单多边形和复杂多边形中都是有效的。 展开更多
关键词 多边形 点与多边形位置 射线法 拓扑关系
在线阅读 下载PDF
无人机影像的同名点匹配 被引量:13
13
作者 唐敏 李永树 鲁恒 《光电工程》 CAS CSCD 北大核心 2012年第3期19-24,共6页
与传统航空摄影测量相比,无人机所获取的影像存在更大、更复杂的几何变形问题,而且由于摄影比例尺大,影像在某些地物的局部纹理变化少。这些因素导致无人机影像的匹配存在更大的难度,出现误匹配的同名点对数目也会增多。首先根据Harris... 与传统航空摄影测量相比,无人机所获取的影像存在更大、更复杂的几何变形问题,而且由于摄影比例尺大,影像在某些地物的局部纹理变化少。这些因素导致无人机影像的匹配存在更大的难度,出现误匹配的同名点对数目也会增多。首先根据Harris算子提取并匹配特征点,提出了基于多边形匹配来探测并剔除误匹配同名点的方法,从距离、角度以及权重等方面考虑同名点匹配的可靠性,通过实验统计出不同区域剔除的误匹配同名点数目、运算速度以及匹配正确率,验证了该方法的可行性。 展开更多
关键词 无人机影像 特征点 多边形匹配 误匹配
在线阅读 下载PDF
点对多边形位置检测的稳定串行最优与并行的算法 被引量:11
14
作者 郝建强 宫云战 叶红 《计算机应用研究》 CSCD 北大核心 2010年第4期1342-1348,共7页
点相对于多边形位置检测是计算机图形学中的一个底层而基本的问题,目前的算法较多,但这些算法要么复杂,要么不稳定,都或多或少存在一些问题。为改进算法,首先从分析直线的正负性入手,进一步全面描述了点与有向线段的各种相互位置关系及... 点相对于多边形位置检测是计算机图形学中的一个底层而基本的问题,目前的算法较多,但这些算法要么复杂,要么不稳定,都或多或少存在一些问题。为改进算法,首先从分析直线的正负性入手,进一步全面描述了点与有向线段的各种相互位置关系及相应的处理步骤。借助于正负性,不仅简化了点与有向线段的位置判断,降低了算法复杂性,更彻底消除了各种不稳定的因素。算法处理如此的精细也保证了算法的可并行性,实现了串、并行算法。实验证明,串行算法是一个稳定的最优算法。 展开更多
关键词 多边形 检测 正负性 复杂性 串行 并行 算法
在线阅读 下载PDF
点与简单多边形关系的新算法 被引量:11
15
作者 胡景松 张丽芬 +2 位作者 王晓华 宋维佳 龙斌 《计算机工程》 CAS CSCD 北大核心 2004年第20期86-88,共3页
提出一种检测点与多边形关系的新算法,通过扫描建立适合查找的多边形层次结构。检测时,运用二分查找,找到与检测点相关的边,通过该点与相关边的关系判断出点与多边形的关系。实验结果表明,该方法简单有效,有较高的检测速度。
关键词 简单多边形 包含检测
在线阅读 下载PDF
基于OpenMP的两个地学基础空间分析算法的并行实现及优化 被引量:5
16
作者 朱效民 潘景山 +1 位作者 孙占全 顾卫东 《计算机科学》 CSCD 北大核心 2013年第2期8-11,39,共5页
研究了两个基础空间分析算法(大量线段求交、点面叠加)的实现方法,并基于单机多核环境,利用OpenMP实现了并行算法。通过分析并行算法,得到了无法取得线性加速比的原因,即负载不均衡,内存管理采用全局方法,仍然是"串行"的。基... 研究了两个基础空间分析算法(大量线段求交、点面叠加)的实现方法,并基于单机多核环境,利用OpenMP实现了并行算法。通过分析并行算法,得到了无法取得线性加速比的原因,即负载不均衡,内存管理采用全局方法,仍然是"串行"的。基于此,通过对数据进行有效的排序并利用OpenMP的动态调度方式进行调度;改进了现有的并发内存分配技术,并将其用于并行算法的内存管理。利用以上方法对并行算法进行了优化,测试表明,优化后的算法具有较为理想的近线性加速比,单机四核环境下,每个核心的计算效率不低于80%。 展开更多
关键词 空间分析 求交 点面叠加 并发内存分配
在线阅读 下载PDF
一种判断点与多边形关系的快速算法 被引量:49
17
作者 陈瑞卿 周健 虞烈 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第1期59-63,共5页
采用对多边形各边赋权值的方法,分析射线与多边形相交的不同情况,给出了使用结构化查询语言实现交点个数求解的快速解决方案.结合数据库管理系统提供的优化查询机制,通过执行一次查询求得射线与多边形的交点个数,从而快速地判断出点与... 采用对多边形各边赋权值的方法,分析射线与多边形相交的不同情况,给出了使用结构化查询语言实现交点个数求解的快速解决方案.结合数据库管理系统提供的优化查询机制,通过执行一次查询求得射线与多边形的交点个数,从而快速地判断出点与多边形的位置关系.与其他改进方法相比,该方法易于理解,计算简单,对于具有多顶点的复杂多边形,其优越性显得更为突出. 展开更多
关键词 交点 多边形 结构化查询语言 算法
在线阅读 下载PDF
一种判定点和多边形包含关系的有效方法 被引量:14
18
作者 王晨 池建斌 冯桂珍 《计算机应用与软件》 CSCD 北大核心 2005年第4期110-112,共3页
在分析现有点与多边形包含关系的判定方法的基础上,提出了将判断点绕多边形的一个适当顶点为中心逆时针旋转,根据判断点依次旋转到该顶点前后两边时两个旋转角的大小关系来判定点的位置的思想,并以此为基础提出了一种判定点与多边形的... 在分析现有点与多边形包含关系的判定方法的基础上,提出了将判断点绕多边形的一个适当顶点为中心逆时针旋转,根据判断点依次旋转到该顶点前后两边时两个旋转角的大小关系来判定点的位置的思想,并以此为基础提出了一种判定点与多边形的包含关系的有效方法。 展开更多
关键词 包含关系 有效方法 多边形 定点 判定方法 大小关系 旋转角 基础 顶点 断点
在线阅读 下载PDF
基于向量代数的点与多边形拓扑关系的推理 被引量:6
19
作者 刘德儿 王永君 闾国年 《大地测量与地球动力学》 CSCD 北大核心 2011年第2期89-93,共5页
在分析向量代数的几何意义的基础上,提出了利用向量叉积的几何性质来判断点与多边形的拓扑关系,通过判断点生成一个水平向量,通过该向量和多边形各边的向量叉乘运算,利用k分量的符号来判断两向量的位置关系,并对各种位置关系赋予相应的... 在分析向量代数的几何意义的基础上,提出了利用向量叉积的几何性质来判断点与多边形的拓扑关系,通过判断点生成一个水平向量,通过该向量和多边形各边的向量叉乘运算,利用k分量的符号来判断两向量的位置关系,并对各种位置关系赋予相应的权重值,最后根据权重值之和的奇偶性来判断点与多边形的位置关系。该算法无需计算出实际的交点,同时,还对某些特殊位置关系作了几何等价处理。从程序运行效果来看,该算法具有稳定性高、运行速度快等优点。 展开更多
关键词 拓扑关系 向量代数 叉积 多边形
在线阅读 下载PDF
基于法线方向的点包容检测 被引量:8
20
作者 孙贤斌 尹杰 +1 位作者 李德华 肖本林 《光学精密工程》 EI CAS CSCD 北大核心 2008年第6期1122-1126,共5页
提出了基于法线方向的点包容检测算法。过待定点作一射线,此射线可能与多边形的某几条边有交点,从待定点向这条边的两端点作两个向量,求这两向量的法线方向。对法线方向进行计数,若法线方向为正向,将计数器加1;若法线方向为反向,将计数... 提出了基于法线方向的点包容检测算法。过待定点作一射线,此射线可能与多边形的某几条边有交点,从待定点向这条边的两端点作两个向量,求这两向量的法线方向。对法线方向进行计数,若法线方向为正向,将计数器加1;若法线方向为反向,将计数器减1。当法线方向的正反次数相同时,待定点在多边形外,否则在多边形内。此算法避免了某些算法的错误,计算量小,复杂度为O(n),简单易行。通过软件实验验证可知,算法简单有效、稳定可靠,对简单多边形、自相交多边形及带孔多边形等多类情况同样适用。 展开更多
关键词 计算机应用 点包容检测 多边形 法线方向
在线阅读 下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部