An intersection tracing method for interference-free planar tool-path generation

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The generation of tool-paths is regarded as a well-known problem of offsetting curves. For any non-trivial geometry, the robustness of tool-path generation is determined by the reliable curves offset by a tool radius. The curve offset is compact with reliable operations for invalid loop removal between multiple offset curves. An algorithm for reducing 2D Boolean operations to a 1D problem on planar tool-path generation is presented in this paper. Traditional methods are either limited to certain types of polygons with efficient algorithms, or tend to be complicated and time consuming. In order to improve such removal functions, an algorithm based on FLTM (forward locus tracing method) is proposed. FLTM searches for all intervals directly split by intersections of complicate planar curves, transforming 2D transversal intersection problems into 1D interval identifications. This proposed FLTM-based mapping process may simplify interference detections and be implemented on computerised CAD/CAM systems. Examples with multiple profiles are demonstrated. The results show considerable efficiency and reliability in offset operations.

Original languageEnglish
Pages (from-to)671-687
Number of pages17
JournalInternational Journal of Production Research
Volume49
Issue number3
DOIs
Publication statusPublished - 2011 Feb 1

Fingerprint

Computer aided manufacturing
Computer aided design
Computer systems
Geometry
Interference
Process mapping
Robustness

All Science Journal Classification (ASJC) codes

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

Cite this

@article{f4749b37febb46739b0e0b9e666c5bd8,
title = "An intersection tracing method for interference-free planar tool-path generation",
abstract = "The generation of tool-paths is regarded as a well-known problem of offsetting curves. For any non-trivial geometry, the robustness of tool-path generation is determined by the reliable curves offset by a tool radius. The curve offset is compact with reliable operations for invalid loop removal between multiple offset curves. An algorithm for reducing 2D Boolean operations to a 1D problem on planar tool-path generation is presented in this paper. Traditional methods are either limited to certain types of polygons with efficient algorithms, or tend to be complicated and time consuming. In order to improve such removal functions, an algorithm based on FLTM (forward locus tracing method) is proposed. FLTM searches for all intervals directly split by intersections of complicate planar curves, transforming 2D transversal intersection problems into 1D interval identifications. This proposed FLTM-based mapping process may simplify interference detections and be implemented on computerised CAD/CAM systems. Examples with multiple profiles are demonstrated. The results show considerable efficiency and reliability in offset operations.",
author = "Yuan-Lung Lai",
year = "2011",
month = "2",
day = "1",
doi = "10.1080/00207540903160758",
language = "English",
volume = "49",
pages = "671--687",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "3",

}

An intersection tracing method for interference-free planar tool-path generation. / Lai, Yuan-Lung.

In: International Journal of Production Research, Vol. 49, No. 3, 01.02.2011, p. 671-687.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An intersection tracing method for interference-free planar tool-path generation

AU - Lai, Yuan-Lung

PY - 2011/2/1

Y1 - 2011/2/1

N2 - The generation of tool-paths is regarded as a well-known problem of offsetting curves. For any non-trivial geometry, the robustness of tool-path generation is determined by the reliable curves offset by a tool radius. The curve offset is compact with reliable operations for invalid loop removal between multiple offset curves. An algorithm for reducing 2D Boolean operations to a 1D problem on planar tool-path generation is presented in this paper. Traditional methods are either limited to certain types of polygons with efficient algorithms, or tend to be complicated and time consuming. In order to improve such removal functions, an algorithm based on FLTM (forward locus tracing method) is proposed. FLTM searches for all intervals directly split by intersections of complicate planar curves, transforming 2D transversal intersection problems into 1D interval identifications. This proposed FLTM-based mapping process may simplify interference detections and be implemented on computerised CAD/CAM systems. Examples with multiple profiles are demonstrated. The results show considerable efficiency and reliability in offset operations.

AB - The generation of tool-paths is regarded as a well-known problem of offsetting curves. For any non-trivial geometry, the robustness of tool-path generation is determined by the reliable curves offset by a tool radius. The curve offset is compact with reliable operations for invalid loop removal between multiple offset curves. An algorithm for reducing 2D Boolean operations to a 1D problem on planar tool-path generation is presented in this paper. Traditional methods are either limited to certain types of polygons with efficient algorithms, or tend to be complicated and time consuming. In order to improve such removal functions, an algorithm based on FLTM (forward locus tracing method) is proposed. FLTM searches for all intervals directly split by intersections of complicate planar curves, transforming 2D transversal intersection problems into 1D interval identifications. This proposed FLTM-based mapping process may simplify interference detections and be implemented on computerised CAD/CAM systems. Examples with multiple profiles are demonstrated. The results show considerable efficiency and reliability in offset operations.

UR - http://www.scopus.com/inward/record.url?scp=78649843321&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78649843321&partnerID=8YFLogxK

U2 - 10.1080/00207540903160758

DO - 10.1080/00207540903160758

M3 - Article

AN - SCOPUS:78649843321

VL - 49

SP - 671

EP - 687

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 3

ER -