一种矩形网格自动剖分及加密算法  

A New Algorithm for Automatic Rectangular Mesh and Mesh Refinement

作　　者：沈殊璇[1] 薄亚明[1] 

机构地区：[1]江南大学通信与控制工程学院,无锡214036

出　　处：《计算机工程与应用》2003年第16期91-93,共3页Computer Engineering and Applications

基　　金：教育部优秀青年骨干教师项目资助(教技司犤2000犦65号)

摘　　要：利用差分算子分列式进行高效预处理,需要对目标域进行矩形网格剖分。而常用的有限元网格自动生成器难以满足需要。文章吸取了逐点比较法的思想,设计了一种新的算法,可以实现矩形网格的均匀和非均匀剖分以及网格的自动加密,并大大简化剖分时的运算量和需要记录的数据量。Theefficientpreconditionderivedfromthefinitedifferenceequationrequiresthesquarematrixdividingforthetargetarea,whichthecommonly-usedfinite-elementmeshgeneratorishardtomeet.Takingadvantageofthepoint-by-pointcomparisionalgorithm,anewmethodisproposed,whichsimplifiestremendouslythecalculationandreducesthedatasizeduringthedividingandtherecordingbythemeansoftheequalityandinequalitydispersionofthematrix.

关 键 词：矩形网格 网格加密 逐点比较法 网格自动生成器 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]