采用R^＊-tree的三角网格曲面非均匀精简算法 被引量：10

1

作者 孙殿柱 李心成 +1 位作者 范志先 田中朝 《西安交通大学学报》 EI CAS CSCD 北大核心 2008年第9期1179-1183,共5页

提出了一种三角网格曲面非均匀精简算法。该算法采用R^＊-tree组织三角网格曲面的空间拓扑结构，实现了三角面片拓扑邻域的快速查询。结合三角网格曲面模型的曲率分布状况，对三角网格曲面进行聚类分簇处理，通过对分簇网格进行局部精... 提出了一种三角网格曲面非均匀精简算法。该算法采用R^＊-tree组织三角网格曲面的空间拓扑结构，实现了三角面片拓扑邻域的快速查询。结合三角网格曲面模型的曲率分布状况，对三角网格曲面进行聚类分簇处理，通过对分簇网格进行局部精简，实现了三角网格曲面模型的整体保形性精简。与同类精简算法的对比实验表明，该算法的数据适应性强，有效地保留了三角网格曲面的型面特征，精简后的网格模型与原网格模型的面片偏差降低了20％～45％，精简时间减少了10％～35％。 展开更多

关键词 R^＊-tree 三角网格曲面 非均匀精简

在线阅读 下载PDF 职称材料

基于切割路径树优化的三角化网格曲面自动切割 被引量：7

2

作者 李基拓 陆国栋 张东亮 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2006年第8期1320-1326,共7页

为了减少曲面展开后的变形和优化切割路径,提出了一种三角化网格曲面的自动切割算法.该方法将导入的曲面切割成带单一边界环的流形曲面,在高斯曲率较高的顶点和曲面边界之间生成切割路径.切割路径的生成有两个约束条件,即尽可能短而直,... 为了减少曲面展开后的变形和优化切割路径,提出了一种三角化网格曲面的自动切割算法.该方法将导入的曲面切割成带单一边界环的流形曲面,在高斯曲率较高的顶点和曲面边界之间生成切割路径.切割路径的生成有两个约束条件,即尽可能短而直,且尽可能经过曲面的棱边.曲面边界和众多的切割路径构成了初始切割路径树;在此基础上优化切割路径树,删除短小切割路径,并使优化后的切割路径树尽可能光滑;由优化后的切割路径树对曲面进行一次性切割,得到具有良好可展性的网格曲面.实验表明,该算法执行效率高、切割效果好. 展开更多

关键词 三角化网格曲面 自动切割 路径树 优化 可展性 高斯曲率

在线阅读 下载PDF 职称材料

三角网格曲面模型快速分层算法 被引量：4

3

作者 孙殿柱 朱昌志 李延瑞 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2010年第3期279-282,共4页

提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交... 提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交线,将交线首尾相连,生成截面轮廓线,实现三角网格曲面模型的快速分层;实例证明该算法可对各种复杂三角网格曲面模型进行分层,算法准确、稳定,运行效率高. 展开更多

关键词 三角网格曲面模型 R＊-tree 深度优先遍历 截面轮廓线 快速分层

在线阅读 下载PDF 职称材料

基于DEM构造的空间网格曲面模型确定土方工程零线 被引量：3

4

作者 胡学宁 石铁矛 王井利 《沈阳建筑大学学报（自然科学版）》 EI CAS 2007年第3期427-431,共5页

目的利用数字高程模型(digital elevation model,DEM)构造原始地形和场平设计地形的空间网格曲面模型,确定土方工程中的零线.方法通过实测提取原始地形DEM数据;依据空间直线方程,推导空间线段上任意点的坐标与方向余弦的数学关系式,采用... 目的利用数字高程模型(digital elevation model,DEM)构造原始地形和场平设计地形的空间网格曲面模型,确定土方工程中的零线.方法通过实测提取原始地形DEM数据;依据空间直线方程,推导空间线段上任意点的坐标与方向余弦的数学关系式,采用Fortran90程序设计语言编写DEM数据提取程序,自动提取场平设计地形DEM数据;应用Surfer8.0和MapInfo软件构造规则的网格空间曲面模型并导出网格节点数据;擦除场平设计范围外数据.结果根据空间曲面交线上任意对应点的坐标x、y、z相等的性质,找出x、y、z数据相同的节点并连线,该线段即为土方工程的零线.应用此法尝试确定本山影视基地土方工程的零线,本法与方格网法比较,误差小于方网格法.结论用DEM构造的空间网格曲面模型可确定土方工程的零线,其零线的定位精度高于方网格法,该法为科学施工提供了更加准确的依据. 展开更多

关键词 数字高程模型 空间网格曲面模型 零线 土方工程

