Search
Search Results
-
Matchtigs: minimum plain text representation of k-mer sets
We propose a polynomial algorithm computing a minimum plain-text representation of k -mer sets, as well as an efficient near-minimum greedy heuristic....
-
Interpolation of 3D data streams with C2 PH quintic splines
The construction of smooth spatial paths with Pythagorean-hodograph (PH) quintic splines is proposed. To facilitate real-time computations, an...
-
Tangent-point energies and ropelength as Gamma-limits of discrete tangent-point energies on biarc curves
Using interpolation with biarc curves we prove Γ-convergence of discretized tangent-point energies to the continuous tangent-point energies in the
... -
Hermite interpolation by planar cubic-like ATPH
This paper deals with the construction of the Algebraic Trigonometric Pythagorean Hodograph (ATPH) cubic-like Hermite interpolant. A characterization...
-
A Positive Fraction Erdős–Szekeres Theorem and Its Applications
A famous theorem of Erdős and Szekeres states that any sequence of n distinct real numbers contains a monotone subsequence of length at least
... -
Minkowski sum computation for planar freeform geometric models using \(G^1\)-biarc approximation and interior disk culling
We present an efficient algorithm for computing the Minkowski sum of two planar geometric models bounded by B-spline curves. The boundary curves are...
-
Re-configuring Knots to Simplify Manipulation
Humans often change the geometry of flexible objects during manipulation so that the goal is easier to accomplish with either simple motions or... -
A Comparison Between the Flat and the Curved Friction Stir Welding (FSW) Thermomechanical Behaviour
Advanced welding methods like Friction Stir Welding (FSW) continue to emerge along with methods for reducing the structures weight. Since the design...
-
A double circular arc fitting algorithm for CNC machining of non-uniform scroll components
Scroll compressors have been widely used in refrigeration and air conditioners. The manufacturing of scroll components with complex shape and of high...
-
New Developments in Theory, Algorithms, and Applications for Pythagorean–Hodograph Curves
The past decade has witnessed sustained interest in elucidating the basic theory of Pythagorean–hodograph (PH) curves, develo** construction... -
On the length preserving approximation of plane curves by circular arcs
A technique for the length preserving approximation of plane curves by two circular arcs is analyzed. The conditions under which this technique can...
-
GPS Data Interpolation: Bezier Vs. Biarcs for Tracing Vehicle Trajectory
Our target is a driving simulator application that is designed to generate a simulation environment that is, in fact, a recreation of a prerecorded... -
Comparison of three bounding regions with cubic convergence to planar freeform curves
We compare the relative performance of bounding regions generated by three different curve-bounding methods with cubic convergence to planar freeform...
-
A biarc-based shape optimization approach to reduce stress concentration effects
In order to avoid stress concentration, the shape boundary must be properly designed via shape optimization. Traditional shape optimization approach...
-
Linear-Size Universal Point Sets for One-Bend Drawings
For every integer \(n\ge 4\) , we construct a planar... -
Chain Geometry over Clifford Algebras
In the following chapter we give an introduction to chain geometry. It is not the aim of this work to give a complete treatise of this topic, we just... -
Odontological Information Along Cone Splines
Developable surfaces are a subset of ruled surfaces, which can be mapped onto a plane without deformation. Due to this property, they have... -
Support generation for additive manufacturing based on sliced data
Support generation is a critical technology in additive manufacturing (AM) process in terms of enhancing fabricating efficiency and accuracy. Apart...
-
Intelligent CNC Tool Path Optimization for Sculptured Surface Machining Through a Virus-Evolutionary Genetic Algorithm
Priorities for manufacturers worldwide include their attempt towards optimizing modern manufacturing systems to satisfy the needs of their customers.... -
Triangular mesh offset aiming to enhance Fused Deposition Modeling accuracy
Fused Deposition Modeling is a worldwide diffused Additive Manufacturing technology able to fabricate prototypes, tooling and end user parts directly...