Computer graphics: principles and practice (2nd ed.)
Computer graphics: principles and practice (2nd ed.)
Approximate general sweep boundary of a 2D curved object
CVGIP: Graphical Models and Image Processing
Tool path generation for machining free-form pockets with islands
Computers and Industrial Engineering
On the complexity of point-in-polygon algorithms
Computers & Geosciences
Efficient clipping of arbitrary polygons
ACM Transactions on Graphics (TOG)
IGB-offset for plane curves—loop removal by scanning of interval sequences
Computer Aided Geometric Design
Practical segment intersection with finite precision output
Computational Geometry: Theory and Applications
Algorithms for Reporting and Counting Geometric Intersections
IEEE Transactions on Computers
Tool path programming optimization for incremental sheet forming applications
Computer-Aided Design
Hi-index | 0.00 |
In tool-path generation, the cutter contact (CC) contours and cutter location (CL) contours are basic elements. Invalid loops in these contours should be removed before planning the tool-path. According to the characteristic of intersection, all invalid loops can be divided into two cases: the general case and the degenerate case. A unified method for invalid two-dimensional (2D) loop removal is presented in this paper for both these cases. This method consists of four major steps: (1) finding all intersections in given polygons, (2) building the topology for each intersection point and grouping given polygons into complex polygons, (3) decomposing each complex polygon into simple polygons, and (4) extracting valid polygons from the simple polygons. The complex polygon decomposition operation is the decisive step of this method, and it is carried out as follows. First, the concept of virtual self-intersecting polygon and the criterion of priority exit-point direction determination are proposed to make sure that all general and degenerate cases can be solved in a uniform way. And then a set of simple polygons is obtained by traversing all the vertices in the complex polygon once and performing a series of tracing-direction-changing operations at each intersection point. This decomposition operation has a near-O(n) time-complexity, where n denotes the number of vertices in the complex polygon. In the extraction step, the concept of valid orientation is proposed; based on this concept, this method can be applied to both CC contours and CL contours, and then valid polygons are extracted by the criterion of invalid loop removal. The proposed algorithm has been implemented, tested with some general and degenerate cases, and applied in tool-path generation for the sheet metal incremental forming process. Performance tests show that this unified method for invalid loop removal is also robust and efficient.