检索结果-维普期刊中文期刊服务平台

区域划分在自相交多边形分解算法中的应用被引量：1: 1; 作者赵启曾薇杨义军《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2023年第12期1910-1919,共10页; 多边形分解在计算机图形学、CAD软件和路径规划等领域中得到广泛应用.其自相交多边形因存在交点导致后续计算和绘图操作中的错误和不准确性.自相交多边形分解算法是CAD应用中常见的难题之一,传统的自相交多边形分解算法主要基于三角剖... 展开更多; 关键词自相交多边形多边形分解凸多边形区域划分; 在线阅读下载PDF 职称材料

平面上可相交凸多边形的Voronoi图被引量：4: 2; 作者卢嘉豪熊鹏文 +1 位作者闵卫东廖艳秋《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2019年第9期1609-1616,共8页; 传统的多边形的Voronoi图存在不能相交的问题,以至于无法将其应用于计算机视觉、生态学等领域中的多边形相交情况.为了解决多边形相交情况下的最邻近空间划分问题,提出了可相交凸多边形的Voronoi图.首先定义可相交凸多边形的Voronoi图;... 展开更多; 关键词相交多边形 VORONOI图 Voronoi边区域化矢量生成算法; 在线阅读下载PDF 职称材料

基于VC的任意不自相交多边型新裁剪算法: 3; 作者汪文夏礼吉 +2 位作者彭毓峰古士睿刘鑫《控制工程》 CSCD 北大核心 2012年第1期110-113,共4页; 计算机图形学的基础经典裁剪算法的改进是添加一些附加的判断条件以提高效率或只是适用于某种特殊条件环境的应用。对常用的线段裁剪算法和多边形之间的裁剪算法进行简单的原理描述与比较,提出一个新的任意不自相交多边形之间的裁剪算法... 展开更多; 关键词裁剪不自相交多边形算法 C++ 实例; 在线阅读下载PDF 职称材料

凹多边形的矢量—三角形法自动识别与剖分被引量：4: 4; 作者柳庆武吴冲龙翁正平《计算机应用》 CSCD 北大核心 2003年第2期77-79,共3页; 凹多边形的三角剖分及其后续填充处理,在计算机图形学及地学问题三维建模领域有着广泛地应用。文中在总结已有的凹多边形识别技术基础上,提出矢量—三角形法。利用矢量—三角形法,先定位凹多边形凹点,再判断其为单域凹多边形还是自相交... 展开更多; 关键词凹多边形矢量-三角形法自动识别单域凹多边形自相交凹多边形三角剖分计算机图形学; 在线阅读下载PDF 职称材料

三维巷道模型空间交汇自动分割与连接: 5; 作者陈应显李星华 +2 位作者徐梦飞王璞周涛《黄金科学技术》北大核心 2025年第4期900-910,共11页; 在矿山智能化建设中,三维巷道模型的快速、精确和自动生成是迫切需要解决的难题之一,由于巷道空间复杂交错,如何实现三维巷道模型空间交汇自动分割与连接是解决这一难题的关键。在分析巷道模型空间交汇方式的基础上,提出了一种空间交汇... 展开更多; 关键词三维巷道空间交汇自动分割连接协同优化 Delaunay准则相交多边形; 在线阅读下载PDF 职称材料

三维扫描技术支持下的震后隧道断面变形分析: 6; 作者张邵华《测绘通报》 CSCD 北大核心 2024年第9期145-150,共6页; 三维激光扫描技术已被广泛应用于隧道变形检测,但存在点云数据量大、断面提取效率低、不同类型的隧道变形检测算法通用性差等问题。本文提出了一种切割隧道断面局部范围点云的快速搜索算法,首先为点云数据建立八叉树索引,降低算法复杂度... 展开更多; 关键词断面提取八叉树索引平面多边形相交投影变换设计断面等分震后变形检测; 在线阅读下载PDF 职称材料

线目标缓冲区生成的矢栅混合算法研究被引量：3: 7; 作者徐旭刘伟《计算机工程与应用》 CSCD 2014年第4期152-156,共5页; 线目标的缓冲区生成是缓冲区分析的基础和关键。结合栅格算法与矢量算法的优势,提出矢栅混合算法解决线目标的缓冲区生成问题。采用Douglas-Peuker方法对线目标进行重采样以加快缓冲区建立速度,用扫描线方法将线目标矢量数据转化为栅格... 展开更多; 关键词缓冲区混合算法栅格矢量自相交多边形; 在线阅读下载PDF 职称材料

