剖分
- 基于参数驱动和自动剖分的体参数化模型构建邝传基
线轮廓，其次结合剖分算法对曲多边形进行剖分，最后将二维曲面映射到三维得到体参数化模型。实例表明该方法能够通过较少的模型参数快速得到体参数化模型，无须进行节点矢量等数据的重复输入。关键词：等几何分析;体参数化;剖分;样条中图分类号：TP391.4 文献标志码：A0 引言（Introduction）随着智能制造的快速发展，对产品的设计与分析的要求也随之提高，以缩短产品设计周期及降低成本为目的，计算机辅助设计（CAD）与计算机辅助工程（CAE）一体化已成大势所趋
软件工程 2023年8期2023-08-20
- 一个B 型丛代数的几何实现
边形P和它的三角剖分Γ={τ1,τ2,···,τ2n-1}，如图1.图1 P的 三角剖分ΓFig.1 Triangulation Γ ofP主要结果如下：首先，定义一个映射ð(见第 2节)，它给出了 Γ的对角线和 B的初始丛变量之间的对应关系，然后通过给出P中任意一条对角线 γ的多项式Eγ的定义(定义5)，为非初始丛变量提供一个准确的公式.定理1(2n+2)- 多边形P的每条对角线 γ均诱导一个B型 丛代数 B的 丛变量Eγ.接下来，通过考虑一个P的对角
北京理工大学学报 2023年5期2023-05-10
- 基于Lewis和Liu定理的Ramanujan-Selberg连分数及其倒数的2-剖分
方程、同余等式、剖分等。其中，连分数的剖分是人们最近研究的热门方向。经过多年的发展，人们也得到了许多连分数的研究成果，其中主要研究的Ramanujan连分数有Rogers-Ramanujan连分数[1]Ramanujan立方连分数[2]Ramanujan-Gollnitz-Gordon连分数[3]Ramanujan-Selberg连分数[4-5]关于它们的剖分是近年来研究的热点。剖分是指将一个幂级数根据幂的模n剩余类展开。目前连分数剖分的主要研究手段为：J
东莞理工学院学报 2022年5期2022-11-02
- 泊松方程的广义有限差分方法
矩形区域进行网格剖分如图1所示.图1 矩形网格剖分记ui±1,j=：u(xi±Δx,yj),ui,j=：u(xi,yj),ui,j±1=：u(xi,yj±Δy),利用Taylor级数展开可得偏导数：则二维泊松方程的有限差分格式为：由于差分格式中只出现在u(xi,yj)及其相邻的四个点处的值，故称为五点差分格式.但随着问题的复杂，对拟真性的要求越来越高，传统的差分方法会受到计算区域边界形状及网格剖分的限制.[3]2 二维泊松方程的有限体积方法针对矩形网格剖分
西安文理学院学报（自然科学版） 2022年2期2022-04-27
- 基于GeoSOT编码的林地数据组织管理与应用
的一种全球经纬度剖分网格模型,它构建了地球空间信息剖分组织体系,在此基础上实现各类数据统一的组织管理。吕雪锋等[3-4]对 GeoSOT 区位标识编码模型进行了研究,分析了其特性及典型应用方法,提出基于GeoSOT区位标识的多源遥感数据组织方法,对遥感数据实现了高效、易用的组织管理；关丽等[5-6]提出基于球面剖分格网系统的矢量数据组织模型,以期更有效地存储和管理大范围多模式的矢量数据；廖永丰等[7]提出了基于“空间面片“统一组织管理多元灾害信息数据的方法
林业资源管理 2021年3期2021-08-05
- 基于Delaunay三角剖分的二维交互建模研究
扑关系，采用三角剖分是一种理想的处理手段。1 方法及思路Delaunay 三角剖分是二维平面内的最优三角剖分，它在有限元分析、信息可视化、计算机图形学等应用领域有着重要应用[2]。Ruppert的二维高质量网格生成算法是第一个理论上保证网格划分算法在实践中真正令人满意的算法[3]。Refine Delaunay 三角化方法解决了保边界和内嵌边界的问题,该方法往往通过在保留边(约束边)上加入新的节点以实现保边界的目的[4]。笔者通过对Delaunay三角剖分
物探化探计算技术 2021年2期2021-04-08
- 基于边长约束的凹域三角剖分求破片迎风面积
度，根据蒙特卡洛剖分投影法建立的平均迎风面积计算模型[8]提出一种最大边长约束的凹域三角剖分算法。该算法以凸包Delaunay三角剖分算法为基础[9-11]，以最大边长约束为原则，对凹多边形区域(简称凹域)边界进行搜索重构，可进一步提高平均迎风面积计算模型的求解精度。目前基于最大边长约束的凹域三角剖分自动化求解破片迎风面积方法，未见相关报道。虽然凸包Delaunay三角剖分算法也可直接用于破片迎风面积的计算，但对于形状不可预知的自然破片而言其误差仍有待进一
兵器装备工程学报 2020年9期2020-10-12
- 关于二元三次样条函数空间的维数
上的一个正规三角剖分，记为△，每一个三角形称为三角剖分△的胞腔.这里强调一点：若无特别说明，全文三角剖分总是指定义1.1的正规三角剖分.定义 1.2［1］如果在三角形 T：＝〈v1，v2，v3〉内任取一点v0，分别与点v1、v2和v3相连，称为对三角形T进行HCT加密，记为THCT.对三角剖分△每一个三角形胞腔进行HCT加密，称为对三角剖分△进行HCT加密.定义1.3对于给定的整数k和r，满足0≤r≤k-1，称，对所有T∈△｝为三角剖分△上的二元k次r阶光
四川师范大学学报（自然科学版） 2020年5期2020-09-22
- 平环图着色的性质
).1.3 广义剖分定义1.6对于每个单纯复形K，选择其重心O，把重心O与单形的相应的顶点相连接起来的一种剖分，把这种剖分称为广义剖分.记为TkK(k≥1).例单形K的一次广义三角剖分(图1).图1 三角形的一次广义剖分定义1.7设拓扑空间X为多面体，若存在单纯复形K与同胚f:|K|≅X,则把单纯复形K与同胚f这个对偶(K,f)称为拓扑空间X的一个三角剖分.2 平环平面图的着色性质图2 带有n区域的平环Gn和它的对偶图注该引理的结论从几何直观上也容易得到.
辽宁师范大学学报（自然科学版） 2020年2期2020-06-26
- 面向并行的动态增量式Delaunay 三角剖分算法*
841 引言三角剖分[1]是计算几何学领域中基础而又重要的研究内容，其可以将平面或球面等区域中的散点转化为以这些散点为顶点的三角形网格。三角剖分技术可应用于众多领域，例如逆向工程、计算机可视化、地理信息系统、有限元分析、地球系统模式等。作为一个基础算法，三角剖分的计算效率可直接影响到上层应用的整体效率，如何快速高效地完成三角剖分一直是业界重要的讨论话题[2-4]。三角剖分算法相关研究已经有较久远的历史。如今最常讨论的Delaunay 三角剖分由Boris
计算机与生活 2020年1期2020-01-11
- 剖分-点联图和剖分-边联图的Kirchhoff指标
此启发，本文考虑剖分-点联和剖分-边联图的Kirchhoff指标。本文仅考虑简单的无向图。设图G=(V,E)的顶点集和边集分别为V={1,2,…,n}和E={e1,e2,…,em}，并设DG=diag(d1,d2,…,dn)是图G的度对角矩阵，其中di(1≤i≤n)为顶点i的度。图G的邻接矩阵AG=(aij)n×n定义如下：若顶点i和j相邻，则aij=1；否则aij=0。图G的Laplacian矩阵LG=DG-AG，其特征值为μ1≥μ2≥…≥μn=0(LG
陕西理工大学学报(自然科学版) 2019年6期2019-12-11
- 自然电场三维有限元正演模拟
-9]。单元网格剖分是正演模拟的核心工作，研究网格剖分方法对建立有限元模型至关重要。目前常规的结构化网格剖分技术仍以六面体为基础单元。规则六面体剖分只适用于水平地形条件下的三维正演模拟，一定程度上限制了三维有限元的发展和应用。熊彬等首先提出先将研究区域进行一级六面体剖分，再将六面体二级剖分为6个四面体，对四面体添加地形数据，以完成三维复杂地形条件下的有限元正演模拟[10]；在此基础上，吕玉增等提出一种四面体网格交叉剖分技术，并将六面体的二级剖分减少为5个四
成都理工大学学报（自然科学版） 2019年6期2019-12-03
- 四阶双曲最优控制问题有限元法的性质①
域Ω上的正则三角剖分，hτ是τ的半径，且h=maxhτ.令εh是三角剖分单元边界的集合，且Γh=∪εh.令Vh×Wh⊂V×W表示与区域Ω中的三角剖分τh相关的Raviart-Thomas空间。定义：Vh:={vh∈V:∀τ∈τh,vh|τ∈V(τ)};Wh:={wh∈W:∀τ∈τh,wh|τ∈W(τ)};Kh:=L2(J;Wh)∩Uad(22)(23)(24)(yh,tt,wh)+(divph,wh)=(f+uh,wh)(25)(26)(27)(28)(2
佳木斯大学学报（自然科学版） 2019年4期2019-08-08
- 基于遗传算法的喷涂轨迹规划方案研究①
launay三角剖分算法，生成较多的三角片数量提高剖分平面的精度，进一步将相邻小平面按法向量相近度拼接为较大平面，在较大平面上进行喷涂。检验位于平面交界处喷涂距离的初值，在喷漆厚度误差小于10%的约束条件下，采用遗传算法对参数进行优化求解，得到喷涂距离为220mm。关键词：Delaunay三角剖分算法 遗传算法 釉喷工艺中图分类号：TP242 文献标识码：A
科技创新导报 2019年25期2019-01-22
- 二元样条函数空间的维数研究进展
单的阐述以及直线剖分Δr和三角剖分Δ的定义,第2、3节将会分别介绍在直线剖分Δr和三角剖分Δ下二元样条函数空间维数问题的研究中所得到的一些重要的维数结果,第4节将会对二元样条函数空间的维数做一些注释来结束本文.给定平面R2上一个单连通区域Ω,用有限条曲线对区域进行剖分Δ(如图1(a)所示).于是区域被剖分Δ分成了有限个子区域,我们把这样的每个子区域称为区域Ω的一个“胞腔”,记为 Di，i=1,2,…，T T表示形成剖分 Δ 的有限子区域的总数.设形成每个胞
赤峰学院学报·自然科学版 2018年9期2018-10-18
- 面向北斗位置报灾的统一剖分网格区位关联调度方法
然灾害数据的地球剖分网格组织角度，提出了一种新的北斗位置报灾的剖分网格表达与关联调度方法。通过对灾害信息员北斗终端上报灾情时所属行政区划位置的剖分网格区位尺度定义，以及北斗短报文位置报灾的传输编码，将前方灾害现场的灾情定位上报与后方信息系统中与该地域相关的多元灾害数据进行统一空间的剖分网格区位关联，为重大自然灾害现场减灾救灾决策提供多元灾害数据统一空间区位的快速关联调度技术支持。1 总体思路根据多元自然灾害数据空间区位的剖分网格关联模型[11]，北斗位置报
地理信息世界 2018年6期2018-10-17
- 基于单元复制的通用化离散格网系统生成算法
其中基于正多面体剖分的离散格网是广受关注的格网系统之一[3-4]，本文的研究也正是围绕该类格网系统展开。近年来，针对不同类型的正多面体格网生产方法，国内外诸多研究都给出了不同的方法，如针对三角形QTM格网的生成方法[5-6]；针对菱形剖分的层次格网生产算法[7-8]；六边形格网的正多面体生成算法[8]。上述研究成果中，多面体格网的生成方式中关于不同层级格网单元的构造，归纳起来主要有两种思路：一种是采用逐层递归的方式进行剖分[9]；另一种是采用分层逐单元排列
地理信息世界 2018年2期2018-10-16
- 帐篷映射的Omega极限集
mega极限集；剖分Abstract：In this paper，we study theOmega limit set of the orbit of Rational number set in the Unit closed interval under the Tent mapping，several important conclusions have been obtained.Key words：the Unit closed interva
科技风 2018年27期2018-09-22
- 利用“L-R”剖分及三角形聚合的近似等面积菱形格网建模
之一。目前的菱形剖分通常以球面三角剖分为基础，通过合并相邻的格网单元生成。传统的等面积球面三角剖分模型大多基于等面积投影，该类模型需要复杂的迭代计算，而且投影边界扭曲严重，为了方便球面点的定位，通常利用大圆弧线代替投影边界，而替代后的模型会引起格网单元的面积变形，如基于Snyder等面积多面体投影的ISEA剖分模型[8]。另外，Song等[9]提出了一种基于小圆弧的等面积剖分模型，该模型克服了投影法边界扭曲严重的缺陷，但其计算方式复杂，坐标转换困难；Seo
测绘通报 2018年1期2018-02-28
- 连接不相交线段集成简单多边形新算法
launay三角剖分可以找到端点的最近点或次最近点。以此为根据，给出了线段加入到简单多边形使得到的多边形总长度最小的方法，进而给出了连接给定线段集成一个简单多边形的算法。对新算法进行了时间复杂度分析，并给出了算法的正确性证明。通过实例对算法进行了对比，表明新算法可以得到更好的结果。关键词：线段集;简单多边形;Delaunay三角剖分;四边形边长增值DOI：10.15938/j.jhust.2018.06.025中图分类号： TP391.41文献标志码： A
哈尔滨理工大学学报 2018年6期2018-02-13
- 球面凸类图形Delaunay三角剖分再分算法及其收敛性分析
launay三角剖分再分算法及其收敛性分析夏 俊*，李映华(昆明理工大学 理学院，昆明 650500)在计算曲面Ricci Flow时，会因为三角网格中存在过小的角而出现不收敛的情况。针对这种不收敛的问题，提出一种提高最小角角度的球面凸类图形Delaunay三角剖分再分算法。首先,给出球面凸类图形Delaunay三角剖分再分算法。它的核心操作有两个：1)如果某条Delaunay劣弧被“侵占”, 通过添加Delaunay劣弧中点分割Delaunay劣弧;2)
计算机应用 2017年12期2018-01-08
- 基于Delaunay三角剖分处理二维欧式空间MTSP的近似算法
launay三角剖分处理二维欧式空间MTSP的近似算法寿 涛, 刘朝晖(华东理工大学数学系,上海 200237)考虑了在二维欧式平面内的多旅行商问题,通过Delaunay三角剖分的方法,将问题转化为求解多个旅行商问题。树分解算法的核心是Delaunay边的空圆性质并且可以证明该算法的近似比为2。最后,通过数值模拟验证了算法的有效性。MTSP; Delaunay三角剖分; 近似算法多旅行商问题(MTSP)是TSP问题的推广[1]。通常可以把MTSP问题拆分成
华东理工大学学报(自然科学版) 2017年6期2018-01-03
- 一种适用于电磁法数值模拟的二维建模与网格剖分方法
的二维建模与网格剖分方法何 畏1,2， 吴文鹂1,2， 顾观文1,2， 梁 萌1,2， 陈 实1,2， 冯 斌1,2(1.中国地质科学院 地球物理地球化学勘查研究所，廊坊 065000；2.国土资源部 地球物理电磁法探测技术重点实验室，廊坊 065000)为满足电磁法二维数值模拟解释对交互建模与可视化网格剖分的需求，利用计算机图形学、人机交互、拓扑关系学等技术，设计了基于测线、测点等信息的二维矢量建模、四边形和三角形网格剖分方法与流程，并开发形成了软件模块
物探化探计算技术 2017年6期2018-01-03
- 一种ECVT有限元自动剖分方法
CVT有限元自动剖分方法邹星星1，赵进创1，傅文利1，马增强2(1.广西大学 计算机与电子信息学院，广西 南宁 530004；2.石家庄铁道大学 电气与电子工程学院，河北 石家庄 050043)ECT三维传感器场域剖分是当前ECT直接三维成像研究的关键问题，提出一种三维有限元自动剖分方法并得到结果验证。采用四面体作为剖分单元，利用Delaunay四面体剖分算法反复迭代实现三维实体自动剖分；为清晰显示剖分图像，结合画家算法对网格进行消隐处理。仿真结果表明，随
石家庄铁道大学学报(自然科学版) 2017年3期2017-09-22
- 剖分轴承套圈线切割时防爆裂的方法
轴承应用场合选用剖分轴承，剖分轴承套圈在细磨后采用线切割加工方法将其剖分开。线切割主要用于加工各种形状复杂和精密的工件，具有加工余量小、加工精度高、生产周期短、制造成本低等突出优点，适合于小批量、多品种零件的加工。剖分轴承线切割由于套圈淬火后脆性大、内应力大，再加上线切割时的切割应力和切割作用，使套圈在将要切出豁口时产生爆裂现象，增大了产品的废品率，影响生产进度和产品质量。经过多次计算和试验，提出了一种剖分轴承线切割加工的方法，防止了套圈在线切割时产生爆裂
轴承 2017年5期2017-07-26
- 约束Delaunay四面体剖分
法，提高了四面体剖分单元的质量；重点研究了指定区域的边界边与边界面的一致性这两个Delaunay三角化算法迫切需要解决的关键性问题。结果表明，文章提出的约束Delaunay三角化算法适用性、效率及网格单元质量等方面都得到了提高，且该算法易于实现。关键词：约束Delaunay三角化；网格算法；四面体剖分有限元方法是一种解决复杂工程实际问题的有效手段，基于三维实体四面体剖分相对于二维领域的复杂性，Delaunay算法的研究成果还不够完善。目前Delaunay三
无线互联科技 2017年12期2017-07-18
- 基于逐点插入的Delaunay四面体剖分并行算法研究
aunay四面体剖分凭借生成网格的高质量性和良好逼近性，其并行网格生成技术备受业界关注。以逐点插入思想的Delaunay四面体网格剖分串行算法为基础，采用“网格生成串行算法+新并行策略”的方式，提出一种基于数据并行的Delaunay四面体剖分并行算法。同时在Linux+MPI平台上实现上述并行算法，取得了良好的计算效率。【关键词】Delaunay三角剖分 网格生成 并行算法 并行策略1 引言随着大型并行计算机软硬件技术的快速发展，网格剖分并行技术已成为科学
电子技术与软件工程 2017年1期2017-03-06
- 广义剖分冠点图的邻接特征多项式
30050）广义剖分冠点图的邻接特征多项式卢鹏丽，武雨末（兰州理工大学计算机与通信学院，甘肃兰州730050）冠图是由图G与图H经过图操作得到的组合图，已经有一些冠图被定义及研究。但是现有文献中的冠图定义均是将图H进行n次拷贝，得到的图G与图H的各类冠图。将冠图的定义推广为一般化的情形，即将原来n个相同的图H一般化为任意图H1，H2，…，Hn，定义了一类新的广义剖分冠点图。首先在图G的每条边上添加一个新的顶点得到其剖分图S（G）；将V（G）中的第i个顶点与
哈尔滨工程大学学报 2016年12期2017-01-17
- 剖分重卷检查生产工艺研究
710032)剖分重卷检查生产工艺研究景群平,任玉成,刘渭苗(中国重型机械研究院股份公司，陕西 西安 710032)对剖分重卷生产线中将剖分与重卷的工艺技术进行整合，提出了采用带钢并行运行分离装置、双卷取带钢出口转向装置及双卷取机双卷取工艺等技术方案，解决了剖分切边、分卷等工艺集成过程中并行带钢运行中容易纠缠的痼疾，大大提高了产品成品率，实现了剖分重卷生产线的国产化。剖分；重卷；分离辊；转向装置；双卷取0 前言随着汽车工业、家电行业等的快速发展，市场在对
重型机械 2016年5期2016-12-13
- STL文件格式的机械零件网格化剖分技术研究
的机械零件网格化剖分技术研究陈智渊1，冯骜骜2(1.青海师范大学 民族师范学院 青海 海南藏族自治州 813000；2.清华大学 经济管理学院，北京100084)为了给机械仿真实验的后处理阶段提供网格化的基本剖分单元，现以AutoCAD作为图形输入环境，以机械零件的STL文件作为数据交换接口，通过对STL文件的图元结构、数据组织方法的分析，利用VC++6.0编程读取由AutoCAD生成的STL格式的零件三维实体文件，然后利用OpenGL图形处理技术再现所读
商丘师范学院学报 2016年12期2016-12-12
- 一种基于MPI和OpenMP的剖分遥感影像并行分割方法
和OpenMP的剖分遥感影像并行分割方法杜根远1张火林1苗放21(许昌学院国际教育学院河南 许昌 461000)2(成都理工大学地球物理学院四川 成都 610059)随着遥感数据量的快速增长，组织效率和处理速率成为其快捷应用的瓶颈，地球剖分理论和高性能计算为该问题解决提供了一种可能途径。基于上述思路，设计一种基于MPI和OpenMP的剖分遥感影像并行分割方法。该方法在地球剖分组织理论的研究基础上，针对遥感影像数据进行剖分化处理，依据应用需求确定剖分层级，形
计算机应用与软件 2016年9期2016-11-09
- 电力网络源流路径电气剖分算法研究
网络源流路径电气剖分算法作为一种新型的分析方法，在解决电力网络源流等方面发挥了重要作用。一、电力网络源流及其路径电气剖分（一）电力网络源流在电力领域，电力网络中的电源可以看成向电力网络中注入特定物理量的电气源，包括电力网络中的任何一种电源。比如同步调相机、同步发电机及并联电容器等。而电力网络中的负荷也是一定量的电气流，是向电力网络吸取一定物理量的电气流。电力网络源流主要是指对一个电气物体A而言对其注入的电气量xj可以被称为是电气源，汲出的电气量Yj被称为是
科技与企业 2015年20期2015-10-21
- 基于Quad⁃Edge结构的散乱点集三角剖分并行算法研究及实现
广泛的应用。网格剖分做为有限元计算的前置处理技术，其运算的工作量在有限元计算分析过程中所占的比重非常大，此过程是否成功对后续的工作成果有重大的影响。本文中在保证网格质量的情况下，实现了基于三角形索引的 Bowyer⁃Watson[1]三角剖分算法、基于 Quad⁃Edge[2]结构下的三角剖分分治算法以及基于Map⁃Reduce[3⁃5]编程模型实现的三角剖分并行化并在大数据量的情况下进行测试，结果表明基于Map⁃Reduce编程模型实现的三角剖分并行化效
现代电子技术 2015年6期2015-07-31
- 一种基于模糊相似度的球面格网几何变形评价指标
指标不但能够反映剖分模型的几何变形分布，而且还具有两大优势：1)能够同时反映剖分单元的几何形状和面积变形，可作为格网形状和面积变形的综合评价指标；2)该指标是相对于不同递归层次上理想剖分单元的绝对变形量，相比其他统计量，更便于表达不同层次间的格网几何变形。全球离散格网；球面四元三角网；格网几何变形；模糊相似度0 引言近年来，全球离散格网(Discrete Global Grid,DGG)模型的提出，为构建大范围、多分辨率、全球统一无缝的空间定位基础框架提供
地理与地理信息科学 2015年5期2015-06-07
- 一种基于剖分格网的新型导航定位服务方法
升级［3］，全球剖分格网为空间信息关联检索提供了一个新的途径，且基于格网的定位方法也更加符合人类的认知观念。因此，将导航定位方法与剖分格网相结合，研究基于全球剖分格网的导航定位理论与应用服务方法具有很高的理论价值与现实意义。二、USNG格网导航应用目前，卫星导航定位系统主要有 GPS、Galileo、GLONASS及我国自主研发的北斗导航定位系统(BDS)，其定位信息一般是以将用户所在位置抽象为一个质点的形式给出，可以称为基于点位置的导航服务模式。此模式具
测绘通报 2014年1期2014-12-12
- 两种不同剖分方式的声线束追踪法声衰减计算
此，需要进行空间剖分对相应空间进行剖分以降低计算量。对于声波在复杂的环境中快速地完成递归几何运算，国外部分学者提出了先将计算区域进行子空间划分，再采用声线束追踪法和镜像法相结合的办法[3]。还有学者采用二分空间法（Binary Space Partition）[4]对所在空间预处理成凸多边形，在有序的凸多边形环境中进行声线束追踪[5，6]。国内也有对三维空间声传播正三棱锥前向伸展算法[7]和差值算法的研究[8，9]。另外，罗威力等提出了一套动态交通噪声模拟
噪声与振动控制 2014年3期2014-12-05
- 参数曲面三角网格生成的改进波前法
法在参数曲面网格剖分过程中单元形状映射畸变的问题,结合直接法和映射法各自的优点,提出了一种新的三角网格生成算法,即:对当前节点进行剖分,并在三维空间直接产生新节点且进行节点的合法性判断,再将物理网格映射到参数空间形成参数域网格;对相邻波前段形成的角度进行剖分,依据角度大小生成个数不等的单元,通过优先剖分锐角节点使波前段始终构成钝角多边形。经剖分算例表明:所提算法减少了节点合法性判断内容和判断次数,避免了重复剖分,取消了剖分结束算法,提高了网格剖分效率,生成
西安交通大学学报 2014年3期2014-08-08
- 基于Delaunay三角剖分的PCB检孔机多重孔位校正方法
1.2.1 三角剖分[3]假设V是二维实数域上的有限点集，边e是由点集中的点作为端点构成的封闭线段， E为e的集合。那么该点集V的一个三角剖分T=（V,E）是一个平面图G，该平面图满足条件：（1）除了端点，平面图中的边不包含点集中的任何点；（2）没有相交边；（3）平面图中所有的面都是三角面，且所有三角面的合集是散点集V的凸包。1.2.2 Delaunay三角剖分在定义Delaunay三角剖分之前，需要给出Delaunay边的定义:假设E中的一条边e（其端点
印制电路信息 2014年5期2014-07-31
- 遥感影像剖分模板库模型及应用研究
063)遥感影像剖分模板库模型及应用研究安丰光1，宋树华2，陈 东1，杨 莉3(1.北京大学遥感与地理信息系统研究所，北京 100871；2.中国资源卫星应用中心，北京 100094；3.中铁第四勘察设计院集团有限公司，湖北 武汉 430063)以GeoSOT网格不同层级、不同大小的剖分面片为基本单元，建立不同尺度剖分面片的标准影像、控制点位、基础特征数据、数字地形数据等基础信息，并由此形成全球多尺度、多分辨率、多传感器、多光谱分辨率遥感影像剖分模板库。在
测绘通报 2014年12期2014-07-02
- 一种基于逐点插入Delaunay三角剖分生成Voronoi图的算法
launay三角剖分生成Voronoi图的算法黄清华采用改进的逐点插入算法生成Voronoi图。该算法在逐点插入的过程中生成凸壳，进而生成Delaunay三角剖分。在生成Voronoi图的实现过程中，通过遍历三角形的边顶点快速识别相关的三角形组，进而生成Voronoi图。试验结果表明，该算法能实现，成功生成Voronoi图。逐点插入；凸壳；Delaunay三角剖分；Voronoi图0 引言Voronoi图与convex hull 和delaunay三角形并
微型电脑应用 2014年6期2014-07-02
- 全球遥感数据剖分组织的GeoSOT网格应用
13全球遥感数据剖分组织的GeoSOT网格应用宋树华1,程承旗2,濮国梁2,安丰光1,罗 旭31．北京大学遥感与地理信息系统研究所,北京 100871;2．北京大学航空航天信息工程研究所,北京 100871;3．中煤科技集团公司,北京 100013针对目前不同部门按自身行业特点采用不同数据组织网格的问题,为寻求更适合于现有测绘数据组织体系兼容的遥感数据组织网格,提出基于GeoSOT网格的遥感数据组织方案,理论证明了Geo-SOT网格与国家地形图图幅和Wor
测绘学报 2014年8期2014-06-27
- 挤压铸造计算机模拟软件前处理技术网格剖分的研究
基础，涉及到网格剖分、材质赋予等内容，影响到模拟时间、模拟精度等问题，故而也是铸造模拟软件系统开发的一个关键所在［2－4］．网格剖分是数值模拟前处理软件中的核心部分，也是前处理软件所要完成的一项重要工作．有限差分网格剖分过程实际上就是利用众多的长方体网格去近视被剖分的实体模型，此过程完成的好坏将直接影响到网格模型近似实体模型的精度．同时，数值模拟又以网格模型为计算对象，所以网格剖分过程也将直接影响到计算的精度和计算的效率，并最终影响数值模拟过程与实际生产过
武汉理工大学学报（交通科学与工程版） 2012年3期2012-12-01
- STL实体的有限差分网格高效剖分算法
模拟领域都与网格剖分前处理技术密不可分［1］.精确合理的网格剖分是提高模拟精度、减少模拟时间的重要保障.网格剖分模块可接受的输入数据一般为各种商品化造型平台均支持的标准格式，其中STL(Stereo Lithography)格式［2-3］应用最为广泛.目前比较成熟的有限差分网格剖分算法有:切片法［4-5］、射线穿透法［6］、优化分层算法［7］等.本文在已有算法以及实现非均匀网格剖分、消除平行面误差等提高剖分精度的诸多研究［8-9］基础上，研究了铸造浇注系统
哈尔滨工业大学学报 2012年5期2012-09-02
- 平面点集Delaunay三角剖分的分治算法
）0 引 言三角剖分是计算几何中领域的重要课题之一。平面点集Delaunay三角剖分与该点集的Voronoi图是对偶图，具有许多优良性质，在图形网格化技术领域有着广泛应用。三角剖分算法理论研究已经相当成熟，已经能够证明算法时间复杂度的上界和下界［1］，然而由于区域拓扑划分问题，算法在实际工程中应用的难易程度有所不同。根据实现过程，Delaunay三角剖分的算法可以分为逐点插入法、三角网生长法，分治算法等，其中分治算法最适合实际工程应用。论文引入了一种数据结
计算机工程与设计 2012年7期2012-07-25
- VC环境下Delaunay三角剖分算法的设计及实现
重构通常采用三角剖分的方法来重建点与点之间的关系.三角剖分是指将有限平面点集内的点，按一定的方式连接起来，成为互不交叉的三角形网.B.Delaunay于1934年由Voronoi图(简称V图)演化出的比V图更易于分析应用的Delaunay三角网.Delaunay三角网是最接近等角或等边的最优三角网.Visual C++是Microsoft公司推出的一种的Win 32程序开发环境，它是面向对象的可视化集成编程系统.Visual C++开发的程序具有运行速度快
吉林建筑大学学报 2012年6期2012-02-15
- 一种凹多边形凸分解的全局剖分算法
通过权函数来进行剖分；文献[4]在Rogers.F.David提出的经典算法之上提出了基于顶点可见性的剖分算法，根据当前凹点的权函数来进行剖分，结果不够全面；文献[5]提出了一种较为简化的可视点串求取算法，并在改进了的权函数基础之上进行剖分，效果较好。本文首先对局部剖分算法的原理及存在的问题进行了阐述，并对基于正负法搜索可视点串的算法进行了更正和改进，然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分，优化了简单多边形的形态质量。通过在各个子轮廓
中国民航大学学报 2011年3期2011-11-27
- 重力坝坝踵应力控制标准的研究
计算工况和网格剖分1）坝高。为了考虑在不同坝高的情况下，网格剖分的不同对坝踵应力分布规律的影响，本文计算了几种坝高的重力坝，其坝高分别为80，110，160，190 m。其典型断面和计算水位如图1所示。2）坝体下游边坡。为了考虑在不同坝体下游边坡的情况下，网格剖分的不同对坝踵应力分布规律的影响，对于每种坝高分别进行了3种边坡的计算，3 种边坡的大小分别是 1∶0.70，1∶0.75，1∶0.80。图14种坝高的典型断面和计算水位图3）坝基与坝体弹模比。为
东北水利水电 2011年11期2011-06-30
- 基于Delaunay三角剖分的测头半径补偿算法
launay三角剖分在技术和方法上都显得更加成熟，其特点就是在剖分过程中引入了优化原则，赋予了三角剖分更强的适应性，不仅降低了操作难度，还让测量结果变得更加准确。同时，该方法能够适用于任意多边形轮廓，应用范围极广。2 Delaunay三角剖分三角剖分在实际中运用的最多也是Delaunay三角剖分，它是一种特殊的三角剖分。1934年,俄国数学家Delaunay提出三角形最小内角最大的三角化准则,并证明在四点或四点以上共圆条件下的平面散乱点存在的三角化方式。2
制造业自动化 2011年14期2011-04-10
- 关节轴承单剖分技术探讨
36）1 前言单剖分式关节轴承是应用比较广泛的关节轴承，单剖分关节轴承剖分技术是此类轴承关键工序，剖分形式一般分为径向剖分和轴向剖分，下面对二种剖分方式进行分析。2 径向与轴向剖分的原理径向与轴向剖分引导示意图和剖分受力分析原理图1图2所示。从受力分析图可以看出,端面剖分引导进行剖分时受F、N力的作用，使轴承外圈平面方向有弯曲变形（0.05～0.1mm），另外由于F、N的力比较大（500kN），非常容易造成变形超差（＞0.1mm）、套圈断裂等废品。径向剖分
哈尔滨轴承 2011年2期2011-03-16
- 球面菱形网格递归剖分方法研究
球面菱形网格递归剖分方法研究张玉梅1,陈维华2,聂洪山1,李铁根1,曾胜强1,孙兆林1(1.国防科技大学电子科学与工程学院,湖南长沙 410073;2.南京军区气象水文中心,江苏南京 210016）提出一种结合经纬线并且用正多面体逐级递归的思想对球面直接剖分的方法,该方法无需内接多面体和投影,剖分单元采用近似菱形,可以实现球面任意分辨率的无缝、无重叠剖分。每个剖分单元的顶点和中心点对应的地理坐标都容易求得,从而使剖分单元的编码与地理坐标之间的转换相对简单。
地理与地理信息科学 2010年6期2010-12-28
- 基于 GIS的高质量约束Delaunay三角网格剖分
unay三角网格剖分赵 晓 东1,晏 小 宝1,沈 永 明2,王 亮2(1.大连大学院士创业园中日地层环境科学研究中心,辽宁大连 116622;2.大连理工大学海岸和近海工程国家重点实验室,辽宁大连 116023）在分析现有非结构化网格剖分算法的基础上,提出了一种 GIS支持下的改进分治算法实现约束Delaunay三角网格剖分。该方法利用了 GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和
地理与地理信息科学 2010年5期2010-12-28
- “凸”字形单调多边形三角剖分算法的研究
形单调多边形三角剖分算法的研究刘 燕（赤峰学院 计算机科学与技术系，内蒙古 赤峰 024000）单调多边形的三角剖分是计算几何的一个重要分支，其中严格单调多边形的三角剖分已有了线性时间算法，但该算法对于一般单调多边形还不能给出正确的剖分.本文对严格单调多边形三角剖分算法进行了详细分析，给出了一般单调多边形的三角剖分算法.对角线；单调多边形；三角剖分1 引言计算几何研究的任务是如何处理通过各种途径获得的几何信息，给出最优的处理几何信息的方法.而多边形正是许多
赤峰学院学报·自然科学版 2010年1期2010-10-16
- 一种改进的FDTD网格剖分算法
所考虑的模型进行剖分。网格剖分的好坏，不仅影响到计算结果的精度，而且对计算过程的收敛程度起着决定性的作用，因而一种好的网格剖分算法对整个FDTD计算来说有着举足轻重的意义。网格的描述应符合电磁场的变化，如果在每个计算域中都用细网格来描述，势必要占用计算机过多的资源和较长的运行时间；如果在每个计算域中采用粗网格来描述，则将会给FDTD的计算带来较大的误差。为了解决这一矛盾，通常采用非均匀FDTD法[1-6]。文献[4]中介绍了一种使网格尺寸在空间按一定的规律
电讯技术 2010年5期2010-09-27
- 面向地理对象多尺度表达的剖分编码方法研究
对象多尺度表达的剖分编码方法研究杨宇博1,2,程承旗1,宋树华1(1.北京大学遥感与地理信息系统研究所,北京100871;2.北京大学城市与环境学院,北京100871)现有模型对影像数据中的地理对象进行多尺度表达很困难,鉴于全球剖分模型在对地理对象表达时所具备的全球唯一性、层次性、多尺度性、编码具有地学含义等特点,提出了面向地理对象多尺度表达的剖分编码方法,目的是对地理对象赋予统一的剖分编码,使编码具有地学含义和多尺度特性。实验证明,面向地理对象多尺度表达
地理与地理信息科学 2010年5期2010-09-12
- 基于三维重建技术的三角剖分*
的三维点进行三角剖分，用许多小三角形组成的表面来近似物体表面，这样就相当于给散乱的三维点集搭起一个立体的网状骨架模型。经过三角剖分之后，所有三角形的平面片在空间撑出了物体的三维模型。这时只需要将物体的纹理从图像中取出，并映射至三维模型上就可以提供物体的真实三维模型。三角剖分是虚拟现实、计算机视觉等领域的一个研究热点。目前针对三角化的研究主要有：BOLL和VEMURI[1]、BRINKLEY和 SCHMITT等采用参数表示法，将三维数据映射到二维参数域上,在
网络安全与数据管理 2010年18期2010-05-18
- 关于汽车机械传动杆断裂的检测技术分析
摘要：由于传动杆剖分新工艺具有后续加工工序少，制造成本低、传动杆体、盖装配精度高、剖分面承载能力高等优点，目前这种新工艺在国外传动杆生产线中得到迅速推广。随着我国汽车工业的发展，各种先进制造技术的开发应用是提高汽车产品质量、降低成本的必然途径。文章介绍了国外用于汽车传动杆制造的断裂剖分新技术，分析了断裂剖分的机理和发生条件，探讨了应用该技术时需要考虑的一些关键问题，最后介绍了传动杆断裂剖分装置。关键词：汽车 发动机 传动杆 剖分 技术0 引言传动杆是发动机
中小企业管理与科技·下旬刊 2009年3期2009-09-05