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

Document Type : Research Studies

Authors

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

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

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

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.

Keywords

Main Subjects

MEJ- Mansoura Engineering Journal
Volume 26, Issue 4
December 2001
Pages 14-21

Files

Share

How to cite

Statistics