在线阅读 下载PDF 职称材料

三角网格曲面的高光线模型

5

作者 孙科峰 孙根正 +1 位作者 侯增选 李洁 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第4期70-75,共6页

计算机曲面描述通常采用两种方法:用数学函数曲面表示方法(即连续曲面)和用离散的数据点与相应点间的拓扑关系表示曲面(即网格曲面)。高光线模型是一种可视化的曲面品质分析模型。这里将连续曲面的高光线模型拓展应用到三角网格曲面中,... 计算机曲面描述通常采用两种方法:用数学函数曲面表示方法(即连续曲面)和用离散的数据点与相应点间的拓扑关系表示曲面(即网格曲面)。高光线模型是一种可视化的曲面品质分析模型。这里将连续曲面的高光线模型拓展应用到三角网格曲面中,提出了三角网格曲面高光线模型的定义并对三角网格曲面高光线的相关性质及其追踪方法进行了探讨。 展开更多

关键词 光照 模型 高光线 三角网格曲面 追踪

在线阅读 下载PDF 职称材料

空间趋向曲线引导的网格曲面拼接 被引量：1

6

作者 王贝 李基拓 陆国栋 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2013年第11期2003-2009,2019,共8页

为了解决三维造型中的曲面拼接问题,提出基于空间趋向曲线的网格曲面拼接方法.该方法有效地结合边界曲面的延伸信息,简单高效地构造光滑的过渡曲面;通过对两待拼接曲面边界点参数归一化,由参数聚类,建立曲面边界之间的匹配点对关系;在... 为了解决三维造型中的曲面拼接问题,提出基于空间趋向曲线的网格曲面拼接方法.该方法有效地结合边界曲面的延伸信息,简单高效地构造光滑的过渡曲面;通过对两待拼接曲面边界点参数归一化,由参数聚类,建立曲面边界之间的匹配点对关系;在每对匹配点对之间构建由Bézier表征的空间趋向曲线,使空间曲线在对应点对上与待拼接曲面保持二阶连续;对空间趋向曲线族进行离散化和三角化,得到光滑的过渡曲面.结果表明,与其他传统方法比较,该方法在曲面拼接应用中具有高效可靠的优势. 展开更多

关键词 空间趋向曲线 网格曲面拼接 二阶连续 聚类

在线阅读 下载PDF 职称材料

网格曲面的三种典型参数化方法的分析与比较

7

作者 陈方胜 《中国高新技术企业》 2009年第18期20-22,共3页

根据模型上相邻三角面的关系,采用广度优先策略依次为每个三角面指定纹理坐标。对于具有约束面的搜索与映射过程,首先使相邻面有最小的纹理误差,最后采用图的分割技术将纹理拼接成一个连续的整体。该算法适用于任意曲面和多种纹理。

关键词 网格曲面 参数化方法 形变度量 广度优先策略 搜索与映射

在线阅读 下载PDF 职称材料

曲面网格框架交汇节点设计与加工

8

作者 王红生 吴双 +1 位作者 陈志凯 叶继 《建筑技术开发》 2024年第7期14-16,共3页

近些年,在建筑幕墙中,钢结构的应用占比逐渐增多,因其具有施工方便快捷、轻薄通透、塑形灵活等优势。在张江科学会堂项目的曲面网格框架采光顶中,存在大量的杆件交汇节点。在对交汇节点进行设计及加工过程中,利用犀牛插件Grasshopper解... 近些年,在建筑幕墙中,钢结构的应用占比逐渐增多,因其具有施工方便快捷、轻薄通透、塑形灵活等优势。在张江科学会堂项目的曲面网格框架采光顶中,存在大量的杆件交汇节点。在对交汇节点进行设计及加工过程中,利用犀牛插件Grasshopper解决了大量不同交汇节点角度的统计;采用特殊工艺方法加工交汇节点室内侧板件,使节点达到了期望的曲面效果和承载力。根据杆件受力情况可对交汇节点内部加强筋进行优化,通过节点分析验算结果可知,其承载力满足要求。通过对节点进行分析和对比,提高了生产效率、节省成本,并针对不同部位的不同节点进行了校核或补救措施。 展开更多

关键词 曲面网格框架结构 交汇节点 加强筋布置

在线阅读 下载PDF 职称材料

前沿推进曲面四边形网格生成算法 被引量：10

9

作者 陈建军 郑建靖 +2 位作者 季廷炜 孙力胜 郑耀 《计算力学学报》 EI CAS CSCD 北大核心 2011年第5期779-784,共6页

