Quadrilateral Meshes for PSLGs
نویسنده
چکیده
We prove that any PSLG has a conforming quadrilateral mesh with O(n) elements, all angles ≤ 120◦ and all new angles ≥ 60◦ (the complexity and the angle bounds are both sharp). Moreover, all but O(n) of the angles may be taken in a smaller interval, say [89◦, 91◦]. Date: January 2011. 1991 Mathematics Subject Classification. Primary: 30C62 Secondary:
منابع مشابه
Two New Quadrilateral Elements Based on Strain States
In this paper, two new quadrilateral elements are formulated to solve plane problems. Low sensitivity to geometric distortion, no parasitic shear error, rotational invariance, and satisfying the Felippa pure bending test are characteristics of these suggested elements. One proposed element is formulated by establishing equilibrium equations for the second-order strain field. The other suggested...
متن کاملParameterization of Quadrilateral Meshes
Low-distortion parameterization of 3D meshes is a fundamental problem in computer graphics. Several widely used approaches have been presented for triangular meshes. But no direct parameterization techniques are available for quadrilateral meshes yet. In this paper, we present a parameterization technique for non-closed quadrilateral meshes based on mesh simplification. The parameterization is ...
متن کاملTorsion Analysis of High-Rise Buildings using Quadrilateral Panel Elements with Drilling D.O.F.s
Generally, the finite element method is a powerful procedure for analysis of tall buildings. Yet, it should be noted that there are some problems in the application of many finite elements to the analysis of tall building structures. The presence of artificial flexure and parasitic shear effects in many lower order plane stress and membrane elements, cause the numerical procedure to converge in...
متن کاملConnectivity Compression for Irregular Quadrilateral Meshes
Applications that require Internet access to remote 3D datasets are often limited by the storage costs of 3D models. Several compression methods are available to address these limits for objects represented by triangle meshes. Many CAD and VRML models, however, are represented as quadrilateral meshes or mixed triangle/quadrilateral meshes, and these models may also require compression. We prese...
متن کاملConstrained quadrilateral meshes of bounded size
We introduce a new algorithm to convert triangular meshes of polygonal regions, with or without holes, into strictly convex quadrilateral meshes of small bounded size. Our algorithm includes all vertices of the triangular mesh in the quadrilateral mesh, but may add extra vertices (called Steiner points). We show that if the input triangular mesh has t triangles, our algorithm produces a mesh wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 56 شماره
صفحات -
تاریخ انتشار 2016