四边形网格划分过程中的边界提取与优化算法的实现.pdf

小型微型计算机系统 2007年10月第lo期 ofChinese V。1．28No．10z007 Jouf吐I ComputerSystems 四边形网格划分过程中的边界提取与优化算法的实现 齐维毅，丁言镁，吴丽娟 (沈阳师范大学物理科学与技术学院．辽宁沈船110034) E-manIimii2008@126．com 摘要：提出一种非封闭曲面的海量堂间数据点四边形同格划分过程中的边界优化处理算法和边界快速蓰取方法；详细论述 了边界拟奢，边界跳跃、边界分离、边界融合、边界封闭的处理过程I边界点的提取算法，确保边界点提取的正确性，从而避免数 据斟分过程中带来的数据边界失妻理末．培出边界优亿处茬和边界提取算法嚣速行实旮l。说明了算法蚌可行性． 关键词：四边形网格蜘分f边界提取#边界处理I海量致据 中国分类号：TP39l 文献标识码：A 文章编号：looo-1220(2007)10_186l—04 Realizationofthe Points and in Edge Searchjng EdgesoptimizationAIgorjthmQuadranguIar l讧eshesGenerationPrOcess ’ Qlw“审·DINGYan-mej，WUL砷工蚍 of andA in Abslrt：An ofBearchillgpoint algo^thm edge5oPtimi∞ti∞disp03alalgorIthm edge8 ge耻ratingqudrangular 批5h朋bagedon cIo“dataofnot 3eriesof of h垃lude ofedges， cl。siIlg珊8proPosed．A disposdp呻：鲒sesedges appr跳ch．mg of of of we仲expatiated．A leapingedges，uniti“ged酽s·spIitting。fed窑es，蚰dcloBingedge5 algodthmof$eaMhing。dges incIouddatawas nndeⅡ8ure correctl坤3sof mke avoided． point pre鸵ntedt edgepoirIts北arching·且ndedg船dietofti∞wa3 The reaIi2ation of and h出tad·and are of靶afchingedge3 disposBl examples pro亡e踮i“g aIgoritht∞ofedg。s蛆。．mtroduced toillu3tratethe ofthe pre5明ted abiUty algorithm． mesh d且t且 Key舯rd5：quadr毗1俨larPartition，edgePoints5蛆rchi“gIed988Prooe5B器}cloud l引言 2平面上散乱数据点的边界提取 随着检涮设备的