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

Prosenjit Gupta; Ravi Janardan; Jayanth Majhi; Tony Woo

doi:10.1007/3-540-60220-8_60

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

Prosenjit Gupta
, Ravi Janardan
, Jayanth Majhi
, Tony Woo

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 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 language	English (US)
Title of host publication	Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings
Editors	Selim G. Akl, Frank Dehne, Jörg-Rüdiger Sack, Nicola Santoro
Publisher	Springer Verlag
Pages	171-182
Number of pages	12
ISBN (Print)	3540602208, 9783540602200
DOIs	https://doi.org/10.1007/3-540-60220-8_60
State	Published - Jan 1 1995
Event	4th Workshop on Algorithms and Data Structures, WADS 1995 - Kingston, Canada Duration: Aug 16 1995 → Aug 18 1995

Publication series

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

Other

Other	4th Workshop on Algorithms and Data Structures, WADS 1995
Country/Territory	Canada
City	Kingston
Period	8/16/95 → 8/18/95

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Publisher link

10.1007/3-540-60220-8_60

Find It

Find It at U of M Libraries

Cite this

Gupta, P., Janardan, R., Majhi, J., & Woo, T. (1995). Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining. In S. G. Akl, F. Dehne, J.-R. Sack, & N. Santoro (Eds.), Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings (pp. 171-182). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 955). Springer Verlag. https://doi.org/10.1007/3-540-60220-8_60

Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining. / Gupta, Prosenjit; Janardan, Ravi; Majhi, Jayanth et al.
Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings. ed. / Selim G. Akl; Frank Dehne; Jörg-Rüdiger Sack; Nicola Santoro. Springer Verlag, 1995. p. 171-182 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 955).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Gupta, P, Janardan, R, Majhi, J & Woo, T 1995, Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining. in SG Akl, F Dehne, J-R Sack & N Santoro (eds), Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 955, Springer Verlag, pp. 171-182, 4th Workshop on Algorithms and Data Structures, WADS 1995, Kingston, Canada, 8/16/95. https://doi.org/10.1007/3-540-60220-8_60

Gupta P, Janardan R, Majhi J, Woo T. Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining. In Akl SG, Dehne F, Sack JR, Santoro N, editors, Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings. Springer Verlag. 1995. p. 171-182. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-60220-8_60

Gupta, Prosenjit ; Janardan, Ravi ; Majhi, Jayanth et al. / Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining. Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings. editor / Selim G. Akl ; Frank Dehne ; Jörg-Rüdiger Sack ; Nicola Santoro. Springer Verlag, 1995. pp. 171-182 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e2e4ab6150d3448ebda9f2afedc1724b,

title = "Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining",

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.",

author = "Prosenjit Gupta and Ravi Janardan and Jayanth Majhi and Tony Woo",

year = "1995",

month = jan,

day = "1",

doi = "10.1007/3-540-60220-8\_60",

language = "English (US)",

isbn = "3540602208",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "171--182",

editor = "Akl, \{Selim G.\} and Frank Dehne and J{\"o}rg-R{\"u}diger Sack and Nicola Santoro",

booktitle = "Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings",

note = "4th Workshop on Algorithms and Data Structures, WADS 1995 ; Conference date: 16-08-1995 Through 18-08-1995",

}

TY - GEN

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

AU - Gupta, Prosenjit

AU - Janardan, Ravi

AU - Majhi, Jayanth

AU - Woo, Tony

PY - 1995/1/1

Y1 - 1995/1/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0012774434

UR - https://www.scopus.com/pages/publications/0012774434#tab=citedBy

U2 - 10.1007/3-540-60220-8_60

DO - 10.1007/3-540-60220-8_60

M3 - Conference contribution

AN - SCOPUS:0012774434

SN - 3540602208

SN - 9783540602200

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 171

EP - 182

BT - Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings

A2 - Akl, Selim G.

A2 - Dehne, Frank

A2 - Sack, Jörg-Rüdiger

A2 - Santoro, Nicola

PB - Springer Verlag

T2 - 4th Workshop on Algorithms and Data Structures, WADS 1995

Y2 - 16 August 1995 through 18 August 1995

ER -

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

Abstract

Publication series

Other

UN SDGs

Publisher link

Find It

Other files and links

Fingerprint

Cite this