期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种基于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
职称材料
题名
一种基于TIN的等值线快速生成算法
被引量:
2
1
作者
赵景昌
白润才
刘光伟
刘威
机构
辽宁工程技术大学矿业学院
辽宁工程技术大学理学院
出处
《计算机工程与应用》
CSCD
2014年第24期10-15,共6页
基金
国家自然科学基金(No.51174106)
辽宁省教育厅科学研究一般项目(No.L2011051)
文摘
基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树,将起始等值边查找的时间复杂度由O(M′N)提高到O(lb N);基于散列与半边数据结构重建TIN拓扑,根据TIN中"边—面"拓扑关系,在等值点内插计算的同时完成等值线追踪。实验及应用表明,算法时间效率高,生成的等值线精度可靠,可满足大数据量条件下等值线快速生成的需要,具有广泛的实际应用价值。
关键词
不规则三角网(TIN)
等值线
红黑树
散列
半边数据结构
拓扑重构
Keywords
Triangulated Irregular Network (TIN)
isoline
red-black tree
hash
half-edge
data structure
topology
reconstruction
分类号
TP391.7 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
可计算的复杂桥梁特征建模技术研究
被引量:
2
2
作者
彭卫兵
宋亮亮
赵安
机构
浙江工业大学建筑工程学院
清华大学土木工程系
出处
《计算机应用研究》
CSCD
北大核心
2009年第9期3425-3427,共3页
基金
交通部西部交通建设科技基金资助项目(200431822315)
浙江省教育厅科研项目(Y200702509)
文摘
由于缺乏有效的计算机图形学技术和三维几何建模支持,当前可计算桥梁三维几何建模面临着很大的困境。通过以下四方面的研究,建立了复杂桥梁的可计算三维特征几何模型:a)通过布尔运算,实现了任意桥梁构件基本截面的定义;b)建立了适合桥梁建模特点的曲线拉伸、渐变和构件放样等基本的三维建模方法;c)通过单元划分和节点编号策略,实现了复杂桥梁三维几何模型的构件间约束的定义;d)通过特征依赖树结合桥梁几何模型,建立了桥梁三维特征模型,并在原型系统BridgeDesign中进行了系统实现。本研究表明,根据复杂桥梁建模的专业特点,建立可计算复杂建模技术,对于提高复杂工程构件特征建模和设计计算具有显著的意义。
关键词
复杂桥梁
布尔操作
特征依赖图
构件组织
Keywords
complicated bridge
boolean operation
s
feature dependence graph
data structure
of elements
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
动脉血管STL模型边界识别及其三角剖分
被引量:
2
3
作者
付文宇
乔爱科
付鹏斌
机构
北京工业大学机械工程与应用电子技术学院
北京工业大学生命科学与生物工程学院
北京工业大学计算机学院
出处
《北京工业大学学报》
EI
CAS
CSCD
北大核心
2010年第3期389-393,共5页
基金
国家自然科学基金资助项目(10772010)
北京市自然科学基金资助项目(3062003)
文摘
为了将具有开口边界的动脉血管STL模型转化为封闭边界的模型,探讨了动脉血管STL模型的拓扑重建、边界识别及其三角剖分的方法.采用半边数据结构重建STL文件的拓扑结构,通过一个边查找过程将STL文件表示的各个边界区域识别出来,并使用带有边界约束和允许插入Ste iner点的Delaunay三角剖分方法将各个边界所围成的区域三角化,使模型封闭.基于此方法开发了相应的自动处理软件.结果表明:此方法及相应软件可以把具有开口边界的动脉血管STL模型转化为封闭边界模型.
关键词
拓扑重建
半边数据结构
双向链表
平衡二叉树
DELAUNAY三角剖分
Keywords
topology
Delaunay reconstruction
half-edge
data structure
double linked list
balanced binary tree
triangulation
分类号
Q66 [生物学—生物物理学]
在线阅读
下载PDF
职称材料
题名
图形集合运算的拓展及其应用
被引量:
5
4
作者
陆国栋
吴中奇
机构
浙江大学机械系
出处
《浙江大学学报(自然科学版)》
CSCD
1992年第6期728-736,共9页
文摘
本文设计了以环为基础的统一的图形数据结构,该数据结构覆盖了一般二维图形、零件图和装配图。在两个单环并、交、差图形运算的基础上,提出通过搭接单向桥边的方法,将单环算法直接向多外环、多内环拓展。文中详述了多环并、交、差算法,同时深入研究了图形运算中的奇异情况,取得了满意效果。 多环算法为零件图、装配图的生成提供了一种崭新的方法。因为零件图、装配图不可能用一般二维图形来表达,必然存在多外环、多内环,多环算法使我们可以直接在视图上进行打孔、拚接等操作,零件图拚装成为装配图的操作也极易实现。
关键词
装配图
数据结构
图形集合运算
拓展
Keywords
data structure
boolean operation
graph
loop
bridge edge
分类号
TG95 [金属学及工艺—钳工工艺]
在线阅读
下载PDF
职称材料
题名
基于散列函数与半边数据结构的TIN拓扑重构算法
5
作者
赵景昌
高菲
刘光伟
白润才
王东
机构
辽宁工程技术大学矿业学院
辽宁工程技术大学力学与工程学院
出处
《计算机应用研究》
CSCD
北大核心
2017年第12期3689-3692,3700,共5页
基金
国家自然科学基金资助项目(51304104
51104084)
+1 种基金
中国煤炭工业协会指导性计划项目(MTKJ 2012-306)
辽宁省教育厅科学研究一般项目(L2011051)
文摘
在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一。顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲突,以O(N)时间复杂度实现顶点聚合;采用改进的半边数据结构存储TIN,在顶点聚合的同时,通过为每个顶点建立入射半边表,完成半边的快速合并。实验及应用表明,算法时间复杂度近线性,能够满足大数据量条件下TIN拓扑快速重构的需求。
关键词
不规则三角网
拓扑重构
散列函数
半边数据结构
Keywords
triangulated irregular network(TIN)
topology
reconstruction
hash function
half-edge
data structure
分类号
TP338.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于AUTOCAD上三维建筑造型的开发
6
作者
郝雪莹
卜克明
机构
国防科工委工程设计研究总院
出处
《计算机工程与科学》
CSCD
1997年第4期19-23,共5页
文摘
本文通过在AUTOCAD平台上的二次开发,对三维建筑造型系统中的一些功能进行了完善,在平面的“孔”处理以及三角剖分算法方面提出了自己的方法,对AUTOCAD中在平面上绘制“孔”
关键词
建筑造型
三维
AUTOCAD
Keywords
triangulation
,
boolean operation
,
data structure
,
topology.
分类号
TU201.4 [建筑科学—建筑设计及理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种基于TIN的等值线快速生成算法
赵景昌
白润才
刘光伟
刘威
《计算机工程与应用》
CSCD
2014
2
在线阅读
下载PDF
职称材料
2
可计算的复杂桥梁特征建模技术研究
彭卫兵
宋亮亮
赵安
《计算机应用研究》
CSCD
北大核心
2009
2
在线阅读
下载PDF
职称材料
3
动脉血管STL模型边界识别及其三角剖分
付文宇
乔爱科
付鹏斌
《北京工业大学学报》
EI
CAS
CSCD
北大核心
2010
2
在线阅读
下载PDF
职称材料
4
图形集合运算的拓展及其应用
陆国栋
吴中奇
《浙江大学学报(自然科学版)》
CSCD
1992
5
在线阅读
下载PDF
职称材料
5
基于散列函数与半边数据结构的TIN拓扑重构算法
赵景昌
高菲
刘光伟
白润才
王东
《计算机应用研究》
CSCD
北大核心
2017
0
在线阅读
下载PDF
职称材料
6
基于AUTOCAD上三维建筑造型的开发
郝雪莹
卜克明
《计算机工程与科学》
CSCD
1997
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部