Detection and reconstruction of freeform sweeps. (1st June 2014)

• Record Type: Journal Article
• Authors: Bartoň, M.; Pottmann, H.; Wallner, J.
• Is Part Of: Computer graphics forum. Volume 33:Number 2(2014)
• Page Start: 23
• Page End: 32
• Publication Date: 2014-06-01
• Subjects: Categories and Subject Descriptors (according to ACM CCS) -- Computer Graphics [I.3.5] Computational Geometry and Object Modeling—; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.12287
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: We study the difficult problem of deciding if parts of a freeform surface can be generated, or approximately generated, by the motion of a planar profile through space. While this task is basic for understanding the geometry of shapes as well as highly relevant for manufacturing and building construction, previous approaches were confined to special cases like kinematic surfaces or "moulding" surfaces. The general case remained unsolved so far. We approach this problem by a combination of local and global methods: curve analysis with regard to "movability", curve comparison by common substring search in curvature plots, an exhaustive search through all planar cuts enhanced by quick rejection procedures, the ordering of candidate profiles and finally, global optimization. The main applications of our method are digital reconstruction of CAD models exhibiting sweep patches, and aiding in manufacturing freeform surfaces by pointing out those parts which can be approximated by sweeps.