We present a new algorithm to mesh an arbitrary piecewise linear complex in three dimensions. The algorithm achieves an O(n log∆ + m) runtime where n, m, and ∆ are the input size, the output size, and spread respectively. This represents the first non-trivial runtime guarantee for this class of input. The new algorithm extends prior work on runtime-efficient meshing by allowing the input to hav...

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...

Abstract. The face gear tooth surface is a high-order variable curvature surface, and the of complicated, so it difficult to describe characteristics by specific equation. In this paper, discrete relation used instead an analytical equation spatial meshing traditional theory neutralized analyze surface. Firstly, according structural gear, sampling method analyzed, mathematical model fitting con...

Nowadays, numerical modelings play a key role in analyzing hydraulic problems in fractured rock media. The discrete fracture network model is one of the most used numerical models to simulate the geometrical structure of a rock-mass. In such media, discontinuities are considered as discrete paths for fluid flow through the rock-mass while its matrix is assumed impermeable. There are two main pa...

The method of calculating the roughness gear teeth depending on parameters meshing gears at rolling friction with slippage. A model for equilibrium surface in form a truncated cone, made basis spherical model. Methods determining technological protrusion; calculation depth implementation protrusion counter body; assessment pattern change module, load meshing. evaluating ratio actual and nominal...