Optimal connection of loops in laminated object manufacturing

Kai Tang, King Wah Pang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

28 Citations (Scopus)


There are manufacturing applications where a tool needs to move along a prescribed path performing machining operations. An excellent application of this problem is found in the increasingly popular layered manufacturing (LM) methods, where the laser traces the profile of a layer by moving along the path while the laser turns on. The path is typically described by a sequence of curves. For the entire process, the tool must move along each curve exactly once. For typical paths, significant time may be wasted in the movement between the end point of one curve to the start point of the next one along which the laser is turned off. Normally, this non-cutting motion is a straight-line motion so to minimize the distance. A good process plan would minimize the time wasted on such motion. A maximum linear intersection (MLI) algorithm is proposed to solve this problem. Next, we present a variation of the GA based method to solve it. We compare the performance of these two techniques, both in terms of jumping distance and the computing time requirement, with a view to their application to real-time path planning in LM applications.
Original languageEnglish
Pages (from-to)1011-1022
Number of pages12
JournalCAD Computer Aided Design
Issue number11
Publication statusPublished - 1 Sept 2003
Externally publishedYes


  • Layered manufacturing
  • Maximum linear intersection
  • Path planning

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Optimal connection of loops in laminated object manufacturing'. Together they form a unique fingerprint.

Cite this