%0 Journal Article
%T A Weighting Algorithm for Decomposing a Simple Polygon into Set of Triangles and Convex Quadrilaterals<br>一种加权剖分简单多边形为三角形和凸四边形子域的算法
%A WANG Bo
%A LI Xiao niu
%A LI Hua
%A <br>王博
%A 李笑牛
%J 中国图象图形学报
%D 2002
%I 
%X According to the basic problem of the sub domains decomposition of simple polygon in the computational geometry and the finite element mesh generation of computational mechanics, an algorithm for decomposing a simple polygon into set of triangles and convex quadrilaterals is proposed in this paper in which rules of decomposition are developed. And these rules are propitious to the finite element mesh generation. The algorithm is guided by a weighting function for pairs of visible vertexes of the given polygon and the estimation factor of shape quality. The created weighting functions are related with the concave (convex) angles, so the function values are different for any two different concave (convex) angles. The algorithm is composed of three steps: (1) Decomposing the simple polygon into set of convex polygons step by step, (2) Decomposing the over six convex polygons into set of under six ones (include six ones), (3). Decomposing the six and five convex polygons into set of triangles and convex quadrilaterals.
%K Weighting function
%K Sub
%K domains decomposition
%K Mesh generation
%K Simple polygon<br>三角形
%K 凸四边形子
%K 权函数
%K 子域剖分
%K 简单多边形
%K 计算几何学
%K 计算力学
%K 有限元网络
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=AA64206BDD7A3798&yid=C3ACC247184A22C1&vid=DF92D298D3FF1E6E&iid=94C357A881DFC066&sid=8C8D895E58E44DBB&eid=D397660E39E3E461&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=3&reference_num=6