The optimal zigzag direction for filling a two‐dimensional region
- 1 December 2001
- journal article
- Published by Emerald in Rapid Prototyping Journal
- Vol. 7 (5), 231-241
- https://doi.org/10.1108/13552540110410431
Abstract
Many engineering and scie.pngic problems require the filling of a two-dimensional region with scan lines of finite width. The number of contiguous scan line segments required for the filling depends on the direction used for scanning. When the cost of the filling operation increases with the number of scan line segments, as is the case in numerically controlled machining, layered fabrication and computer graphics applications, then it is desirable to select a direction that minimizes this number. In this paper we provide a method for efficiently computing such an optimal direction when the region to be filled is bounded by straight-line segments and/or circular arcs.Keywords
This publication has 8 references indexed in Scilit:
- A classified bibliography of literature on NC milling path generationComputer-Aided Design, 1997
- Path planning with offset curves for layered fabrication processesJournal of Manufacturing Systems, 1995
- Monotone Pieces of ChainsINFORMS Journal on Computing, 1992
- An algorithm for generating NC tool paths for arbitrarily shaped pockets with islandsACM Transactions on Graphics, 1992
- A geometry-based investigation of the tool path generation for zigzag pocket machiningThe Visual Computer, 1991
- On the Computational Geometry of Pocket MachiningLecture Notes in Computer Science, 1991
- On the Efficiency of NC Tool Path Planning for Face Milling OperationsJournal of Engineering for Industry, 1987
- Computational GeometryPublished by Springer Science and Business Media LLC ,1985