Abstract:An offset algorithm is important to the contour-parallel tool path generation process. Usually, it is necessary to offset with islands. In this paper a new offset algorithm for a 2D point-sequence curve (PS-curve) with multiple islands is presented. The algorithm consists of three sub-processes, the islands bridging process, the raw offset curve generation and the global invalid loops removal. The input of the algorithm is a set of PS-curves, in which one of them is the outer profile and the others are islands. The bridging process bridges all the islands to the outer profile with the Delaunay triangulation method, forming a single linked PS-curve. With the fact that local problems are caused by intersections of adjacent bisectors, the concept of stuck circle is proposed. Based on stuck circle, local problems are fixed by updating the original profile with the proposed basic rule and append rule, so that a raw offset curve can be generated. The last process first reports all the self-intersections on the raw offset PS-curve, and then a procedure called tree analysis puts all the self-intersections into a tree. All the points between the nodes in even depth and its immediate children are collected using the collecting rule. The collected points form the valid loops, which is the output of the proposed algorithm. Each sub-process can be complete in near linear time, so the whole algorithm has a near linear time complexity. This can be proved by the examples tested in the paper.

Generation of a Planar Offset Curve Based on Minimum Distance

Geometric Subdivision Scheme for Curve Design

A Tracing Algorithm for Planar Curve Reconstruction from a Set of Unorganized Points

Planar Point Set Fairing and Fitting by Arc Splines

A local fitting algorithm for converting planar curves to B-splines

A Robust 2D Point-Sequence Curve Offset Algorithm with Multiple Islands for Contour-Parallel Tool Path

Smooth contour-parallel tool path generation for high-speed machining through a dual offset procedure

Intersections of Two Offset Parametric Surfaces Based on Topology Analysis.

A Variational Approach for Feature-Aware B-spline Curve Design on Surface Meshes

OFFSET APPROXIMATION ALGORITHM BASED ON LIU HUI'S CIRCLE SUBDIVISION METHOD

An Efficient Method for Tracing Planar Implicit Curves

A 3D Curve Offset Approach for Ruled Surface Generation in Engineering Design

Optimal Approximation to Curve Offset Based on Shifting Control Points

The Biarc Approximation of Planar NURBS Curve and Its Offset

Global Uncut Regions Removal for Efficient Contour-Parallel Milling

An Offset Algorithm for Polyline Curves

Generation of offset surface for tool path in NC machining through level set methods

Curve Reconstruction Based on an Interval B-spline Curve.

Variational Progressive-iterative Approximation for Fairing Curve and Surface Generation

Computing the minimum distance between a point and a NURBS curve