Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining

Prosenjit Gupta, Ravi Janardan, Jayanth Majhi, Tony Woo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In 4- and 5-axis NC machines, the time to dismount, recalibrate, and remount the workpiece after each set of accessible faces has been machined can be considerable in comparison to the actual machining time. The problem of minimizing the number of setups is NP-hard. Efficient algorithms are given for a greedy heuristic which finds an orientation maximizing the number of faces that can be machined in a single setup. These results are based on geometric duality, topological sweep, interesting new properties concerning intersection and covering on the unit-sphere, and on techniques for efficiently constructing and searching an arrangement of polygons on the unit-sphere.

Original languageEnglish (US)
Title of host publicationAlgorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings
EditorsSelim G. Akl, Frank Dehne, Jörg-Rüdiger Sack, Nicola Santoro
PublisherSpringer Verlag
Pages171-182
Number of pages12
ISBN (Print)3540602208, 9783540602200
DOIs
StatePublished - Jan 1 1995
Event4th Workshop on Algorithms and Data Structures, WADS 1995 - Kingston, Canada
Duration: Aug 16 1995Aug 18 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume955
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th Workshop on Algorithms and Data Structures, WADS 1995
CountryCanada
CityKingston
Period8/16/958/18/95

Fingerprint Dive into the research topics of 'Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining'. Together they form a unique fingerprint.

Cite this