Beta
ManageSearchChatDiscover
146094

A Sweep-Line Algorithm and its Application to Spiral Pocketing.

Article

Last updated: 22 Jan 2023

OverviewSimilar Items

Subjects

-

Tags

Production Engineering and Mechanical Design

Abstract

This paper presents an efficient line-offset algorithm for general polygonal shapes with islands. A developed sweep-line algorithm (SL) is introduced to find all sell-intersection points accurately and quickly. The previous work is limited to handle polygons that having no line-segments in parallel to $Weep-line directions. An invalid loop detection and removing (ILDR) algorithm is proposed. The invalid loops detection algorithm divides the polygon al self-intersection points into a set of small polygons, and re-polygonized them. The polygons are checked for direction; invalid polygons are always having inverse direction with the boundary polygon. The proposed algorithm has been implemented in Visual C++ and applied to offset point scquence curves, which contain several islands.

DOI

10.21608/bfemu.2021.146094

Keywords

Polygonal chain, Monotone chain, Sweep-line, Self-intersection, CAD/CAM, CNC, Spiral pocketing, Line offset, Detecting invalid loops

Authors

First Name

Tawfik

Last Name

El-Midany

MiddleName

Tawfik Mohamed

Affiliation

Production Engineering and Mechanical Design Department., Faculty of Engineering.,. B.O Box #2 El-Mansoura University 355 36. Egyp

Email

-

City

Mansoura

Orcid

-

First Name

Ahmed Abd El-Fattah

Last Name

Elkeran

MiddleName

Moustafa

Affiliation

Production Engineering and Mechanical Design Department., Faculty of Engineering.,. B.O Box #2 Mansoura University 355 36., Egypt.

Email

-

City

Mansoura

Orcid

-

First Name

H.

Last Name

Tawfik

MiddleName

-

Affiliation

Production Engineering Department., Faculty of Engineering., B.O Box #2 El-Mansoura University 35536., Mansoura., Egypt.

Email

-

City

Mansoura

Orcid

-

Volume

26

Article Issue

4

Related Issue

21252

Issue Date

2001-12-01

Receive Date

2001-02-03

Publish Date

2021-12-01

Page Start

14

Page End

21

Print ISSN

1110-0923

Online ISSN

2735-4202

Article File

BFEMU_Volume 26_Issue 4_Pages 14-21.pdf

PDF . 678.6kB

Link

https://bfemu.journals.ekb.eg/article_146094.html

Detail API

https://bfemu.journals.ekb.eg/service?article_code=146094

Order

8

Type

Research Studies

Type Code

1,205

Publication Type

Journal

Publication Title

MEJ. Mansoura Engineering Journal

Publication Link

https://bfemu.journals.ekb.eg/

MainTitle

-

Details

Type

Article

Created At

22 Jan 2023