Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

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

[thumbnail of marching.pdf]
Download (590kB) | Preview


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 [accessed 20/01/2015] The final publication is available at Springer via
Publisher: Springer Verlag
ISBN: 9783540282259
Related URLs:
Last Modified: 04 Jun 2017 04:03

Citation Data

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

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics