Mesh Partitioning a Multilevel Balancing and Refinement Algorithm

744
计算机辅助设计与图形学学报
第 31 卷
边界; 然而这种方法一方面容易造成较大的几何 扭曲, 另一方面也有可能使模型内部某些区域的 顶点分布太过密集进而导致难以优化, 从而得不 到理想的参数化结果. 因此映射三角网格到平面 凸集上然后再优化的方法对很多网格来说并不是 一个很好的选择, 需要寻求其他的方法.
Vol.31 No.5 May 2019
鲁棒的多层次平面参数化
常敬腾, 傅孝明*, 胡 鑫, 成霄翔
(中国科学技术大学数学科学学院 合肥 230601) (fuxm@)
摘 要: 为了提高平面参数化的鲁棒性, 提出一种基于多层次结构的平面参数化算法, 主要包含简化和细分加点 2 步. 对于一个拓扑同胚于圆盘的三角形网格, 首先对网格进行简化并存储所简化点的拓扑信息; 然后将简化后的网 格映射到圆盘上; 再根据所存储的拓扑信息分批次加点直至恢复出三角网格的全部顶点, 并在此过程中不断地优化 网格, 防止三角形翻转同时使网格顶点均匀分布; 最后对恢复出全部顶点的圆盘网格进行优化, 得到最终的参数化 网格. 实验结果表明, 与当前的算法相比, 该算法的鲁棒性有很大的提升.
收稿日期: 2018-06-29; 修回日期: 2018-08-23. 基金项目: 国家自然科学基金(61802359). 常敬腾(1993—), 男, 硕士研究生, 主 要研究方向为计算几何、计算机图形学、数字几何处理; 傅孝明(1988—), 男, 博士, 副研究员, 论文通讯作者, 主要研究方向为几何 计算和优化、计算机辅助几何设计、虚拟(增强)现实、计算制造等; 胡 鑫(1992—), 男, 硕士, 主要研究方向为计算机图形学、计算 几何、数字几何处理; 成霄翔(1995—), 女, 硕士研究生, 主要研究方向为计算机图形学、计算几何、数字几何处理.

FDTD之meshrefinementoptionLumerical提供了许多⽹格细化选项，这些选项可以从仿真中获得⼦单元的精度。

本节介绍了各种选项以及如何为模拟选择合适的选项。

如何选择使⽤哪种⽹格细化⽅法?默认的Conformal Variant 0设置可⽤于⼤多数FDTD和varFDTD模拟。

在这种设置下，保形⽹格技术（CMT）适⽤于除⾦属和完美导电体（PEC）之外的所有材料。

为了便于讨论，我们将⾦属（或等离⼦材料）定义为在模拟带宽范围内real（e）<1的材料，e是相对介电常数。

您可以始终在“材料资源管理器”中查看模拟中的材料属性。

可以根据您的材料属性确定例外，但是如果使⽤了Conformal Variant 0以外的选项，则强烈建议进⾏仔细的收敛测试：（1）如果您的模拟涉及⾦属，那么您可能要考虑使⽤Conformal variant 1。

在此变体中，CMT适⽤于所有材料，包括⾦属。

对于⾜够⼩的⽹格尺⼨，CMT的收敛性要优于楼梯填充，但是，如果⽹格尺⼨较⼤，CMT有时会产⽣较差的结果。

不幸的是，“⾜够⼩的”⽹格的⼤⼩⾼度依赖于仿真。

在某些情况下，<5nm的⽹格是⾜够的，⽽在其他情况下，1nm 是不够的（光学波长）。

请在Conformal variant 0 and Conformal variant 1之间进⾏⼀些仔细的收敛测试，以测试应为特定应⽤程序使⽤哪种⽅法。

当|ϵplasma|>>|ϵdielectric|并且⽹格⼤⼩没有⾜够⼩时，Conformal variant 1 可能会得到数值伪影。

（2）如果您的仿真使⽤PEC⽽不是⾦属，那么使⽤Conformal variant 1将获得更好的收敛性。

对于MODE的本征模式求解器，默认设置为Conformal variant 1。

因为在模态分析中可以轻松检测到由可能的数字假象导致的⾮物理模式。

注意啮合/结⽹时间：任何保形⽹格划分技术都会增加在模拟之前对结构进⾏⽹格划分所需的时间。