将一类前沿推进三角形曲面网格生成算法拓展到曲面四边形网格生成。新算法逐个单元推进前沿,避免了铺路法(Paving)逐排推进方式的鲁棒性问题,针对四边形算法在理想点计算、候选点列表构建和新单元生成等环节存在的特殊技术问题给出了系... 将一类前沿推进三角形曲面网格生成算法拓展到曲面四边形网格生成。新算法逐个单元推进前沿,避免了铺路法(Paving)逐排推进方式的鲁棒性问题,针对四边形算法在理想点计算、候选点列表构建和新单元生成等环节存在的特殊技术问题给出了系统的解决方案。数值实验表明,本文算法能针对复杂的组合参数曲面自动生成全四边形网格,网格质量优于某有限元软件的结果。 展开更多

关键词 网格生成 曲面网格 四边形 前沿推进

在线阅读 下载PDF 职称材料

参数曲面三角网格生成的改进波前法 被引量：5

10

作者 王伟 樊宏周 席光 《西安交通大学学报》 EI CAS CSCD 北大核心 2014年第3期61-67,共7页

为了消除基于波前法的有限元三角网格算法在参数曲面网格剖分过程中单元形状映射畸变的问题,结合直接法和映射法各自的优点,提出了一种新的三角网格生成算法,即:对当前节点进行剖分,并在三维空间直接产生新节点且进行节点的合法性判断,... 为了消除基于波前法的有限元三角网格算法在参数曲面网格剖分过程中单元形状映射畸变的问题,结合直接法和映射法各自的优点,提出了一种新的三角网格生成算法,即:对当前节点进行剖分,并在三维空间直接产生新节点且进行节点的合法性判断,再将物理网格映射到参数空间形成参数域网格;对相邻波前段形成的角度进行剖分,依据角度大小生成个数不等的单元,通过优先剖分锐角节点使波前段始终构成钝角多边形。经剖分算例表明:所提算法减少了节点合法性判断内容和判断次数,避免了重复剖分,取消了剖分结束算法,提高了网格剖分效率,生成了高质量的三角网格;仅需对网格排列情况的直观分析,便可定性判断三维曲面的空间曲率变化。该算法对叶片加工中振动分析、精密加工研究等具有指导意义。 展开更多

关键词 有限元 曲面网格 波前法 三角剖分 映射畸变

在线阅读 下载PDF 职称材料

基于自由型曲面的贴体网格生成 被引量：2

11

作者 林国华 袁修干 童中翔 《空气动力学学报》 CSCD 北大核心 1999年第4期444-448,共5页

本文建立了基于自由型曲面的曲面网格生成的数学模型，生成了曲面网格，把它作为三维Ｄｉｒｉｃｈｌｅｔ问题的边界条件，求解三维Ｐｏｉｓｓｏｎ 方程，获得了满足数值模拟要求的三维贴体网格。采用上述方法，完成了基于自由型曲面的... 本文建立了基于自由型曲面的曲面网格生成的数学模型，生成了曲面网格，把它作为三维Ｄｉｒｉｃｈｌｅｔ问题的边界条件，求解三维Ｐｏｉｓｓｏｎ 方程，获得了满足数值模拟要求的三维贴体网格。采用上述方法，完成了基于自由型曲面的某直升机空调座舱三维贴体网格的生成，结果令人满意。 展开更多

关键词 自由型曲面 网格生成 曲面网格 贴体网格 航空器

在线阅读 下载PDF 职称材料

基于映射法的曲面自适应网格生成 被引量：2

12

作者 吴淑芳 《兵工学报》 EI CAS CSCD 北大核心 2000年第1期50-52,共3页

板壳成形数值模拟过程中用自适应网格不仅可以实现以尽可能少的计算量获得指定精度要求的解 ,更重要的是可以提高解的精度。而曲面自适应网格自动生成技术国内外都刚开始研究 ,目前没有很好的方法。本文首次基于映射法在参数区域生成自... 板壳成形数值模拟过程中用自适应网格不仅可以实现以尽可能少的计算量获得指定精度要求的解 ,更重要的是可以提高解的精度。而曲面自适应网格自动生成技术国内外都刚开始研究 ,目前没有很好的方法。本文首次基于映射法在参数区域生成自适应网格 ,然后映射到空间 ,用空间曲面的曲率及有限元计算误差估计来控制参数区域中的自适应网格生成。 展开更多

关键词 曲面网格 自适应性 映射法 ADAPTIVE MESH GENERATION METHODS

在线阅读 下载PDF 职称材料

面向脏几何的曲面网格自动生成算法 被引量：1

13

作者 孟祥桥 刘智伟 +1 位作者 刘陶然 陈建军 《空气动力学学报》 CSCD 北大核心 2022年第5期186-194,共9页

