A subdivision scheme for discrete motion generation and swept volume analysis

Carlos A. Trujillo; Qiaode Jeffrey Ge

A subdivision scheme for discrete motion generation and swept volume analysis

Carlos A. Trujillo
, Qiaode Jeffrey Ge

Mechanical Engineering

Stony Brook University

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

Abstract

In this paper, the four-point interpolatory subdivision scheme for curve generation is adapted to the interpolation of a set of positions of a cylindrical tool represented by dual quaternions. The resulting discrete model of the tool path lends itself naturally to an algorithm for computing the characteristic curve belonging to the boundary surface of the swept volume of a cylinder at each of the discrete positions. This approach to compute the discrete model of the swept surface of a motion is numerically robust and computationally efficient since it is based only on linear combinations. The results have applications in NC simulation and verification, robot path planning, and computer graphics.

Original language	English
Title of host publication	2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008
Pages	711-717
Number of pages	7
Edition	PART B
State	Published - 2009
Event	2008 ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008 - New York City, NY, United States Duration: Aug 3 2008 → Aug 6 2008

Publication series

Name	2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008
Number	PART B
Volume	1

Conference

Conference	2008 ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008
Country/Territory	United States
City	New York City, NY
Period	08/3/08 → 08/6/08

Cite this

Trujillo, C. A., & Ge, Q. J. (2009). A subdivision scheme for discrete motion generation and swept volume analysis. In 2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008 (PART B ed., pp. 711-717). (2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008; Vol. 1, No. PART B).

Trujillo, Carlos A. ; Ge, Qiaode Jeffrey. / A subdivision scheme for discrete motion generation and swept volume analysis. 2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008. PART B. ed. 2009. pp. 711-717 (2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008; PART B).

@inproceedings{9553facc0a544a02b0221c29503c5dd5,

title = "A subdivision scheme for discrete motion generation and swept volume analysis",

abstract = "In this paper, the four-point interpolatory subdivision scheme for curve generation is adapted to the interpolation of a set of positions of a cylindrical tool represented by dual quaternions. The resulting discrete model of the tool path lends itself naturally to an algorithm for computing the characteristic curve belonging to the boundary surface of the swept volume of a cylinder at each of the discrete positions. This approach to compute the discrete model of the swept surface of a motion is numerically robust and computationally efficient since it is based only on linear combinations. The results have applications in NC simulation and verification, robot path planning, and computer graphics.",

author = "Trujillo, \{Carlos A.\} and Ge, \{Qiaode Jeffrey\}",

year = "2009",

language = "English",

isbn = "9780791843253",

series = "2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008",

number = "PART B",

pages = "711--717",

booktitle = "2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008",

edition = "PART B",

note = "2008 ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008 ; Conference date: 03-08-2008 Through 06-08-2008",

}

Trujillo, CA & Ge, QJ 2009, A subdivision scheme for discrete motion generation and swept volume analysis. in 2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008. PART B edn, 2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008, no. PART B, vol. 1, pp. 711-717, 2008 ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008, New York City, NY, United States, 08/3/08.

A subdivision scheme for discrete motion generation and swept volume analysis. / Trujillo, Carlos A.; Ge, Qiaode Jeffrey.
2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008. PART B. ed. 2009. p. 711-717 (2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008; Vol. 1, No. PART B).

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

TY - GEN

T1 - A subdivision scheme for discrete motion generation and swept volume analysis

AU - Trujillo, Carlos A.

AU - Ge, Qiaode Jeffrey

PY - 2009

Y1 - 2009

N2 - In this paper, the four-point interpolatory subdivision scheme for curve generation is adapted to the interpolation of a set of positions of a cylindrical tool represented by dual quaternions. The resulting discrete model of the tool path lends itself naturally to an algorithm for computing the characteristic curve belonging to the boundary surface of the swept volume of a cylinder at each of the discrete positions. This approach to compute the discrete model of the swept surface of a motion is numerically robust and computationally efficient since it is based only on linear combinations. The results have applications in NC simulation and verification, robot path planning, and computer graphics.

AB - In this paper, the four-point interpolatory subdivision scheme for curve generation is adapted to the interpolation of a set of positions of a cylindrical tool represented by dual quaternions. The resulting discrete model of the tool path lends itself naturally to an algorithm for computing the characteristic curve belonging to the boundary surface of the swept volume of a cylinder at each of the discrete positions. This approach to compute the discrete model of the swept surface of a motion is numerically robust and computationally efficient since it is based only on linear combinations. The results have applications in NC simulation and verification, robot path planning, and computer graphics.

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

M3 - Conference contribution

AN - SCOPUS:70149116129

SN - 9780791843253

T3 - 2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008

SP - 711

EP - 717

BT - 2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008

T2 - 2008 ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008

Y2 - 3 August 2008 through 6 August 2008

ER -

Trujillo CA, Ge QJ. A subdivision scheme for discrete motion generation and swept volume analysis. In 2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008. PART B ed. 2009. p. 711-717. (2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008; PART B).

A subdivision scheme for discrete motion generation and swept volume analysis

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this