Circular Arc Snakes and Kinematic Surface Generation

被引:37
作者
Barton, M. [1 ]
Shi, L. [1 ]
Kilian, M. [2 ,3 ]
Wallner, J. [3 ,4 ]
Pottmann, H. [1 ,3 ]
机构
[1] King Abdullah Univ Sci & Technol, Jeddah, Saudi Arabia
[2] Evolute GmbH, Vienna, Austria
[3] Vienna Univ Technol, Vienna, Austria
[4] Graz Univ Technol, A-8010 Graz, Austria
基金
奥地利科学基金会;
关键词
D O I
10.1111/cgf.12020
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We discuss the theory, discretization, and numerics of curves which are evolving such that part of their shape, or at least their curvature as a function of arc length, remains unchanged. The discretization of a curve as a smooth sequence of circular arcs is well suited for such purposes, and allows us to reduce evolution of curves to the evolution of a control point collection in a certain finite-dimensional shape space. We approach this evolution by a 2-step process: linearized evolution via optimized velocity fields, followed by optimization in order to exactly fulfill all geometric side conditions. We give applications to freeform architecture, including "rationalization" of a surface by congruent arcs, form finding and, most interestingly, non-static architecture.
引用
收藏
页码:1 / 10
页数:10
相关论文
共 18 条
[1]  
[Anonymous], 1976, Differential Geometry of Curves and Surfaces
[2]  
[Anonymous], 1978, Kinematic Geometry of Mechanisms
[3]   THERE IS MORE THAN ONE WAY TO FRAME A CURVE [J].
BISHOP, RL .
AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (03) :246-251
[4]   Circular Arc Structures [J].
Bo, Pengbo ;
Pottmann, Helmut ;
Kilian, Martin ;
Wang, Wenping ;
Wallner, Johannes .
ACM TRANSACTIONS ON GRAPHICS, 2011, 30 (04)
[5]  
Bottema O., 1979, Theoretical Kinematics
[6]   Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate [J].
Chen, Yanqing ;
Davis, Timothy A. ;
Hager, William W. ;
Rajamanickam, Sivasankaran .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2008, 35 (03)
[7]  
HOBERMAN, TRANSF DES
[8]   A new and efficient algorithm for the inverse kinematics of a general serial 6R manipulator [J].
Husty, Manfred L. ;
Pfurner, Martin ;
Schroecker, Hans-Peter .
MECHANISM AND MACHINE THEORY, 2007, 42 (01) :66-81
[9]   SNAKES - ACTIVE CONTOUR MODELS [J].
KASS, M ;
WITKIN, A ;
TERZOPOULOS, D .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1987, 1 (04) :321-331
[10]   Algorithms on cone spline surfaces and spatial osculating arc splines [J].
Leopoldseder, S .
COMPUTER AIDED GEOMETRIC DESIGN, 2001, 18 (06) :505-530