多边形裁剪

作品数：64被引量：202H指数：8
导出分析报告
相关领域：自动化与计算机技术天文地球更多>>
相关作者：赵岩王慧青吴亮李玲范俊甫更多>>
相关机构：浙江大学东南大学国家电网公司国网山东省电力公司电力科学研究院更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家教育部博士点基金国家科技支撑计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于奇偶排序改进Vatti算法的GIS矢量多边形CPU-GPU混合并行叠加分析方法
《测绘学报》2025年第2期345-355,共11页王珊珊 范俊甫 张志锟 韩建云 
国家自然科学基金(42171413);自然资源部省合作试点项目(2023ZRBSHZ048);资源与环境信息系统国家重点实验室开放基金项目。
矢量多边形裁剪是GIS领域中重要且常用的基础功能之一,地理空间数据规模的爆炸式增长给传统裁剪算法的计算效率提出了更高的要求,当前矢量多边形裁剪算法日益呈现计算密集和数据密集的特点。针对这一现象,本文基于矢量多边形裁剪Vatti算...
关键词：叠加分析 矢量多边形裁剪 混合并行 奇偶排序 OPENMP 算法优化 高性能计算 GIS 
两种在Revit中切割复杂轮廓楼板的新算法
《土木建筑工程信息技术》2024年第4期49-53,共5页章琛 陈云浩 曾胤升 杨新元 
中国土木工程学会“工程建造智能门户研究与示范”(编号:2023-03)。
楼板切割本质上是一个多边形裁剪问题,然而现有算法涉及的数据结构和实现流程较为复杂,难以在实际中广泛应用。市场上一些主流的BIM深化软件虽然提供了楼板切割功能,但大多只能处理规则的楼板,而无法应对曲线、凹多边形等复杂边界的楼...
关键词：REVIT 楼板 多边形裁剪 拆分 插件 
多边形叠加Vatti算法的VCS优化方法与GPU并行化被引量：2
《地球信息科学学报》2022年第3期437-447,共11页张志锟 范俊甫 徐少波 陈政 
国家自然科学基金项目(42171413);国家重点研发计划项目(2017YFB0503500);山东省自然科学基金项目(ZR2020MD015、ZR2020MD018);山东省重大科技创新工程项目(2019JZZY020103);山东理工大学青年教师发展支持计划项目(4072-115016)。
Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种...
关键词：叠加分析 多边形裁剪 CUDA并行 双调排序 VCS Vatti算法 数据结构 高性能计算 GIS 
基于移动激光扫描技术的隧道断面变形检测方法被引量：1
《矿山测量》2021年第3期52-57,78,共7页叶龙杰 张卡 
江苏省自然科学基金项目(BK20201372);自然资源部城市国土资源监测与仿真重点实验室开放基金(KF-2019-04-003);国家自然科学基金(41631175);国家重点研发计划(2017YFB0503500,2017YFB0503504);江苏高校优势学科建设工程资助项目(164320H116)。
文中提出了基于移动激光扫描技术的隧道断面变形检测方法。通过对移动激光扫描车获取的隧道点云数据进行环片提取,并利用改进多边形裁剪算法统计隧道环片的拉伸度及挤压度指标,结合环片各角度形变值综合检测隧道变形状况。采用成都地区...
关键词：隧道 移动激光扫描 断面提取 改进多边形裁剪 变形检测 
面向大规模体数据集的复杂几何曲面抽取方法被引量：4
《计算机辅助设计与图形学学报》2019年第11期1908-1916,共9页吴付坤 肖丽 王华维 
国家重点研发计划(2017YFB0202203);中国工程物理研究院创新发展基金(PY2019126)
针对在大规模数据场中进行复杂几何曲面抽取的性能和精度问题,提出一种基于八叉树加速结构和多边形裁剪的几何曲面抽取方法.首先应用平面-体求交方程将体单元抽取问题转换到二维空间中,其中引入基于空间包围盒的八叉树结构以减少无效体...
关键词：几何曲面抽取 平面-体求交方程 八叉树加速结构 多边形裁剪 
基于三角形分解的三角网切割被引量：2
《系统仿真学报》2017年第11期2656-2662,共7页陈国军 黄莹莹 李华 李金玲 刘婧怡 
国家863计划(2015AA016403);虚拟现实技术与系统国家重点实验室(北京航空航天大学)开放基金(BUAA-VR-15KF-13);山东省教育厅高校科技计划(J15LN66)
三角网的切割广泛应用于网格重构、网格变形、地形融合与分析等领域,在地理信息系统应用中,三角网切割是实现地形表面模型与建筑物模型融合的关键算法。现有的多边形裁剪算法没有考虑相邻三角形的空间关系,直接用于切割三角网往往会出现...
关键词：三角网切割 T交叉点 分解裁剪 多边形裁剪 
一种处理交点退化现象的高效多边形裁剪算法被引量：3
《东南大学学报（自然科学版）》2016年第4期702-707,共6页王慧青 崇素文 
"十二五"国家科技支撑计划资助项目(2013BAJ13B01)
针对复杂多边形裁剪中出现的多边形彼此间重点和重边现象,提出了一种能够处理交点退化现象的高效多边形裁剪算法.该算法利用单向链表实现多边形的存储,同时基于单调链的平面扫描法求解多边形间的交点,减少了多边形顶点的遍历次数和求交...
关键词：多边形裁剪 交点退化 单向链表 方向关系 
多边形裁剪算法实现与改进被引量：2
《电脑知识与技术（过刊）》2016年第7X期185-186,189,共3页王海涛 卫文学 
计算机图形学是研究基于物理定律、经验方法以及认知原理,使用各种数学算法处理二维或三维图形数据,生成可视数据表现的科学,它是计算机科学的一个分支领域与应用方向。往往在使用计算机处理图像时,占用计算机内部存储空间往往比较大。...
关键词：计算机图形学 多边形裁剪 算法 改进 
RaPC:一种基于栅格化思想的多边形裁剪算法及其误差分析被引量：8
《测绘学报》2015年第3期338-345,共8页范俊甫 孔维华 马廷 周成虎 季民 周玉科 
国家自然科学基金(41471330);国家科技支撑计划(2012BAH27B04);中国科学院重点部署项目(KZZD-EW-07);山东省自然科学基金(ZR2012DL06);山东理工大学博士科研基金(4041-414039)~~
传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O（NlogN ）-O（N^2）之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化.在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪.本...
关键词：栅格化 多边形裁剪 点面包含 环绕追踪 面积误差 
高效的多边形布尔计算方法被引量：7
《计算机应用》2014年第A02期78-82,共5页齐东洲 吴敏 
国家自然科学基金面上项目(11371143);创新研究群体科学基金资助项目(61321064);华东师范大学科研创新基金资助项目
针对计算机图形学中应用广泛的多边形布尔计算,提出了一种新的、适用于一般多边形的并集、交集和差集算法。算法主要分为计算交点、将交点插入多边形顶点序列、遍历三个步骤。通过采用循环单链表的数据结构、避开复杂的出入点计算、及...
关键词：多边形布尔计算 多边形裁剪 交点 循环单链表 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部