期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
采用半边编码的三角网格拓扑数据结构 被引量:18
1
作者 张应中 谢馥香 +1 位作者 罗晓芳 王钦瑞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2016年第2期328-334,共7页
为了更紧凑地表示三角网格的几何和拓扑信息,充分利用三角网格中的面、顶点和半边之间的语义关系和隐含信息,提出一个采用半边编码的三角网格拓扑数据结构.首先建立以顶点序列表示的三角面对象,并存放在动态数组中;将半边表示为所属三... 为了更紧凑地表示三角网格的几何和拓扑信息,充分利用三角网格中的面、顶点和半边之间的语义关系和隐含信息,提出一个采用半边编码的三角网格拓扑数据结构.首先建立以顶点序列表示的三角面对象,并存放在动态数组中;将半边表示为所属三角面在数组中的下标和顶点连线顺序隐式关系的二元组,并且编码为一个无符号长整型数;在顶点对象中设置外出半边属性,在三角面对象中设置相邻面的3个反向半边属性;通过对设置的半边信息进行解码,实现拓扑信息查询.基于该数据结构开展了STL三角网格数据的拓扑重建实验,在对内存空间需求、重建效率和拓扑信息处理能力等方面,与目前广泛使用的半边数据结构进行了比较,表明需求内存空间大为减少. 展开更多
关键词 三角网格 拓扑信息 半边数据结构 STL拓扑重建
下载PDF
一种支持触觉反馈的膜组织变形仿真方法 被引量:3
2
作者 鲍春波 王博亮 戴培山 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第15期3463-3467,共5页
针对一类面模型的软组织变形触觉仿真问题,提出了一种基于半边数据结构和AABBs(Aligned Axis Bounding Boxes)树结构混合的碰撞检测响应方法,命名为层次半边观察法,以适应触觉反馈计算的高帧率要求。触觉反馈仿真了膜组织的粘弹性力和... 针对一类面模型的软组织变形触觉仿真问题,提出了一种基于半边数据结构和AABBs(Aligned Axis Bounding Boxes)树结构混合的碰撞检测响应方法,命名为层次半边观察法,以适应触觉反馈计算的高帧率要求。触觉反馈仿真了膜组织的粘弹性力和粘滞性摩擦效果。粘滞性摩擦由修改的滞滑摩擦模型实现。膜组织的变形基于简单的质点弹簧模型建模。实验表明,提出的方法与单一的使用AABBs树结构方法相比,具有较高效率。记录的力反馈曲线清晰的反映了膜组织的粘滞性摩擦特征。该方法将是建立白内障虚拟手术仿真器的基础。 展开更多
关键词 软组织变形 碰撞检测 半边结构 粘滞摩擦 触觉反馈
下载PDF
基于TIN和CSG的三维城市建模方法 被引量:7
3
作者 王永会 王勇勇 王守金 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2012年第3期563-568,共6页
目的提出一种基于TIN和CSG的三维城市建模方法,解决我国现阶段"数字城市"的建设需求.方法采用基于半边数据结构的Delaunay三角剖分建模方法,对地形建模;采用CSG建筑物建模方式对建筑物进行建模,并将建筑物模型与地形模型进行... 目的提出一种基于TIN和CSG的三维城市建模方法,解决我国现阶段"数字城市"的建设需求.方法采用基于半边数据结构的Delaunay三角剖分建模方法,对地形建模;采用CSG建筑物建模方式对建筑物进行建模,并将建筑物模型与地形模型进行匹配.结果由于地形模型与地物模型的几何特性相异,因此对两种模型分别建模,并集成在一起,实现了三维空间有效、完整地表达.结论两种模型有机结合,实现了三维城市中地形和建筑物模型的可视化表达,在三维城市构建方面有很好的应用前景. 展开更多
关键词 三维城市 半边数据结构 构造实体几何 集成 地形建模
下载PDF
基于半边数据结构的逐点插入Delaunay三角剖分算法 被引量:5
4
作者 王永会 周磊 《沈阳建筑大学学报(自然科学版)》 CAS 2008年第6期1103-1108,共6页
目的根据传统的三角剖分算法,提出一种基于半边数据结构的逐点插入Delaunay三角剖分算法,提高三角网的构网效率.方法在逐点插入Delaunay三角剖分算法中引入半边数据结构,在半边数据结构基础上定义Dart三元组,并为Dart三元组定义一组拓... 目的根据传统的三角剖分算法,提出一种基于半边数据结构的逐点插入Delaunay三角剖分算法,提高三角网的构网效率.方法在逐点插入Delaunay三角剖分算法中引入半边数据结构,在半边数据结构基础上定义Dart三元组,并为Dart三元组定义一组拓扑和几何操作,实现基于半边数据结构的逐点插入Delaunay三角剖分算法.结果结合随机生成数据,通过实验结果比较,证明基于半边数据结构的逐点插入Delaunay三角剖分算法具有较好的执行效率,并且随着点个数的增多,这种优势越加明显.结论半边数据结构及其拓扑和几何操作能够较好地适应Delaunay三角剖分,提高了构网效率. 展开更多
关键词 半边数据结构 Dart三元组 邻接半边 逆向对应半边
下载PDF
基于改进半边数据结构的计算机仿真3D建模平台研究 被引量:5
5
作者 戴艳红 崔健 《现代电子技术》 北大核心 2017年第1期159-162,166,共5页
研究并实现了一个交互式的三维建模系统,该系统以边界表示法表达三维模型为理论基础,同时提出一种改进的半边数据结构来表达三维模型,通过欧拉算子生成各种形体。系统实现了模型切割、实体交并差的布尔运算,以及对实体的体积、表面积的... 研究并实现了一个交互式的三维建模系统,该系统以边界表示法表达三维模型为理论基础,同时提出一种改进的半边数据结构来表达三维模型,通过欧拉算子生成各种形体。系统实现了模型切割、实体交并差的布尔运算,以及对实体的体积、表面积的计算。在场景渲染方面,利用Open GL或者Direct3D的库函数结合系统所采用改进的半边数据结构实现了3D模型的渲染。在仿真模块实现了三维实体的体素化算法,该算法采用正四面体和长方体相结合的八叉树三维空间分割法对实体进行空间分割,实现了对物体重心的计算,最后用该系统实现了一个螺纹铣削加工的仿真实例。 展开更多
关键词 三维建模 半边数据结构 欧拉操作 交互式技术
下载PDF
Computer Aided Design Technology for Convex Faceted Gem Cuts Based on the Half-Edge Data Structure 被引量:1
6
作者 Linhong Xu Xiangnan Li +3 位作者 Jianhua Rao Yuan Han Zhipeng Li Jichun Li 《Journal of Beijing Institute of Technology》 EI CAS 2019年第3期585-597,共13页
Aiming to increase the efficiency of gem design and manufacturing, a new method in computer-aided-design (CAD) of convex faceted gem cuts (CFGC) based on Half-edge data structure (HDS), including the algorithms for th... Aiming to increase the efficiency of gem design and manufacturing, a new method in computer-aided-design (CAD) of convex faceted gem cuts (CFGC) based on Half-edge data structure (HDS), including the algorithms for the implementation is presented in this work. By using object-oriented methods, geometrical elements of CFGC are classified and responding geometrical feature classes are established. Each class is implemented and embedded based on the gem process. Matrix arithmetic and analytical geometry are used to derive the affine transformation and the cutting algorithm. Based on the demand for a diversity of gem cuts, CAD functions both for free-style faceted cuts and parametric designs of typical cuts and visualization and human-computer interactions of the CAD system including two-dimensional and three-dimensional interactions have been realized which enhances the flexibility and universality of the CAD system. Furthermore, data in this CAD system can also be used directly by the gem CAM module, which will promote the gem CAD/CAM integration. 展开更多
关键词 half-edge data structure CONVEX faceted GEM CUTS (CFGC) COMPUTER aided design (CAD)
下载PDF
一种基于TIN的等值线快速生成算法 被引量:2
7
作者 赵景昌 白润才 +1 位作者 刘光伟 刘威 《计算机工程与应用》 CSCD 2014年第24期10-15,共6页
基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树,将起始等值边查找的时间复杂度由O(M′N... 基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树,将起始等值边查找的时间复杂度由O(M′N)提高到O(lb N);基于散列与半边数据结构重建TIN拓扑,根据TIN中"边—面"拓扑关系,在等值点内插计算的同时完成等值线追踪。实验及应用表明,算法时间效率高,生成的等值线精度可靠,可满足大数据量条件下等值线快速生成的需要,具有广泛的实际应用价值。 展开更多
关键词 不规则三角网(TIN) 等值线 红黑树 散列 半边数据结构 拓扑重构
下载PDF
动脉血管STL模型边界识别及其三角剖分 被引量:2
8
作者 付文宇 乔爱科 付鹏斌 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第3期389-393,共5页
为了将具有开口边界的动脉血管STL模型转化为封闭边界的模型,探讨了动脉血管STL模型的拓扑重建、边界识别及其三角剖分的方法.采用半边数据结构重建STL文件的拓扑结构,通过一个边查找过程将STL文件表示的各个边界区域识别出来,并使用带... 为了将具有开口边界的动脉血管STL模型转化为封闭边界的模型,探讨了动脉血管STL模型的拓扑重建、边界识别及其三角剖分的方法.采用半边数据结构重建STL文件的拓扑结构,通过一个边查找过程将STL文件表示的各个边界区域识别出来,并使用带有边界约束和允许插入Ste iner点的Delaunay三角剖分方法将各个边界所围成的区域三角化,使模型封闭.基于此方法开发了相应的自动处理软件.结果表明:此方法及相应软件可以把具有开口边界的动脉血管STL模型转化为封闭边界模型. 展开更多
关键词 拓扑重建 半边数据结构 双向链表 平衡二叉树 DELAUNAY三角剖分
下载PDF
三角网格模型分治加工中区域分割算法的研究 被引量:2
9
作者 林俊锋 黄常标 祁杨停 《计算机工程与应用》 CSCD 北大核心 2015年第12期184-188,共5页
提出分治加工策略以保证复杂三角网格模型数控加工同时具有较高的加工效率和加工精度;针对分治加工的需求,提出一种将机械零件三角网格模型分割成具有加工意义区域的算法。算法采用半边数据结构,基于区域生长原理,以二面角结合刀轴矢量... 提出分治加工策略以保证复杂三角网格模型数控加工同时具有较高的加工效率和加工精度;针对分治加工的需求,提出一种将机械零件三角网格模型分割成具有加工意义区域的算法。算法采用半边数据结构,基于区域生长原理,以二面角结合刀轴矢量为区域生长的驱动信号,实现了三角网格模型内子加工区域的快速分割。为了避免过分割现象,实现了小区域或误判区域的优化合并处理算法。运行实例表明了该算法能够有效实现加工模型的区域分割。 展开更多
关键词 三角网格 分治加工 区域生长 二面角 半边数据结构
下载PDF
拉伸、碰撞情景下布料撕裂的实时仿真模拟 被引量:1
10
作者 刘宇涵 贾江凯 +3 位作者 唐勇 陶建新 张金钟 任小霞 《小型微型计算机系统》 CSCD 北大核心 2019年第11期2471-2474,共4页
针对布料撕裂模拟实时性差、需要规定撕裂轨迹的问题,本文提出一种加快并提高布料撕裂真实感模拟的方法.首先,使用基于位置动力学方法建立的布料模型,该模型使用约束方程直接操控布料质点的位置,在时间复杂度相同的情况下,布料撕裂模拟... 针对布料撕裂模拟实时性差、需要规定撕裂轨迹的问题,本文提出一种加快并提高布料撕裂真实感模拟的方法.首先,使用基于位置动力学方法建立的布料模型,该模型使用约束方程直接操控布料质点的位置,在时间复杂度相同的情况下,布料撕裂模拟更加自然;其次,引入并优化Half-edge查找算法,抽取融合线与面的结构体,减少资源消耗,加快计算布料撕裂模拟的速度;最后,计算撕裂率,以几何方法预测布料受损部位最可能被撕裂的质点,并减小该质点的抗撕裂值,解决预先规定撕裂轨迹的问题,提升撕裂模拟效果的真实性.实验数据表明,本文方法在拉伸、碰撞过程中能够模拟逼真自然的撕裂效果. 展开更多
关键词 基于位置动力学 拉伸、碰撞撕裂模拟 half-edge数据结构 撕裂率
下载PDF
半边结构的爆炸破片生成方法 被引量:1
11
作者 张正军 吴慧中 刘伯英 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第7期671-675,共5页
研究虚拟实体爆炸过程中破片的生成是模拟爆炸真实性及杀伤力的关键和难点 .在深入探讨爆炸模型的构造和实时显示的基础上 ,提出隐式破片、显式破片和随机半边结构的最新概念 ,以及两种生成破片的方法 :小面片等价法和面片集封闭法 .给... 研究虚拟实体爆炸过程中破片的生成是模拟爆炸真实性及杀伤力的关键和难点 .在深入探讨爆炸模型的构造和实时显示的基础上 ,提出隐式破片、显式破片和随机半边结构的最新概念 ,以及两种生成破片的方法 :小面片等价法和面片集封闭法 .给出三个实用的算法 :虚拟实体的微粒化算法、小面片等价算法和面片集封闭算法 ;这三个算法的复杂度均为 O(n) .最后 ,对这两种生成破片的方法及其算法进行了比较 ;对这两种方法在实体破裂过程中的运用进行了探讨 ;同时对实际运行的时间进行了测量和对照 ; 展开更多
关键词 半边结构 爆炸破片生成方法 虚拟现实 计算机图形学
下载PDF
基于散列函数与半边数据结构的TIN拓扑重构算法
12
作者 赵景昌 高菲 +2 位作者 刘光伟 白润才 王东 《计算机应用研究》 CSCD 北大核心 2017年第12期3689-3692,3700,共5页
在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一。顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲... 在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一。顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲突,以O(N)时间复杂度实现顶点聚合;采用改进的半边数据结构存储TIN,在顶点聚合的同时,通过为每个顶点建立入射半边表,完成半边的快速合并。实验及应用表明,算法时间复杂度近线性,能够满足大数据量条件下TIN拓扑快速重构的需求。 展开更多
关键词 不规则三角网 拓扑重构 散列函数 半边数据结构
下载PDF
基于半边结构的膜组织触觉仿真
13
作者 鲍春波 王博亮 《学术问题研究》 2006年第2期104-109,共6页
针对一类可以用面模型表示的软组织,提出一种基于半边数据结构和AABBs(Aligned Ax-is Bounding Boxes)树结构混合的碰撞检测响应方法,以适应触觉反馈计算的高帧率要求。触觉反馈即包含粘弹性反馈力,又包括用修改的滞滑摩擦模型表示的膜... 针对一类可以用面模型表示的软组织,提出一种基于半边数据结构和AABBs(Aligned Ax-is Bounding Boxes)树结构混合的碰撞检测响应方法,以适应触觉反馈计算的高帧率要求。触觉反馈即包含粘弹性反馈力,又包括用修改的滞滑摩擦模型表示的膜软组织的粘滞性摩擦效果。软组织变形基于简单的质点弹簧模型建模。实验表明,提出的方法比单一的使用AABBs树结构方法效率较高,使用PHANTON力反馈设备可以清楚感受到粘滞性摩擦效果。这些方法将是建立白内障虚拟手术仿真器的基础。 展开更多
关键词 软组织变形 物理建模 半边结构 碰撞检测 触觉反馈
下载PDF
基于半边结构的爆炸破片模型的随机分类构造法
14
作者 张正军 吴慧中 张芹 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第11期991-994,共4页
模拟物体爆炸是虚拟现实中一个重要的研究课题 .在将物体的原模型建立在半边数据结构的基础上 ,提出了物体爆炸后构造破片的一种方法——随机分类构造法 ,以及面片之间的连结关系和等价关系 ;分析了物体爆炸的机理 ,提出了关于物体爆炸... 模拟物体爆炸是虚拟现实中一个重要的研究课题 .在将物体的原模型建立在半边数据结构的基础上 ,提出了物体爆炸后构造破片的一种方法——随机分类构造法 ,以及面片之间的连结关系和等价关系 ;分析了物体爆炸的机理 ,提出了关于物体爆炸的几个假设 ,在此基础上 ,利用马尔可夫过程的性质 ,得到了一些有关破片构造的结论 .根据随机分类构造法构造了破片的模型 ,并应用于两种简单的爆炸模型——等可能破裂模型和均匀预制破片模型 ,效果较好 . 展开更多
关键词 半边结构 随机分类构造法 马尔可夫过程 爆炸破片模型 计算机图形学 虚拟现实
下载PDF
支持STL数据源的网格曲面动态空间索引
15
作者 郭洪帅 孙殿柱 +1 位作者 李延瑞 李聪 《计算机应用》 CSCD 北大核心 2015年第9期2611-2615,共5页
针对STL文件格式存在网格顶点数据冗余以及缺乏面片邻接信息等缺陷,提出一种基于多维动态空间索引的显式曲面拓扑重建算法,在消除网格顶点数据复本的过程中逐步构建网格曲面顶点的KD树,通过该索引提高顶点数据复本消除效率,并基于KD树... 针对STL文件格式存在网格顶点数据冗余以及缺乏面片邻接信息等缺陷,提出一种基于多维动态空间索引的显式曲面拓扑重建算法,在消除网格顶点数据复本的过程中逐步构建网格曲面顶点的KD树,通过该索引提高顶点数据复本消除效率,并基于KD树叶节点层数据存储的开放性融入半边数据结构,实现曲面拓扑结构的快速重建。最后,对6个不同规模的数据模型进行实验:与采用R*-Tree、数组、散列表作为索引等方法相比,所提出的KD树与半边结构融合的动态空间索引在处理近百万面片的数据文件时,去除冗余顶点用时11.93 s,拓扑重建仅仅需要2.87 s,大大减少了冗余顶点的去除时间和拓扑重建时间,并且有效支持网格曲面拓扑邻域信息的快速查询,查询时间在1 ms之内,远小于对比算法所用时间。实验结果表明:所提算法能够提高网格曲面冗余顶点去除效率和拓扑重建效率,实现网格曲面拓扑邻域信息的快速查询。 展开更多
关键词 STL文件格式 K维树 半边结构 曲面拓扑重建 k-近邻查询
下载PDF
齿轮参数化建模方法的研究
16
作者 王文凯 《机械研究与应用》 2010年第4期96-98,共3页
研究一种基于STEP格式文件的齿轮参数化建模方法。采用面向对象技术构造了适合半边数据结构的特征类,开发了齿轮类零件的通用建模软件,通过对齿轮齿面的分析计算,得到了齿轮的特征模型,给出的齿轮参数化建模计算机实现表明本文提出的方... 研究一种基于STEP格式文件的齿轮参数化建模方法。采用面向对象技术构造了适合半边数据结构的特征类,开发了齿轮类零件的通用建模软件,通过对齿轮齿面的分析计算,得到了齿轮的特征模型,给出的齿轮参数化建模计算机实现表明本文提出的方法和理论是可行有效的。 展开更多
关键词 参数化建模 STEP 半边结构 齿轮
下载PDF
基于凸包特征的细分曲面求交研究 被引量:4
17
作者 郑立垠 张丽 《计算机工程与设计》 CSCD 北大核心 2008年第1期102-104,242,共4页
主要针对具有凸包特征的细分曲面提出了一种有效的求交的方法,该方法适用于任意具有凸包特征的细分曲面中。该方法主要是利用二部图跟踪两个细分曲面中可能相交的面。在应用二部图的基础上,选择半边数据结构,应用轴向包围盒法进行相交检... 主要针对具有凸包特征的细分曲面提出了一种有效的求交的方法,该方法适用于任意具有凸包特征的细分曲面中。该方法主要是利用二部图跟踪两个细分曲面中可能相交的面。在应用二部图的基础上,选择半边数据结构,应用轴向包围盒法进行相交检测,使得具有凸包特征的细分曲面的求交得以实现。 展开更多
关键词 细分曲面 细分曲面求交 二部图 轴向包围盒法 半边数据结构
下载PDF
细分曲面求交交线计算方法的研究 被引量:2
18
作者 郑立垠 张丽 张云鹏 《微计算机应用》 2008年第1期78-81,共4页
主要针对三角网格的细分曲面求交提出了一种有效的交线计算的方法,该方法适用于任意三角网格的细分曲面中。在利用AABB和二部图进行初始控制网格相交性检测后,利用该方法快速有效地求出细分曲面的交线。
关键词 三角网格 细分曲面 细分曲面求交 交线
下载PDF
基于半边数据结构的虚拟弹体爆炸过程的模型研究
19
作者 张正军 刘伯英 吴慧中 《兵工学报》 EI CAS CSCD 北大核心 2003年第2期157-161,共5页
虚拟弹体爆炸过程中破片的生成以及其运动是模拟爆炸真实性和杀伤力的关键。其中 ,破片的生成是虚拟弹体爆炸的难点。虚拟弹体爆炸的传统方法是以粒子系统为基础 ,采用纹理粘贴的方法 ,但没有考虑到实际爆炸过程中破片生成及其运动的力... 虚拟弹体爆炸过程中破片的生成以及其运动是模拟爆炸真实性和杀伤力的关键。其中 ,破片的生成是虚拟弹体爆炸的难点。虚拟弹体爆炸的传统方法是以粒子系统为基础 ,采用纹理粘贴的方法 ,但没有考虑到实际爆炸过程中破片生成及其运动的力学原理和相关特征。本文首先提出了一个适合于虚拟弹体爆炸的具有运动特征的随机半边数据结构。其次 ,在爆炸力学的基础上 ,根据爆炸的相关特征构造出虚拟弹体爆炸过程中三个阶段的模型 :膨胀模型、破裂模型及破片运动模型。 展开更多
关键词 随机半边数据结构 弹体爆炸过程 虚拟模型 膨胀过程 破裂过程 破片飞散过程 算法流程
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部