期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
一种平面点集凸包与三角网格综合生成的算法 被引量:11
1
作者 孔德慧 马春玲 《计算机研究与发展》 EI CSCD 北大核心 2000年第7期891-896,共6页
平面点集作为一种常见数学模型 ,其上常做的运算是求其凸包和三角网格 .目前二者的研究是独立进行的 .鉴于在很多情形下这两种处理结果均需要 ,提出了一种综合算法 :在对离散点集进行 delaunay剖分的过程中 ,增加对三角形边界的判别、... 平面点集作为一种常见数学模型 ,其上常做的运算是求其凸包和三角网格 .目前二者的研究是独立进行的 .鉴于在很多情形下这两种处理结果均需要 ,提出了一种综合算法 :在对离散点集进行 delaunay剖分的过程中 ,增加对三角形边界的判别、管理功能 ,记录其中作为点集凸包边界的线段 ,使得在实现剖分的同时产生出点集的凸包 ,从而提高了算法效率 .且当该算法实现单一的点集剖分或凸包功能或是用于简单多边形的凸包与剖分时效果也很好 . 展开更多
关键词 三角剖分 三角网格 平面点集凸包 网格生成算法
在线阅读 下载PDF
一个二次连续的平面网格细分算法及其应用 被引量:4
2
作者 王进 彭群生 《计算机学报》 EI CSCD 北大核心 2000年第9期899-904,共6页
给出一种满足二阶连续的平面网格细分算法 ,该算法利用三次 B- Spline曲线的分割作图思想 ,计算简单 ,效果好 ,已被成功地应用于多个系统中 .尤其在服装试衣效果 CAD中有着特殊的意义 ,解决了衣片的网格划分 .纹理映射结果能逼真地反映... 给出一种满足二阶连续的平面网格细分算法 ,该算法利用三次 B- Spline曲线的分割作图思想 ,计算简单 ,效果好 ,已被成功地应用于多个系统中 .尤其在服装试衣效果 CAD中有着特殊的意义 ,解决了衣片的网格划分 .纹理映射结果能逼真地反映衣服的褶皱、明暗、垂感 ;最难描述的裙装、弯曲的袖及裤得到了有效的解决 .该算法将大大改进服装试衣效果 CAD技术 ,在相关领域也有着广泛的应用前景和很强的商业价值 . 展开更多
关键词 服装 CAD 网格划分 平面网格细分算法
在线阅读 下载PDF
基于超平面及遗传算法优化的网格简化 被引量:1
3
作者 田晓东 王跃先 +1 位作者 周雄辉 阮雪榆 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第7期938-941,共4页
基于对目前反求工程中已有方法的分析 ,引入超平面的概念 ;通过对三角网格曲率的离散化计算 ,经过种子点的生长以及区域合并形成超平面 .在对超平面删除后留下的空洞进行重新三角化时 ,利用遗传算法生成具有空间形状优化的简化模型 .在... 基于对目前反求工程中已有方法的分析 ,引入超平面的概念 ;通过对三角网格曲率的离散化计算 ,经过种子点的生长以及区域合并形成超平面 .在对超平面删除后留下的空洞进行重新三角化时 ,利用遗传算法生成具有空间形状优化的简化模型 .在此过程中以一种新的编码方式使遗传算法能够适应网格优化的特殊性 ;通过对变异算子的修改 ,保证遗传进化的有效性 ;将交叉算子放弃 ,避免了新产生的三角网格和已经存在的网格重叠和相交 . 展开更多
关键词 网格简化 遗传算法 平面 反求工程 基因编码 适应度函数 CAD
在线阅读 下载PDF
采用三角形网格的平面裁剪算法研究
4
作者 夏冬梅 李小冬 《现代制造工程》 CSCD 北大核心 2010年第7期42-45,共4页
为解决基于递归分割的曲面建模方法在实际应用过程中存在的问题,对递归分割曲面编辑方面的裁剪问题进行研究,提出一种带形状参数的三角形网格平面裁剪算法。由于在平面展开图中三角形的形态更接近该三角形在裁剪曲面的空间形态,因此在... 为解决基于递归分割的曲面建模方法在实际应用过程中存在的问题,对递归分割曲面编辑方面的裁剪问题进行研究,提出一种带形状参数的三角形网格平面裁剪算法。由于在平面展开图中三角形的形态更接近该三角形在裁剪曲面的空间形态,因此在平面展开图上进行三角划分的方法,可以减少狭长三角形的数量,通过对裁剪区域的简化避免了合并三角形的繁杂运算,对于解决裁剪操作中三角形网格品质要求与相似性要求之间的矛盾,提供了一种可供选择的方法。进行了封闭、非封闭、单连通和多连通三角网格的裁剪操作,以实例验证了该方法的可行性。该算法可为研究同类问题提供参考。 展开更多
关键词 递归分割 三角形网格 平面裁剪 算法
在线阅读 下载PDF
基于弹簧质点模型的自由曲面四边形网格平面化研究 被引量:3
5
作者 高博青 李峥 吴慧 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2019年第7期32-39,共8页
为实现对自由曲面的平面四边形网格划分,提出了一种基于力学模拟的网格优化算法,建立了包含杆件长度的约束力、边界固定质点约束力、曲面对质点的吸附力、网格平面化作用力的弹簧质点计算模型.首先,采用映射法或其他方法对曲面进行初始... 为实现对自由曲面的平面四边形网格划分,提出了一种基于力学模拟的网格优化算法,建立了包含杆件长度的约束力、边界固定质点约束力、曲面对质点的吸附力、网格平面化作用力的弹簧质点计算模型.首先,采用映射法或其他方法对曲面进行初始四边形网格划分,在获得曲面的初始网格划分的基础上根据不同网格性能的侧重要求,计算出相应的弹性系数kij、边界约束刚度kc、对网格点的吸附刚度km、平面化控制系数pc,建立以平面化为目标的网格弹簧质点模型,通过动力松弛法,经多次迭代得到平面化网格;然后结合四边形平面化指标,以流畅性指标和均匀性指标对网格进行质量综合评价,同时引入网格偏离指标对网格的形状进行控制;最后,进行了算例验证,算例表明,弹簧质点平面化网格计算方法可以很好地适应自由曲面,通过调整参数,在一定条件下可使网格平面化的许允误差限制达到合理范围,同时可以兼顾流畅性和均匀性的要求. 展开更多
关键词 自由曲面 网格平面 力学模拟 优化算法 动力松弛法 迭代 评价指标
在线阅读 下载PDF
基于离网格结合粒子群算法的稀疏阵列综合 被引量:6
6
作者 何向翎 杨鹏 +2 位作者 闫飞 杨峰 董涛 《电波科学学报》 EI CSCD 北大核心 2016年第3期473-478,共6页
针对大型稀疏阵列未知期望方向图的综合问题,提出了一种基于离网格结合粒子群算法的方法综合稀布阵列单元位置以使增益最大化.该方法在粒子群算法的基础上,再次在网格单元中进行梯度寻优,能快速找到增益最大时对应的阵元位置且无需已知... 针对大型稀疏阵列未知期望方向图的综合问题,提出了一种基于离网格结合粒子群算法的方法综合稀布阵列单元位置以使增益最大化.该方法在粒子群算法的基础上,再次在网格单元中进行梯度寻优,能快速找到增益最大时对应的阵元位置且无需已知期望方向图.该算法对稀疏阵列综合效果良好,增益提升显著且扫描过程中栅瓣抑制良好.通过对综合结果进行HFSS全波仿真对比,数值仿真结果与综合结果基本一致,证明了该方法的正确性. 展开更多
关键词 网格技术 粒子群算法 平面微带阵列 增益 栅瓣抑制
在线阅读 下载PDF
Web3D山地场景中多智能体mACO路径规划算法 被引量:1
7
作者 闫丰亭 贾金原 《系统仿真学报》 CAS CSCD 北大核心 2016年第10期2312-2320,共9页
山地场景数据量大,路径规划算法复杂,难以在网页上精确显示,通常采用的基于等高线的势能路径规划,往往得不到最优路径,且容易被隔断在悬崖下面。为解决以上问题,提出并实现了Web3D上的mACO(mountain ACO)路径规划算法,并在Web3D上实现... 山地场景数据量大,路径规划算法复杂,难以在网页上精确显示,通常采用的基于等高线的势能路径规划,往往得不到最优路径,且容易被隔断在悬崖下面。为解决以上问题,提出并实现了Web3D上的mACO(mountain ACO)路径规划算法,并在Web3D上实现了基于平面网格的pgACO(planar grid ACO)路径规划算法,以及一个Web3D上的A*路径规划算法。再以典型战斗场景为案例,针对mACO算法、pgACO算法以及A*算法,就实现效果、效率、网页刷新率(FPS)做了对比实验,结果显示,三种算法均可达到实时性,但mACO算法规划的路径更加精确。最后根据规划出来的最优路径,采用leader-follower思想,在Web3D上实现了实时高效的多智能体路径规划方案。 展开更多
关键词 Web3D山地场景 mACO算法 平面网格pgaco算法 A*算法 多智能体路径规划
在线阅读 下载PDF
用于微损伤定量评估的多变量非线性插值算法 被引量:2
8
作者 贺红娟 陈棣湘 +2 位作者 赵建强 唐莺 谢瑞芳 《传感技术学报》 CAS CSCD 北大核心 2012年第12期1696-1700,共5页
微损伤的定量检测与评估在航空航天等领域中具有重要意义。准确测量电导率可以实现金属材料表面微损伤的定量评估。本文在介绍平面电磁传感器和测量网格的基础上,提出了一种用于微损伤定量评估的多变量非线性插值算法。该算法首先计算... 微损伤的定量检测与评估在航空航天等领域中具有重要意义。准确测量电导率可以实现金属材料表面微损伤的定量评估。本文在介绍平面电磁传感器和测量网格的基础上,提出了一种用于微损伤定量评估的多变量非线性插值算法。该算法首先计算出网格中心点非线性误差的修正参数,再根据网格单元中不同位置处非线性误差的分布规律,计算出各网格单元任意位置处的误差修正参数,实现对整个网格插值误差的非线性补偿。仿真结果证明,该算法对电导率插值误差补偿效果显著,可以有效提高微损伤定量评估的精度。 展开更多
关键词 定量评估 非线性插值算法 平面电磁传感器 测量网格 微损伤
在线阅读 下载PDF
电算知识对话之四 杨庄井田16层煤的数学描述
9
作者 俞书伟 《煤炭工程》 1980年第3期23-25,29,共4页
王:我在杨庄井田16层煤上用数学描述作了一些运算,请看看;还有些问题需请教.方:请先谈谈你的思路.
关键词 网格 平面坐标 请看 网孔 加权系数 埋藏条件 算法模型 圈图 线性内插 煤矿设计
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部