Diamond-Kite Meshes: Adaptive Quadrilateral Meshing and Orthogonal Circle Packing
نویسنده
چکیده
We describe a family of quadrilateral meshes based on diamonds, rhombi with 60◦ and 120◦ angles, and kites with 60◦, 90◦, and 120◦ angles, that can be adapted to a local size function by local subdivision operations. The vertices of our meshes form the centers of the circles in a pair of dual circle packings in which each tangency between two circles is crossed orthogonally by a tangency between two dual circles.
منابع مشابه
Quadrilateral Meshing by Circle Packing
We use circle-packing methods to generate quadrilateral meshes for polygonal domains, with guaranteed bounds both on the quality and the number of elements. We show that these methods can generate meshes of several types: (1) the elements form the cells of a Voronoı̈ diagram, (2) all elements have two opposite 90 angles, (3) all elements are kites, or (4) all angles are at most 120. In each case...
متن کاملHinged Kite Mirror Dissection
Any two polygons of equal area can be partitioned into congruent sets of polygonal pieces, and in many cases one can connect the pieces by flexible hinges while still allowing the connected set to form both polygons. However it is open whether such a hinged dissection always exists. We solve a special case of this problem, by showing that any asymmetric polygon always has a hinged dissection to...
متن کاملDendritic Meshing *
A mesh is said to be dendritic if it contains elements with mid-side (edge) nodes when the predominant element topology has only corner nodes. A dendritic mesh is illustrated in Figure 1 where the predominant element is a four-node quadrilateral, but has also several five-node quadrilateral elements each with one mid-edge node plus four corner nodes. Such meshes arise when an approximately unif...
متن کاملQuad-layer: Layered Quadrilateral Meshing of Narrow Two-dimensional Domains by Bubble Packing and Chordal Axis Transformation
This paper presents a computational method for quadrilateral meshing of a thin, or narrow, two-dimensional domain for finite element analysis. The proposed method creates a well-shaped single-layered, multi-layered, or partially multi-layered quadrilateral mesh. Element sizes can be uniform or graded. A high quality, layered quadrilateral mesh is often required for finite element analysis of a ...
متن کاملQuadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells
A new technique for automatically generating anisotropic quadrilateral meshes is presented in this paper. The inputs are (1) a 2D geometric domain and (2) a desired anisotropy – defined as a metric tensor over the domain – specifying mesh sizing in two independent directions. Node locations are obtained by closely packing rectangles in accordance with the inputs. The centers of the rectangles, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012