半边数据结构

作品数：16被引量：54H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：黄常标王永志曹伟刘斌江开勇更多>>
相关机构：武汉大学华侨大学浙江大学南京师范大学更多>>
相关期刊：《计算机工程与设计》《测绘科学》《沈阳建筑大学学报（自然科学版）》《数字技术与应用》更多>>
相关基金：国家自然科学基金国家科技支撑计划辽宁省教育厅高等学校科学研究项目江苏省教育厅自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于增量式生成Voronoi图的算法探究及实现
《数字技术与应用》2024年第11期170-172,共3页李伏龙 
在计算几何中,Voronoi图是一种重要的结构,在机械工程、图形学、机器人、地理信息系统等领域发挥着重要的作用。该算法基于增量式算法生成Voronoi图,在构建点、线段的Voronoi图的基础上,引入了构建圆弧集的Voronoi图的实现,并且使用KDT...
关键词：CAD/CAM系统 VORONOI图 半边数据结构 增量式算法 图形表示 优先队列 图形学 地理信息系统 
基于半边数据结构的A-star路径规划算法及实现被引量：1
《科技创新与应用》2023年第30期34-37,45,共5页古天驰 李晓东 苏龙生 
佛山科学技术学院国家级大学生创新创业训练计划项目(202211847004)。
针对3D游戏地形的路径搜索问题,提出基于半边数据结构的具有避障能力的A-star最短路径搜索算法。算法利用三角面与邻接边的拓扑关系建立半边数据结构,并以三角面邻接边中点作为路径节点,对比传统的以欧氏距离为预估代价计算模型,提出一...
关键词：半边数据结构 A-STAR算法 路径规划 邻接边中点 3D游戏 
基于半边数据结构的三元相图立体化研究
《智库时代》2019年第27期215-216,共2页穆莹雪 李燕燕 王学光 
本文以计算机图形学相关理论知识为指导,针对三元相图内部结构复杂、理解较为困难的问题,从实用的角度出发,设计了合理的数据结构和算法,完成了B-Fe-Nd三元相图的三维立体模型。
关键词：计算机图形学 三元相图 三维立体模型 
基于散列函数与半边数据结构的TIN拓扑重构算法
《计算机应用研究》2017年第12期3689-3692,3700,共5页赵景昌 高菲 刘光伟 白润才 王东 
国家自然科学基金资助项目(51304104;51104084);中国煤炭工业协会指导性计划项目(MTKJ 2012-306);辽宁省教育厅科学研究一般项目(L2011051)
在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一。顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲...
关键词：不规则三角网 拓扑重构 散列函数 半边数据结构 
基于改进半边数据结构的计算机仿真3D建模平台研究被引量：5
《现代电子技术》2017年第1期159-162,166,共5页戴艳红 崔健 
研究并实现了一个交互式的三维建模系统,该系统以边界表示法表达三维模型为理论基础,同时提出一种改进的半边数据结构来表达三维模型,通过欧拉算子生成各种形体。系统实现了模型切割、实体交并差的布尔运算,以及对实体的体积、表面积的...
关键词：三维建模 半边数据结构 欧拉操作 交互式技术 
采用半边编码的三角网格拓扑数据结构被引量：19
《计算机辅助设计与图形学学报》2016年第2期328-334,共7页张应中 谢馥香 罗晓芳 王钦瑞 
国家自然科学基金(51375069)
为了更紧凑地表示三角网格的几何和拓扑信息,充分利用三角网格中的面、顶点和半边之间的语义关系和隐含信息,提出一个采用半边编码的三角网格拓扑数据结构.首先建立以顶点序列表示的三角面对象,并存放在动态数组中;将半边表示为所属三...
关键词：三角网格 拓扑信息 半边数据结构 STL拓扑重建 
三角网格模型分治加工中区域分割算法的研究被引量：2
《计算机工程与应用》2015年第12期184-188,共5页林俊锋 黄常标 祁杨停 
国家科技支撑计划项目(No.2012BAF12B15);国家自然科学基金(No.51105150);福建省自然科学基金(No.2013J01190);华侨大学中青年教师科研提升资助计划(No.ZQN-PY102)
提出分治加工策略以保证复杂三角网格模型数控加工同时具有较高的加工效率和加工精度;针对分治加工的需求,提出一种将机械零件三角网格模型分割成具有加工意义区域的算法。算法采用半边数据结构,基于区域生长原理,以二面角结合刀轴矢量...
关键词：三角网格 分治加工 区域生长 二面角 半边数据结构 
一种基于TIN的等值线快速生成算法被引量：2
《计算机工程与应用》2014年第24期10-15,共6页赵景昌 白润才 刘光伟 刘威 
国家自然科学基金(No.51174106);辽宁省教育厅科学研究一般项目(No.L2011051)
基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树,将起始等值边查找的时间复杂度由O(M′N...
关键词：不规则三角网(TIN) 等值线 红黑树 散列 半边数据结构 拓扑重构 
基于TIN和CSG的三维城市建模方法被引量：7
《沈阳建筑大学学报（自然科学版）》2012年第3期563-568,共6页王永会 王勇勇 王守金 
国家十一五科技支撑计划子课题(2008BAJ08B08-05);辽宁省自然科学基金项目(20092057)
目的提出一种基于TIN和CSG的三维城市建模方法,解决我国现阶段"数字城市"的建设需求.方法采用基于半边数据结构的Delaunay三角剖分建模方法,对地形建模;采用CSG建筑物建模方式对建筑物进行建模,并将建筑物模型与地形模型进行匹配.结果...
关键词：三维城市 半边数据结构 构造实体几何 集成 地形建模 
3D GIS支持下的盐腔三维表面拓扑重建技术研究被引量：1
《国土资源信息化》2012年第2期62-67,共6页王文 陈建忠 王永志 
国家高新技术研究计划(863计划)资助项目(2007AA12Z236);国家自然科学基金资助项目(40801147)
在分析了盐岩特性和盐腔作为地下能源储备库等应用可行性和重要性的基础上,详细阐述了利用声纳探测技术进行盐腔测量的原理及测腔数据的组织方式。利用HalfEdge数据结构和边界表示模型,对声纳测腔数据进行了盐腔三维表面拓扑重建技术的...
关键词：3D GIS 盐腔 三维表面拓扑重建 半边数据结构 边界表示模型 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部