脏几何是存在法向错误、穿插、狭缝、贴合等问题的几何模型,在此类模型的原始边界上直接生成网格无法避免上述问题。因此,在脏几何上无法直接生成拓扑相容的表面网格,这也将影响后续数值分析研究的开展。本文实现了一种基于四面体化方... 脏几何是存在法向错误、穿插、狭缝、贴合等问题的几何模型,在此类模型的原始边界上直接生成网格无法避免上述问题。因此,在脏几何上无法直接生成拓扑相容的表面网格,这也将影响后续数值分析研究的开展。本文实现了一种基于四面体化方法的脏几何网格生成算法,其核心思想在于一个有效的四面体网格的表面一定是一个有效的曲面网格。本文对几何的离散表征进行法向修复,并在此基础上生成四面体网格,通过离散边界切割四面体解决了模型中存在的穿插问题,基于四面体质量提升解决狭缝问题,并应用曲面网格重构以提升表面网格质量。本文采用视图采样的方法实现法向修复,从多个方向观察该模型,使其在各个方向上的视图均满足质量要求;使用多级的能量阈值提升四面体优化效率;采用多级误差估计来避免曲面网格重构中可能出现自相交的问题。数值验证结果表明本文的脏几何曲面网格自动生成算法鲁棒、高效。 展开更多

关键词 脏几何 网格生成 曲面网格 法向修复 网格重构

在线阅读 下载PDF 职称材料

基于参数坐标的曲面网格生成方法研究

14

作者 白文 刘国俊 周天孝 《航空计算技术》 1997年第2期7-13,共7页

体网格的品质很大程度上依赖于其边界由西阿格的品质．基于参数坐标的曲面网格生成方法是生成曲面网格的最常用的方法。本文分析比较了两种有代表性的基于参数坐标的曲面网格生成方法；讨论了两种方法的优缺点而适用范围；同时，介绍了... 体网格的品质很大程度上依赖于其边界由西阿格的品质．基于参数坐标的曲面网格生成方法是生成曲面网格的最常用的方法。本文分析比较了两种有代表性的基于参数坐标的曲面网格生成方法；讨论了两种方法的优缺点而适用范围；同时，介绍了在CAEGrid网格生成系统中采用的一种通用的曲面网格生成策略． 展开更多

关键词 计算几何 CAGD 曲面网格生成 参数坐标

全文增补中

双曲面网格框架结构施工技术研究 被引量：1

15

作者 宁海涛 《建筑施工》 2023年第4期654-656,660,共4页

上海张江科学会堂项目的WT-F幕墙系统采用由形状各异的三角形以不同角度组成的双曲面网格框架结构体系,针对其安装高度高、双向跨度大、交会节点多、杆件之间夹角不同的难点,结合施工现场的安装条件,阐述了三维坐标放样、划分单元板块... 上海张江科学会堂项目的WT-F幕墙系统采用由形状各异的三角形以不同角度组成的双曲面网格框架结构体系,针对其安装高度高、双向跨度大、交会节点多、杆件之间夹角不同的难点,结合施工现场的安装条件,阐述了三维坐标放样、划分单元板块工厂分片加工、使用胎架支撑体系降低现场大量焊接施工带来的误差等技术手段,提高了双曲面网格框架结构安装的精准度,为未来类似工程的实施提供参考依据。 展开更多

关键词 双曲面网格框架 大跨度钢结构 分片安装 胎架支撑体系

在线阅读 下载PDF 职称材料

三角网格面自动铺丝定角度路径规划算法 被引量：7

16

作者 王小平 周宇 刘付国 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2020年第3期378-387,共10页

研究三角网格曲面上的路径规划问题,以局部测地线为补充,提出了改进的定角度初始路径规划算法。该算法避免了传统参数化求解过程的无解和多解情况,尤其适用于曲率变化较大的复杂曲面和拼接曲面。采用等距覆盖算法来获得均匀的满铺路径,... 研究三角网格曲面上的路径规划问题,以局部测地线为补充,提出了改进的定角度初始路径规划算法。该算法避免了传统参数化求解过程的无解和多解情况,尤其适用于曲率变化较大的复杂曲面和拼接曲面。采用等距覆盖算法来获得均匀的满铺路径,并分别提出基于路径样条线末端延伸和芯模曲面整体延拓的两种边界处理思路,以解决偏移路径无法到达曲面边界的问题。以某机翼模型为算例对上述算法进行验证,利用计算机辅助三维交互应用(Computer aided three-dimensional interactive application,CATIA)的逆向工程模块实现了完整的算法可视化,建立了三维建模软件与路径规划算法的系统关系。验证表明本文提出的算法可靠、系统、适应性强,具有工程应用价值。 展开更多

