期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种基于TIN的等值线快速生成算法 被引量:2
1
作者 赵景昌 白润才 +1 位作者 刘光伟 刘威 《计算机工程与应用》 CSCD 2014年第24期10-15,共6页
基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树,将起始等值边查找的时间复杂度由O(M′N... 基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树,将起始等值边查找的时间复杂度由O(M′N)提高到O(lb N);基于散列与半边数据结构重建TIN拓扑,根据TIN中"边—面"拓扑关系,在等值点内插计算的同时完成等值线追踪。实验及应用表明,算法时间效率高,生成的等值线精度可靠,可满足大数据量条件下等值线快速生成的需要,具有广泛的实际应用价值。 展开更多
关键词 不规则三角网(TIN) 等值线 红黑树 散列 半边数据结构 拓扑重构
在线阅读 下载PDF
可计算的复杂桥梁特征建模技术研究 被引量:2
2
作者 彭卫兵 宋亮亮 赵安 《计算机应用研究》 CSCD 北大核心 2009年第9期3425-3427,共3页
由于缺乏有效的计算机图形学技术和三维几何建模支持,当前可计算桥梁三维几何建模面临着很大的困境。通过以下四方面的研究,建立了复杂桥梁的可计算三维特征几何模型:a)通过布尔运算,实现了任意桥梁构件基本截面的定义;b)建立了适合桥... 由于缺乏有效的计算机图形学技术和三维几何建模支持,当前可计算桥梁三维几何建模面临着很大的困境。通过以下四方面的研究,建立了复杂桥梁的可计算三维特征几何模型:a)通过布尔运算,实现了任意桥梁构件基本截面的定义;b)建立了适合桥梁建模特点的曲线拉伸、渐变和构件放样等基本的三维建模方法;c)通过单元划分和节点编号策略,实现了复杂桥梁三维几何模型的构件间约束的定义;d)通过特征依赖树结合桥梁几何模型,建立了桥梁三维特征模型,并在原型系统BridgeDesign中进行了系统实现。本研究表明,根据复杂桥梁建模的专业特点,建立可计算复杂建模技术,对于提高复杂工程构件特征建模和设计计算具有显著的意义。 展开更多
关键词 复杂桥梁 布尔操作 特征依赖图 构件组织
在线阅读 下载PDF
动脉血管STL模型边界识别及其三角剖分 被引量:2
3
作者 付文宇 乔爱科 付鹏斌 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第3期389-393,共5页
为了将具有开口边界的动脉血管STL模型转化为封闭边界的模型,探讨了动脉血管STL模型的拓扑重建、边界识别及其三角剖分的方法.采用半边数据结构重建STL文件的拓扑结构,通过一个边查找过程将STL文件表示的各个边界区域识别出来,并使用带... 为了将具有开口边界的动脉血管STL模型转化为封闭边界的模型,探讨了动脉血管STL模型的拓扑重建、边界识别及其三角剖分的方法.采用半边数据结构重建STL文件的拓扑结构,通过一个边查找过程将STL文件表示的各个边界区域识别出来,并使用带有边界约束和允许插入Ste iner点的Delaunay三角剖分方法将各个边界所围成的区域三角化,使模型封闭.基于此方法开发了相应的自动处理软件.结果表明:此方法及相应软件可以把具有开口边界的动脉血管STL模型转化为封闭边界模型. 展开更多
关键词 拓扑重建 半边数据结构 双向链表 平衡二叉树 DELAUNAY三角剖分
在线阅读 下载PDF
图形集合运算的拓展及其应用 被引量:5
4
作者 陆国栋 吴中奇 《浙江大学学报(自然科学版)》 CSCD 1992年第6期728-736,共9页
本文设计了以环为基础的统一的图形数据结构,该数据结构覆盖了一般二维图形、零件图和装配图。在两个单环并、交、差图形运算的基础上,提出通过搭接单向桥边的方法,将单环算法直接向多外环、多内环拓展。文中详述了多环并、交、差算法,... 本文设计了以环为基础的统一的图形数据结构,该数据结构覆盖了一般二维图形、零件图和装配图。在两个单环并、交、差图形运算的基础上,提出通过搭接单向桥边的方法,将单环算法直接向多外环、多内环拓展。文中详述了多环并、交、差算法,同时深入研究了图形运算中的奇异情况,取得了满意效果。 多环算法为零件图、装配图的生成提供了一种崭新的方法。因为零件图、装配图不可能用一般二维图形来表达,必然存在多外环、多内环,多环算法使我们可以直接在视图上进行打孔、拚接等操作,零件图拚装成为装配图的操作也极易实现。 展开更多
关键词 装配图 数据结构 图形集合运算 拓展
在线阅读 下载PDF
基于散列函数与半边数据结构的TIN拓扑重构算法
5
作者 赵景昌 高菲 +2 位作者 刘光伟 白润才 王东 《计算机应用研究》 CSCD 北大核心 2017年第12期3689-3692,3700,共5页
在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一。顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲... 在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一。顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲突,以O(N)时间复杂度实现顶点聚合;采用改进的半边数据结构存储TIN,在顶点聚合的同时,通过为每个顶点建立入射半边表,完成半边的快速合并。实验及应用表明,算法时间复杂度近线性,能够满足大数据量条件下TIN拓扑快速重构的需求。 展开更多
关键词 不规则三角网 拓扑重构 散列函数 半边数据结构
在线阅读 下载PDF
基于AUTOCAD上三维建筑造型的开发
6
作者 郝雪莹 卜克明 《计算机工程与科学》 CSCD 1997年第4期19-23,共5页
本文通过在AUTOCAD平台上的二次开发,对三维建筑造型系统中的一些功能进行了完善,在平面的“孔”处理以及三角剖分算法方面提出了自己的方法,对AUTOCAD中在平面上绘制“孔”
关键词 建筑造型 三维 AUTOCAD
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部