互联网+通信nternet Communication 混合重叠网格通信优化算法□黄伟贤刘晓强刘嵩鹤解放军95072部队【摘要]方法重叠网格被广泛用于瞬态边界值问题的平稳电流的数值模拟。

根据并行重叠网格隐式挖洞算法的实现，本文提出了笛卡尔网格产品支持的混合重叠网络和多块网络结构。

通过定义平行分布的类型，定义了网格元素与背面网格之间的关系，以及面积网格权重。

建立混合网络，可有效减少每个进程重叠的插值信息，这样每个进程可确保计算机和通信负载均匀分布。

因此本文从混合重叠网格算法、混合重叠网格通信优化算法的实现以及重叠网格通信优化算法测试与分析等方面对本课题进行了分析。

【关键词丨混合重叠网格通信优化算法引言：计算流体动力学（C FD)将流体的物理空间划分为晶格单元的计算空间，并使用离散解对流控制方程进行揭示并分析流特征。

计算机网络可以分为结构化的单位大小和数据结构。

结构网络的特征始终是结构完整性，简单的逻辑相关性，高带宽精度和高效率，但其缺点是灵活性低，手动自动执行此操作非常困难且耗时。

Stegei•提出了“重叠网格”的概念，该概念将流动模拟区域划分为了几个子区域以获得相似的高度。

在计分网格重叠的每个子区间之间存在另一种相关性。

在计算流场的过程中，有关流场的信息是通过重叠网格子网的集合之间的集成来提供的，因此，如果布局不同，则可以使用由具有不同屏幕的拓扑生成，这需要时间。

复杂的拓扑结构可以消除对分离的需求，并保留结构化精确计算的优势以及对处理能力的稳定约束，从而弥补了结构化网络的不足。

它被广泛使用，因为任务的灵活性减少了网格划分的时间和工作量。

一、混合重叠网格算法1.1混合重叠网格算法中并行隐式挖洞算法的运用并行隐式挖洞算法可以将多块结构的网格分为两种类型：背景网格和分区网格。

以下是从主要过程中得出的结果：通过计算每个过程的每个子区域的特征极限，提取每个子区域的极限场，并传输有关每个节点的所有边界场的信息。

现代电子技术ModernElectronicsTechnique

Feb.2022

Vol.45No.42022年2月15日

第45卷第4期

无线传感器网络（WirelessSensorNetwork，WSN）广泛应用于智慧农业、环境监控、战场监控和动物跟踪等方面[1⁃2]，其由传感模块、存储模块、计算模块、电源模块组成[3]。由于传感器节点体积小，自身的计算、通信能力及存储能量有限，WSN监测的区域广，部署的传感器节点众多，无法为大量传感器节点更换电池等缺陷[4⁃5]，使得有效节省全网节点能耗成为需要解决的重要问题。路由协议是影响传感器节点能耗的主要因素之一，也是提高无线传感器网络寿命的一个关键因素，其中分簇路由协议是路由协议的一类，因其节省能耗而被广泛应用[6⁃7]。基于此，本文提出一种分区域的树型多链的无线传感器网络路由算法。

1经典分簇路由算法分析1.1LEACH算法LEACH算法将全网节点分成几个簇[8⁃9]，簇内能进

DOI：10.16652/j.issn.1004⁃373x.2022.04.011引用格式：方旺盛，彭美平，胡中栋.分区域的树型多链的无线传感器网络路由算法[J].现代电子技术，2022，45（4）：55⁃60.

分区域的树型多链的无线传感器网络路由算法方旺盛，彭美平，胡中栋（江西理工大学信息工程学院，江西赣州341000）

摘要：针对PEGASIS算法形成的链路太长、维护成本太高，COSEN算法形成的链路存在交叉链、数据逆传递等缺陷，文中提出分区域的树型多链的无线传感器网络路由算法。该算法首先根据数据的相关性将全网区域分成若干个长条状的区域，在每个区域中节点根据它们之间的距离和角度连接成一条链，若有交叉链，删除交叉链中较长的那条链。成链过程中会产生孤立节点，若是分区域内的孤立节点，则根据它们之间的距离和角度及支链中的节点数连接到链中；若是区域外的节点，寻找已经成链的最近节点连接到链中，形成分区域的树型多链结构。最后各分链的链头以单跳和多跳相结合的方式与sink节点通信。仿真结果表明，文中算法可有效避免长链的形成，能够节省全网节点能耗，减小数据传输时延，延长无线传