Deforming generalized cylinders without self-intersection by means of a parametric center curve

作     者：Ruibin Ma Qingyu Zhao Rui Wang James Damon Julian Rosenman Stephen Pizer 

作者机构：Computer ScienceUniversity of North Carolina at Chapel Hill MathematicsUniversity of North Carolina at Chapel Hill Radiation OncologyUniversity of North Carolina at Chapel Hill 

出 版 物：《Computational Visual Media》 (计算可视媒体（英文版）)

年 卷 期：2018年第4卷第4期

页      面：305-321页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 

基　　金：supported by National Institutes of Health grant R01 CA158925 

主　　题：generalized cylinder deformation skeleton self-intersection 

摘      要：Large-scale deformations of a tubular object, or generalized cylinder, are often defined by a target shape for its center curve, typically using a parametric target curve. This task is non-trivial for free-form deformations or direct manipulation methods because it is hard to manually control the centerline by adjusting control points. Most skeleton-based methods are no better, again due to the small number of manually adjusted control points. In this paper, we propose a method to deform a generalized cylinder based on its skeleton composed of a centerline and orthogonal cross sections. Although we are not the first to use such a skeleton, we propose a novel skeletonization method that tries to minimize the number of intersections between neighboring cross sections by means of a relative curvature condition to detect intersections. The mesh deformation is first defined geometrically by deforming the centerline and mapping the cross sections. Rotation minimizing frames are used during mapping to control twisting. Secondly, given displacements on the cross sections, the deformation is decomposed into finely subdivided regions. We limit distortion at these vertices by minimizing an elastic thin shell bending energy,in linear time. Our method can handle complicated generalized cylinders such as the human colon.