
427
Electronic Engineering and Information Science – Wang (Ed.)
© 2015 Taylor & Francis Group, London, ISBN: 978-1-138-02772-5
An improved orbital sliding algorithm for calculating no-fit polygon
D.Y. Cao & D.C. Liu
Department of Applied Mathematics, Harbin University of Science and Technology, China
H.X. Sun
Department of Computer Science, Harbin University of Science and Technology, China
ABSTRACT: Base on the classical sliding algorithm proposed by Mahadeven for calculating no-fit poly-
gon, an improved algorithm is presented in this paper. The computation complexity of the traditional sliding
algorithm has been decreased by reducing the computation ...