简化三维地形中爬行路径的设计: 8; 作者杜安红戴光明王茂才《计算机工程》 CAS CSCD 北大核心 2003年第22期36-37,197,共3页; 首先对问题进行了简化，重点把地形中地物的形状简化成包围其边界的凸多边形包围盒，并且提出了简化问题的基于局部贪心的规划方法，实验结果证明，该方法命中最优路径的可能性较高，具有一定的应用价值。; 关键词路径非点状图凸多边形包围盒线与多边形相交; 在线阅读下载PDF 职称材料

题名区域划分在自相交多边形分解算法中的应用被引量：1: 1; 作者赵启曾薇杨义军; 机构西安交通大学数学与统计学院西安交通大学计算机科学与技术学院; 出处《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2023年第12期1910-1919,共10页; 基金国家重点研发计划(2021YFA1003002) 国家自然科学基金(12090021,61872224)。; 文摘多边形分解在计算机图形学、CAD软件和路径规划等领域中得到广泛应用.其自相交多边形因存在交点导致后续计算和绘图操作中的错误和不准确性.自相交多边形分解算法是CAD应用中常见的难题之一,传统的自相交多边形分解算法主要基于三角剖分的方法,然而这种方法分解出的三角形数量较为庞大,增加了计算和存储的复杂度.针对自相交多边形的分解问题,提出了一种基于区域划分的分解算法.首先寻找多边形的所有交点;然后采用寻路方式遍历自相交多边形,将其划分为无重叠且无自相交的区域;最后通过判断每个区域是否属于多边形内部,并保留内部区域,舍弃外部区域,将自相交多边形分解成无重叠区域的简单多边形.在多个大型集成电路板上将文中算法和GluTess方法进行数值实验对比,实验结果表明,该算法相较于GluTess方法在时间效率上提高了约60%,同时在空间占用上也减少了约20%.; 关键词自相交多边形多边形分解凸多边形区域划分; Keywords self-intersecting polygon polygon decomposition convex polygons region partition; 分类号 TP391.41 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名平面上可相交凸多边形的Voronoi图被引量：4: 2; 作者卢嘉豪熊鹏文闵卫东廖艳秋; 机构南昌大学信息工程学院南昌大学软件学院; 出处《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2019年第9期1609-1616,共8页; 基金国家自然科学基金(61762061,61663027) 江西省自然科学基金(20161ACB20004,20181BAB211019); 文摘传统的多边形的Voronoi图存在不能相交的问题,以至于无法将其应用于计算机视觉、生态学等领域中的多边形相交情况.为了解决多边形相交情况下的最邻近空间划分问题,提出了可相交凸多边形的Voronoi图.首先定义可相交凸多边形的Voronoi图;然后阐述相交多边形特有的Voronoi边的区域化现象,证明了其发生的充要条件,进一步揭示了相交多边形与不相交多边形之间的关系;最后提出Voronoi图的生成算法,并用代码实现.实验结果表明,该算法能够有效地解决多边形相交的问题,突破了不能相交的限制,为计算机视觉、生态学等领域的实际应用提供了理论基础.; 关键词相交多边形 VORONOI图 Voronoi边区域化矢量生成算法; Keywords intersecting polygons Voronoi diagram regionalization of Voronoi edges vector-based algorithm; 分类号 TP391.41 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于VC的任意不自相交多边型新裁剪算法: 3; 作者汪文夏礼吉彭毓峰古士睿刘鑫; 机构中国地质大学(武汉)机电学院; 出处《控制工程》 CSCD 北大核心 2012年第1期110-113,共4页; 基金湖北省自然科学基金项目(2009BFA017); 文摘计算机图形学的基础经典裁剪算法的改进是添加一些附加的判断条件以提高效率或只是适用于某种特殊条件环境的应用。对常用的线段裁剪算法和多边形之间的裁剪算法进行简单的原理描述与比较,提出一个新的任意不自相交多边形之间的裁剪算法,该算法以基本线段单元为控制对象,在线段求交中使用梁友栋-barskey算法,然后从裁剪之后的线段单元组中寻找多边形的线段单元组合。分带环多边形之间的裁剪和不带环多边形之间的裁剪来详细描述算法的实施步骤和算法流程;最后用C++语言实现该裁剪算法,结合工程应用解决了多边形裁剪实例,通过测试证明该算法对不自相交多边形之间的裁剪是很有效的,同时使用该算法解决了多边形与折线之间的裁剪问题,改善工程应用。; 关键词裁剪不自相交多边形算法 C++ 实例; Keywords clipping non-self-intersection polygon C ＋＋ algorithm instanc; 分类号 TP27 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名凹多边形的矢量—三角形法自动识别与剖分被引量：4: 4; 作者柳庆武吴冲龙翁正平; 机构中国地质大学国土资源信息系统研究所; 出处《计算机应用》 CSCD 北大核心 2003年第2期77-79,共3页; 文摘凹多边形的三角剖分及其后续填充处理,在计算机图形学及地学问题三维建模领域有着广泛地应用。文中在总结已有的凹多边形识别技术基础上,提出矢量—三角形法。利用矢量—三角形法,先定位凹多边形凹点,再判断其为单域凹多边形还是自相交凹多边形,然后采用构造以凸点为顶点的三角形并层层剥去的方法,有效地实现了凹多边形的三角剖分及其后续填充处理。; 关键词凹多边形矢量-三角形法自动识别单域凹多边形自相交凹多边形三角剖分计算机图形学; Keywords concave polygon vector-triangulate singe-field concave self-intersect concave triangulation; 分类号 TP391.41 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名三维巷道模型空间交汇自动分割与连接: 5; 作者陈应显李星华徐梦飞王璞周涛; 机构辽宁工程技术大学矿业学院; 出处《黄金科学技术》北大核心 2025年第4期900-910,共11页; 基金国家自然科学基金项目“露天矿山全生命周期智能开采规划设计方法研究”(编号:52374123) “露天煤矿含软弱夹层边坡滑坡启动机制研究”(编号:52204135) +1 种基金辽宁工程技术大学鄂尔多斯研究院校地科技合作培育项目(编号:YJY-XD-2024-B-008)联合资助。; 文摘在矿山智能化建设中,三维巷道模型的快速、精确和自动生成是迫切需要解决的难题之一,由于巷道空间复杂交错,如何实现三维巷道模型空间交汇自动分割与连接是解决这一难题的关键。在分析巷道模型空间交汇方式的基础上,提出了一种空间交汇巷道自动分割连接方法。该方法基于分层处理框架,通过粗筛阶段、精修阶段与容错阶段的协同优化,实现了“粗筛—精修—容错”一体化处理,显著提升了三维巷道模型空间交汇处处理的稳定性与效率。首先通过AABB相交检测快速筛选潜在相交的巷道三角面,并对包围盒相交的三角面进行精确求交运算;然后将闭合交线分别加入到巷道三角面网中,基于约束Delaunay剖分对相交区域进行局部拓扑重建,利用相交多边形将巷道三角面网分割为多个子区域;完成分割之后,确定在原始三角面网内部的子三角面网,并将其删除;最终将剩余的三角面网组合形成新的巷道网格结构,实现巷道空间交汇处的完全贯通。以某矿的巷道为例,运用该方法成功实现了巷道空间交汇处的自动分割与连接,交线闭合度达100%,拓扑错误率低于2%,验证了该方法在复杂三维巷道自动建模中的有效性。; 关键词三维巷道空间交汇自动分割连接协同优化 Delaunay准则相交多边形; Keywords 3D roadway spatial intersection automatic segmentation and connection collaborative optimization Delaunay criterion intersecting polygons; 分类号 TD803 [矿业工程—矿山开采]; 在线阅读下载PDF 职称材料