关键词 自动铺丝 路径规划 三角网格曲面 定角度法 测地线

在线阅读 下载PDF 职称材料

算法改进的自组织神经网络曲面重构

17

作者 吴雪梅 于广滨 +2 位作者 赵永强 胡长胜 李瑰贤 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2012年第5期63-65,共3页

为提高神经网络法三角网格曲面重构的效率,提出自组织神经网络算法与模糊聚类算法相结合的改进算法.应用改进算法对大规模散乱点云曲面及花瓶实例进行了网络训练及三角网格重建,在初次网络训练收敛后,加入模糊聚类计算模块,由模糊聚类... 为提高神经网络法三角网格曲面重构的效率,提出自组织神经网络算法与模糊聚类算法相结合的改进算法.应用改进算法对大规模散乱点云曲面及花瓶实例进行了网络训练及三角网格重建,在初次网络训练收敛后,加入模糊聚类计算模块,由模糊聚类算法中隶属度计算来确定输入样本是否可用.与自组织神经网络算法训练特性进行了比较,结果表明:改进后算法避免了以往算法的重复循环,减少了计算量,加快了网络训练收敛速度和三角网格曲面重构的速度.仿真重构结果表明:改进后的自组织神经网络算法可实现不同疏密程度的三角网格曲面重建,并可在保持原数据特征的前提下实现数据精简,较通常算法收敛速度快. 展开更多

关键词 三角网格曲面重建 自组织神经网络 模糊聚类

在线阅读 下载PDF 职称材料

基于省道切割的三维服装曲面展开算法

18

作者 陆永良 李汝勤 张渭源 《北京服装学院学报（自然科学版）》 CAS 北大核心 2008年第1期18-21,共4页

本文在基于能量模型的曲面展开算法基础上,研究了服装曲面上省道的添加算法.首先,在不定义省道的情况下,对三维曲面进行展开;依据展开结果,在相应的变形部位添加省道.计算结果表明:该算法能有效解决复杂曲面的展开问题,尤其是对于服装... 本文在基于能量模型的曲面展开算法基础上,研究了服装曲面上省道的添加算法.首先,在不定义省道的情况下,对三维曲面进行展开;依据展开结果,在相应的变形部位添加省道.计算结果表明:该算法能有效解决复杂曲面的展开问题,尤其是对于服装曲面而言. 展开更多

关键词 三角化网格曲面 能量模型 省道切割 曲面展开

在线阅读 下载PDF 职称材料

保证C^1连续的Bezier曲面拼接方法 被引量：3

19

作者 陈爱国 秦素敏 《江南大学学报（自然科学版）》 CAS 2005年第1期37-40,共4页

为了处理复杂曲面拼接时边界连续性问题,利用Bezier曲面的特性,成功地进行了三维造型,并对一些不规则的曲面给出了处理方法.用该方法既保证曲面的光滑连接,又避免了控制曲面的复杂计算.

关键词 曲面网格 BEZIER曲面 几何造型 C^1连续

在线阅读 下载PDF 职称材料

基于稀疏优化的可展曲面逼近方法

20

作者 龚伟华 金耀 《浙江理工大学学报（自然科学版）》 2022年第1期60-68,共9页

可展曲面能无形变地映射至平面,在工业设计领域有着广泛应用。针对基于严格可展条件的重建方法可能存在逼近误差较大的问题,提出一种基于稀疏优化的网格曲面可展性逼近方法。该方法将"高斯曲率处处为零"的可展条件松弛为"... 可展曲面能无形变地映射至平面,在工业设计领域有着广泛应用。针对基于严格可展条件的重建方法可能存在逼近误差较大的问题,提出一种基于稀疏优化的网格曲面可展性逼近方法。该方法将"高斯曲率处处为零"的可展条件松弛为"高斯曲率几乎处处为零",运用L;范数定义曲面高斯曲率度量,并结合基于拉普拉斯坐标的逼近能量来控制曲面的形状误差。为求解该非线性非凸问题,采用泰勒公式将高斯曲率函数线性化,并使用交替方向乘子法对原问题若干子问题进行迭代计算。结果表明:该方法能够有效地控制高斯曲率分布,使高斯曲率场奇异点集中分布于个别顶点,并能较好地逼近原曲面;相比现有方法,各种模型上的逼近结果在可展性和逼近精度方面均有提升。 展开更多

关键词 可展曲面 网格曲面 高斯曲率 稀疏优化 交替方向乘子法

在线阅读 下载PDF 职称材料