A marching method for computing intersection curves of two subdivision solids

Zhu, Xu-Ping, Hu, Shi-Min, Tai, Chiew-Lan and Martin, Ralph Robert 2005. A marching method for computing intersection curves of two subdivision solids. Presented at: 11th IMA International Conference, Loughborough, UK, 5-7 September 2005. Published in: Martin, Ralph Robert, Bez, Helmut and Sabin, Malcolm eds. Mathematics of surfaces XI. Lecture notes in computer science (3604) Berlin Heidelberg: Springer Verlag, pp. 458-471. 10.1007/11537908_28

Preview

PDF Download (590kB) | Preview

Abstract

This paper presents a marching method for computing inter- section curves between two solids represented by subdivision surfaces of Catmull-Clark or Loop type. It can be used in trimming and boolean op- erations for subdivision surfaces. The main idea is to apply a marching method with geometric interpretation to trace the intersection curves. We first determine all intersecting regions, then find pairs of initial in- tersection points, and trace the intersection curves from the initial inter- section points. Various examples are given to demonstrate the robustness and efficiency of our algorithm.

Item Type:	Conference or Workshop Item (Paper)
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Additional Information:	Proceedings of the 11th IMA International Conference, Loughborough, UK, 5-7 September, 2005 PDF uploaded in accordance with publisher's policy http://www.springer.com/gp/open-access/authors-rights/self-archiving-policy/2124 [accessed 20/01/2015] The final publication is available at Springer via http://dx.doi.org/10.1007/11537908_28
Publisher:	Springer Verlag
ISBN:	9783540282259
Related URLs:	Publisher
Last Modified:	07 Nov 2023 12:25
URI:	https://orca.cardiff.ac.uk/id/eprint/31786

Citation Data

Cited 5 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item