题名三维扫描技术支持下的震后隧道断面变形分析: 6; 作者张邵华; 机构中铁第一勘察设计院集团有限公司; 出处《测绘通报》 CSCD 北大核心 2024年第9期145-150,共6页; 基金中铁一院重大专项(2022KY56(ZDZX)-02 2021KY73ZD(ZDZX)-01) 陕西省重点专项(2021GY-266)。; 文摘三维激光扫描技术已被广泛应用于隧道变形检测,但存在点云数据量大、断面提取效率低、不同类型的隧道变形检测算法通用性差等问题。本文提出了一种切割隧道断面局部范围点云的快速搜索算法,首先为点云数据建立八叉树索引,降低算法复杂度,简化搜索流程,给定查询点坐标、切割厚度、偏距,定义搜索范围平面多边形,并基于八叉树索引节点多边形相交判断,进行隧道断面的快速定位与提取;然后对隧道设计断面轮廓线进行等分,完成基于激光点云测量的任意形状隧道变形数值计算;最后以受地震影响的兰新客专大梁隧道为例,对扫描设站精度进行统计,完成隧道断面提取与变形检测分析,并给出了不同里程区间的偏移规律,为震后修复设计提供了数据支撑。; 关键词断面提取八叉树索引平面多边形相交投影变换设计断面等分震后变形检测; Keywords section extraction octree index intersection of planar polygons projection transformation divide the design section equally deformation detection of post earthquake; 分类号 P258 [天文地球—测绘科学与技术]; 在线阅读下载PDF 职称材料

