一类特殊区域的有限元网格自动划分.pdfVIP

类特殊区域的有限元网格自动划分 李笑牛陈塑寰孙毅 (吉#工业大学理学院．长●130025) 擅蔓车文蟹出了一种甘对^有凸时内外边再曲二，三培区域的育晨元舟格自动生成的 方法．谈方j击简单、墨于实现、存储量小．可以广匠地应用于机械零件设计、育晨元 舟格自动生成，计算机可现化辱攫域． 关t谭cG／cao有曩元h格宜萌生成封吼边州蓝线瞳面 I 1 鹰!毂隧 三7 0引言 在CG和CAD中，经常要用到一类由两个凸边界曲线(2D)戚边界曲面(3D)所包 暖的=维或三维区域．如二维中的圆环区域、三维中的具有一定厚度的空心球体或空问 椭球体簪．由于这类物体具有的几何及拓扑结构上的特殊性，因此．对它们如果能开发 出：^有针对性的网格自动生成方法．将大大地简化罔格自动生成的复杂性及时同。提高 整个系绕的效率． 1区域数学模型的建立 1．1平面区域的数学描述 设R为平厦上某一区域。该区域由两条封闭的、不相交的凸曲线做为其内、外边 ： +·t-。一’ 界．设外边界为 嘣炉{(《越)“呦：O≤u≤l 内边界为 rt(u)-{(冰咄y《岫)：0≤H≤1) 删由r．(u)、ri(u)所圈区域内的点可表示为 O≤f≤I，0≤H≤I P(埘0《l·0·嗡妒f·“H)． 在上述表示中。内外边羿对于参数H是统一的。但实际定义边界时往往不能傲到， 这时，可以以某一边界(如内边再)为基准。另一边界可以从莱一参数值(如u=ue) 出发，当参数值大于I时，从0开始计算即可． 田1由两条凸曲线所圈成的区域 two curves decidedcORVeX Fk．1．Domainby 参考点P．可以由下面的方法确定：按参数均匀选取内边界上的四点，如可以取 (堋Ⅺ和))t∞(o．25)，y胂．25))，(埘0．轧们．5))．(“】I“I))。然后计算相对两点连线的交 点。以此点为参考点P．．过P．和(x舯)．“o))作一条直线．该直线和外边再的交点记为 (““X yo(uo))．求出l‘．即可．以后进行用格划分时，外边界的参敷即从t1．开始，逐步 递增． 以上描述具体情况可参考瞳I． 豢渗．1．2查问腔体区域的数学描述 设R为三维空问中某一区域．该区域由内、外两个封闭的、不相交的凸曲面所圈 成．外边界曲面衰示成 so(1‘v卜{(“咄姒帕，“呦：0≤H≤lo≤y≤l 内边界曲面表示为 Si“炉{(球∞，yi(岫，zi(H))：0≤u≤l，0≤v≤1} 则由S。“y)和S《“．v)所圈空闻区域可以表示为 P(“w O≤t≤l，o≤Ⅳ≤l,o≤v≤l t户--O-，)·S』l‘v卜r·So(u．v)． 该几何表示模型可以看作是由内表面到外表面建立点对点的线性连接而得到的。 为保证生成网格的质量，还应对内外曲面做如下要求：从内边界曲面s{(|‘砷内的参 考点Po引射线与s．o‘v)和S{0‘帅仅相交于一点。而且相交部分(线段)的量大长度和 最小长度应满足