A novel algorithm on computing intersections of two surfaces of revolution based on spherical decomposition

Jinyuan Jia; George Baciu; Ki Wan Kwok

doi:10.1109/IV.2002.1028765

A novel algorithm on computing intersections of two surfaces of revolution based on spherical decomposition

Jinyuan Jia, George Baciu, Ki Wan Kwok

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

1 Citation (Scopus)

Abstract

A novel algorithm for computing RSIC intersection curves of two surfaces of revolution is presented; it subdivides a surface of revolution into a collection of coaxial spherical strips, by subdividing its generatrix into a collection of C0and C1coaxial circular arcs correspondingly. So the intersection problem of two surfaces of revolution is reduced to an intersection problem of two spherical stripes, and RSIC is approximated as a piecewise C0and C1circular, which is quite convenient for some CAD applications. Cylindrical bounding shell is used for computing valid intersection interval VII to avoid the unnecessary intersection computation efficiently. Finally, we give a simple algorithm of tracing RSIC for classification and a unified rational Bezier representation to RSIC.

Original language	English
Title of host publication	Proceedings - 6th International Conference on Information Visualisation, IV 2002
Publisher	IEEE
Pages	119-124
Number of pages	6
Volume	2002-January
ISBN (Electronic)	0769516564
DOIs	https://doi.org/10.1109/IV.2002.1028765
Publication status	Published - 1 Jan 2002
Event	6th International Conference on Information Visualisation, IV 2002 - London, United Kingdom Duration: 10 Jul 2002 → 12 Jul 2002

Conference

Conference	6th International Conference on Information Visualisation, IV 2002
Country/Territory	United Kingdom
City	London
Period	10/07/02 → 12/07/02

Keywords

Application software
Coaxial components
Computational efficiency
Computational geometry
Computer graphics
Computer science
Equations
Robustness
Solid modeling
Strips

ASJC Scopus subject areas

Software
Signal Processing
Computer Vision and Pattern Recognition

More information

10.1109/IV.2002.1028765

Cite this

@inproceedings{bf9da4f1afee421ea2b60f9502693321,

title = "A novel algorithm on computing intersections of two surfaces of revolution based on spherical decomposition",

abstract = "A novel algorithm for computing RSIC intersection curves of two surfaces of revolution is presented; it subdivides a surface of revolution into a collection of coaxial spherical strips, by subdividing its generatrix into a collection of C0and C1coaxial circular arcs correspondingly. So the intersection problem of two surfaces of revolution is reduced to an intersection problem of two spherical stripes, and RSIC is approximated as a piecewise C0and C1circular, which is quite convenient for some CAD applications. Cylindrical bounding shell is used for computing valid intersection interval VII to avoid the unnecessary intersection computation efficiently. Finally, we give a simple algorithm of tracing RSIC for classification and a unified rational Bezier representation to RSIC.",

keywords = "Application software, Coaxial components, Computational efficiency, Computational geometry, Computer graphics, Computer science, Equations, Robustness, Solid modeling, Strips",

author = "Jinyuan Jia and George Baciu and Kwok, {Ki Wan}",

year = "2002",

month = jan,

day = "1",

doi = "10.1109/IV.2002.1028765",

language = "English",

volume = "2002-January",

pages = "119--124",

booktitle = "Proceedings - 6th International Conference on Information Visualisation, IV 2002",

publisher = "IEEE",

address = "United States",

note = "6th International Conference on Information Visualisation, IV 2002 ; Conference date: 10-07-2002 Through 12-07-2002",

}

Jia, J, Baciu, G & Kwok, KW 2002, A novel algorithm on computing intersections of two surfaces of revolution based on spherical decomposition. in Proceedings - 6th International Conference on Information Visualisation, IV 2002. vol. 2002-January, 1028765, IEEE, pp. 119-124, 6th International Conference on Information Visualisation, IV 2002, London, United Kingdom, 10/07/02. https://doi.org/10.1109/IV.2002.1028765

A novel algorithm on computing intersections of two surfaces of revolution based on spherical decomposition. / Jia, Jinyuan; Baciu, George; Kwok, Ki Wan.

Proceedings - 6th International Conference on Information Visualisation, IV 2002. Vol. 2002-January IEEE, 2002. p. 119-124 1028765.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - A novel algorithm on computing intersections of two surfaces of revolution based on spherical decomposition

AU - Jia, Jinyuan

AU - Baciu, George

AU - Kwok, Ki Wan

PY - 2002/1/1

Y1 - 2002/1/1

N2 - A novel algorithm for computing RSIC intersection curves of two surfaces of revolution is presented; it subdivides a surface of revolution into a collection of coaxial spherical strips, by subdividing its generatrix into a collection of C0and C1coaxial circular arcs correspondingly. So the intersection problem of two surfaces of revolution is reduced to an intersection problem of two spherical stripes, and RSIC is approximated as a piecewise C0and C1circular, which is quite convenient for some CAD applications. Cylindrical bounding shell is used for computing valid intersection interval VII to avoid the unnecessary intersection computation efficiently. Finally, we give a simple algorithm of tracing RSIC for classification and a unified rational Bezier representation to RSIC.

AB - A novel algorithm for computing RSIC intersection curves of two surfaces of revolution is presented; it subdivides a surface of revolution into a collection of coaxial spherical strips, by subdividing its generatrix into a collection of C0and C1coaxial circular arcs correspondingly. So the intersection problem of two surfaces of revolution is reduced to an intersection problem of two spherical stripes, and RSIC is approximated as a piecewise C0and C1circular, which is quite convenient for some CAD applications. Cylindrical bounding shell is used for computing valid intersection interval VII to avoid the unnecessary intersection computation efficiently. Finally, we give a simple algorithm of tracing RSIC for classification and a unified rational Bezier representation to RSIC.

KW - Application software

KW - Coaxial components

KW - Computational efficiency

KW - Computational geometry

KW - Computer graphics

KW - Computer science

KW - Equations

KW - Robustness

KW - Solid modeling

KW - Strips

UR - http://www.scopus.com/inward/record.url?scp=5444270753&partnerID=8YFLogxK

U2 - 10.1109/IV.2002.1028765

DO - 10.1109/IV.2002.1028765

M3 - Conference article published in proceeding or book

VL - 2002-January

SP - 119

EP - 124

BT - Proceedings - 6th International Conference on Information Visualisation, IV 2002

PB - IEEE

T2 - 6th International Conference on Information Visualisation, IV 2002

Y2 - 10 July 2002 through 12 July 2002

ER -

A novel algorithm on computing intersections of two surfaces of revolution based on spherical decomposition

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this