题名线目标缓冲区生成的矢栅混合算法研究被引量：3: 7; 作者徐旭刘伟; 机构上海海事大学交通运输学院上海电机学院商学院; 出处《计算机工程与应用》 CSCD 2014年第4期152-156,共5页; 基金国家自然科学基金(No.71272219) 国家自然科学基金青年项目资助(No.51008190) +1 种基金上海电机学院重点学科资助(No.10XKJ01); 文摘线目标的缓冲区生成是缓冲区分析的基础和关键。结合栅格算法与矢量算法的优势,提出矢栅混合算法解决线目标的缓冲区生成问题。采用Douglas-Peuker方法对线目标进行重采样以加快缓冲区建立速度,用扫描线方法将线目标矢量数据转化为栅格形式,再采用膨胀原理生成缓冲区,通过扫描缓冲区栅格边界,提取有效矢量数据,进行求交运算,对缓冲区生成中的自相交多边形进行处理。; 关键词缓冲区混合算法栅格矢量自相交多边形; Keywords buffer mixed algorithm raster vector self-intersection polygon; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名简化三维地形中爬行路径的设计: 8; 作者杜安红戴光明王茂才; 机构中国地质大学计算机科学与技术系; 出处《计算机工程》 CAS CSCD 北大核心 2003年第22期36-37,197,共3页; 基金国防预研基金国家高性能计算基金(00301)联合资助; 文摘首先对问题进行了简化，重点把地形中地物的形状简化成包围其边界的凸多边形包围盒，并且提出了简化问题的基于局部贪心的规划方法，实验结果证明，该方法命中最优路径的可能性较高，具有一定的应用价值。; 关键词路径非点状图凸多边形包围盒线与多边形相交; Keywords Path Not point graph Convex polygon Encasing box Intersecting of line and polygon; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	区域划分在自相交多边形分解算法中的应用	赵启曾薇杨义军	《计算机辅助设计与图形学学报》 EI CSCD 北大核心	2023	1	在线阅读下载PDF 职称材料
2	平面上可相交凸多边形的Voronoi图	卢嘉豪熊鹏文闵卫东廖艳秋	《计算机辅助设计与图形学学报》 EI CSCD 北大核心	2019	4	在线阅读下载PDF 职称材料
3	基于VC的任意不自相交多边型新裁剪算法	汪文夏礼吉彭毓峰古士睿刘鑫	《控制工程》 CSCD 北大核心	2012	0	在线阅读下载PDF 职称材料
4	凹多边形的矢量—三角形法自动识别与剖分	柳庆武吴冲龙翁正平	《计算机应用》 CSCD 北大核心	2003	4	在线阅读下载PDF 职称材料
5	三维巷道模型空间交汇自动分割与连接	陈应显李星华徐梦飞王璞周涛	《黄金科学技术》北大核心	2025	0	在线阅读下载PDF 职称材料
6	三维扫描技术支持下的震后隧道断面变形分析	张邵华	《测绘通报》 CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
7	线目标缓冲区生成的矢栅混合算法研究	徐旭刘伟	《计算机工程与应用》 CSCD	2014	3	在线阅读下载PDF 职称材料
8	简化三维地形中爬行路径的设计	杜安红戴光明王茂才	《计算机工程》 CAS CSCD 北大核心	2003	0	在线阅读下载PDF 职称材料