A simple method for invalid loops removal of planar offset curves

Yuan Lung Lai, James Shih Shyn Wu, Jui Pin Hung, Jian Horng Chen

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

The function of curve offset is of importance in the process of generating a machining tool-path. The robustness of curve offset is compact with reliable invalid loops removal algorithms. The traditional method based on interference detections in searching for all contact positions is a time consuming process and prone to misunderstanding. In order to improve such removal function, a new algorithm called the forward locus tracing method (FLTM) was introduced here. The FLTM searches for all intervals split by intersections of complicated planar curves directly and transforms 2D transversal intersection problems into 1D interval identifications. This proposed mapping process in FLTM may simplify the structure of tasks and be implemented by a computer program easily for CAD systems. Some examples with multiple loops were demonstrated and the results present considerable efficiency and reliability in the offset operation.

Original languageEnglish
Pages (from-to)1153-1162
Number of pages10
JournalInternational Journal of Advanced Manufacturing Technology
Volume27
Issue number11-12
DOIs
Publication statusPublished - 2006 Feb 1

Fingerprint

Computer program listings
Computer aided design
Machining
Computer systems

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Mechanical Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

Cite this

Lai, Yuan Lung ; Wu, James Shih Shyn ; Hung, Jui Pin ; Chen, Jian Horng. / A simple method for invalid loops removal of planar offset curves. In: International Journal of Advanced Manufacturing Technology. 2006 ; Vol. 27, No. 11-12. pp. 1153-1162.
@article{16801bcd60774c34af4c7e87ea3d1762,
title = "A simple method for invalid loops removal of planar offset curves",
abstract = "The function of curve offset is of importance in the process of generating a machining tool-path. The robustness of curve offset is compact with reliable invalid loops removal algorithms. The traditional method based on interference detections in searching for all contact positions is a time consuming process and prone to misunderstanding. In order to improve such removal function, a new algorithm called the forward locus tracing method (FLTM) was introduced here. The FLTM searches for all intervals split by intersections of complicated planar curves directly and transforms 2D transversal intersection problems into 1D interval identifications. This proposed mapping process in FLTM may simplify the structure of tasks and be implemented by a computer program easily for CAD systems. Some examples with multiple loops were demonstrated and the results present considerable efficiency and reliability in the offset operation.",
author = "Lai, {Yuan Lung} and Wu, {James Shih Shyn} and Hung, {Jui Pin} and Chen, {Jian Horng}",
year = "2006",
month = "2",
day = "1",
doi = "10.1007/s00170-004-2318-x",
language = "English",
volume = "27",
pages = "1153--1162",
journal = "International Journal of Advanced Manufacturing Technology",
issn = "0268-3768",
publisher = "Springer London",
number = "11-12",

}

A simple method for invalid loops removal of planar offset curves. / Lai, Yuan Lung; Wu, James Shih Shyn; Hung, Jui Pin; Chen, Jian Horng.

In: International Journal of Advanced Manufacturing Technology, Vol. 27, No. 11-12, 01.02.2006, p. 1153-1162.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A simple method for invalid loops removal of planar offset curves

AU - Lai, Yuan Lung

AU - Wu, James Shih Shyn

AU - Hung, Jui Pin

AU - Chen, Jian Horng

PY - 2006/2/1

Y1 - 2006/2/1

N2 - The function of curve offset is of importance in the process of generating a machining tool-path. The robustness of curve offset is compact with reliable invalid loops removal algorithms. The traditional method based on interference detections in searching for all contact positions is a time consuming process and prone to misunderstanding. In order to improve such removal function, a new algorithm called the forward locus tracing method (FLTM) was introduced here. The FLTM searches for all intervals split by intersections of complicated planar curves directly and transforms 2D transversal intersection problems into 1D interval identifications. This proposed mapping process in FLTM may simplify the structure of tasks and be implemented by a computer program easily for CAD systems. Some examples with multiple loops were demonstrated and the results present considerable efficiency and reliability in the offset operation.

AB - The function of curve offset is of importance in the process of generating a machining tool-path. The robustness of curve offset is compact with reliable invalid loops removal algorithms. The traditional method based on interference detections in searching for all contact positions is a time consuming process and prone to misunderstanding. In order to improve such removal function, a new algorithm called the forward locus tracing method (FLTM) was introduced here. The FLTM searches for all intervals split by intersections of complicated planar curves directly and transforms 2D transversal intersection problems into 1D interval identifications. This proposed mapping process in FLTM may simplify the structure of tasks and be implemented by a computer program easily for CAD systems. Some examples with multiple loops were demonstrated and the results present considerable efficiency and reliability in the offset operation.

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

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

U2 - 10.1007/s00170-004-2318-x

DO - 10.1007/s00170-004-2318-x

M3 - Article

VL - 27

SP - 1153

EP - 1162

JO - International Journal of Advanced Manufacturing Technology

JF - International Journal of Advanced Manufacturing Technology

SN - 0268-3768

IS - 11-12

ER -