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 , vol. 3604. Berlin Heidelberg: Springer Verlag, pp. 458-471. 10.1007/11537908_28

[img]
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:
Last Modified: 04 Jun 2017 04:03
URI: http://orca-mwe.cf.ac.uk/id/eprint/31786

Citation Data

Cited 4 times in Google Scholar. View in Google Scholar

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

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics