Title | ||
---|---|---|
Three-Dimensional Topological Sweep For Computing Rotational Swept Volumes Of Polyhedral Objects |
Abstract | ||
---|---|---|
Plane sweep plays an important role in computational geometry. This paper shows that an extension of topological plane sweep to three-dimensional space can calculate the Volume swept by rotating a solid polyhedral object about a fixed axis. Analyzing the characteristics of rotational swept volumes, we present an incremental algorithm based on the three-dimensional topological sweep technique. Our solution shows the time bound of O(n(2) . 2(alpha(n)) + T-c), where n Is the number of vertices in the original object and T-c is time for handling face cycles. Here, a(n) is the inverse of Ackermann's function. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1142/S0218195900000097 | INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS |
Keywords | DocType | Volume |
swept volume, rotation, topological sweep, incremental construction | Journal | 10 |
Issue | ISSN | Citations |
2 | 0218-1959 | 1 |
PageRank | References | Authors |
0.35 | 11 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
nakhoon baek | 1 | 71 | 24.68 |
Sung Yong Shin | 2 | 1904 | 168.33 |
Kyung-Yong Chwa | 3 | 919 | 97.10 |