Boolean-based operation on overlapping CL paths for 3D models

Jui Pin Hung, Yuan Lung Lai

研究成果: Article

1 引文 斯高帕斯(Scopus)


A 3D model can be machined in sections by dividing with cutting slices vertical to the z-axis. This paper introduces a Boolean-based algorithm for planar profiles, which is a frequent implementation for overlapping elimination in CL paths generation. In the proposed algorithm, the profiles can be convex or concave, with or without islands. It is available for general planar profiles on contouring and pocketing machining. This algorithm searches for all intervals split by intersections of complicate planar profiles directly and transforms 2D transversal intersection problems into 1D interval identifications. It uses a simple but efficient odd-even determination based on interval-linked sets by tracking the intersections along the governing profile. Depending on the operation of Boolean union, intersection, and difference between two profiles, the solutions can be obtained under the same manipulation procedures. This proposed algorithm can be easily adapted to Boolean operations between regions composed of general closed profiles and be implemented on computerised CAD/CAM systems. Examples with various multiple profiles are demonstrated.

頁(從 - 到)379-392
期刊International Journal of Production Research
出版狀態Published - 2012 一月 15

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

指紋 深入研究「Boolean-based operation on overlapping CL paths for 3D models」主題。共同形成了獨特的指紋。

  • 引用此