|
HKUST Institutional Repository >
Computer Science and Engineering >
CSE Journal/Magazine Articles >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/1982
|
| Title: | Bi-conic subdivision of surfaces of revolution and its applications in intersection problems |
| Authors: | Jia, Jinyuan
Tang, Kai
Joneja, Ajay |
| Keywords: | Quadric decomposition
Bi-conic arc fitting
Surfaces of revolution
Revolute quadrics |
| Issue Date: | Aug-2004 |
| Citation: | The visual computer, v. 20, no. 7, Aug. 2004, p. 457-478 |
| Abstract: | This paper presents a novel method for subdivision of surfaces of revolutions. Such surfaces occur in a wide variety of applications. Our method approximates the surface by a series of revolute quadrics. To do this transformation, we develop a new technique for approximating the generatrix by a series of pairs of conic sections. By the use of an error estimate based on convex combinations, an efficient least-squares approach is proposed that yields near-optimum fitting. Due to the versatility of the approximating curves, the resulting surface approximation is shown to be significantly more efficient than other tessellation methods in terms of the number of segments required at a given precision level. This in turn allows us to implement efficient and robust algorithms for some of the fundamental intersection problems related to such surfaces. In particular, novel intersection techniques based on the proposed subdivision method are introduced in this paper for the two most fundamental types of intersection in geometric modeling and computer graphics - line/surface and surface/surface intersections. Both use a tight bounding volume called a cylindrical bounding shell, and employ efficient, binary tree based data structures. Several examples are provided for each type of the intersections in the paper. The experimental results show that our method outperforms conventional methods significantly in both computing time and memory cost. |
| Rights: | The original publication is available at http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00371-004-0252-4 |
| URI: | http://hdl.handle.net/1783.1/1982 |
| Appears in Collections: | MECH Journal/Magazine Articles
IELM Journal/Magazine Articles
CSE Journal/Magazine Articles
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| BiConic.pdf | pre-published version | 2954Kb | Adobe PDF | View/Open |
|
Find published version via |
All items in this Repository are protected by copyright, with all rights reserved.
|
