KAUST DepartmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Applied Mathematics and Computational Science Program
Visual Computing Center (VCC)
Online Publication Date2014-06-01
Print Publication Date2014-05
Permanent link to this recordhttp://hdl.handle.net/10754/575712
MetadataShow full item record
AbstractWe 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. © 2014 The Author(s) Computer Graphics Forum © 2014 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd.
SponsorsThis research has been supported by the European Community's 7th Framework Programme under grant agreement 286426 (GEMS).
JournalComputer Graphics Forum