Deforming generalized cylinders without self-intersection by means of a parametric center curve
Open Access
- 23 December 2018
- journal article
- research article
- Published by Tsinghua University Press in Computational Visual Media
- Vol. 4 (4) , 305-321
Abstract
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.Keywords
This publication has 40 references indexed in Scilit:
- Retinal Vessel Width Measurement at Branchings Using an Improved Electric Field Theory-Based Graph ApproachPLOS ONE, 2012
- Efficient Estimation of Three-Dimensional Curves and their Derivatives by Free-Knot Regression Splines, Applied to the Analysis of Inner Carotid Artery CentrelinesJournal of the Royal Statistical Society Series C: Applied Statistics, 2009
- Local Volume Preservation for Skinned CharactersComputer Graphics Forum, 2008
- Context‐Aware Skeletal Shape DeformationComputer Graphics Forum, 2007
- Skeleton‐based Variational Mesh DeformationsComputer Graphics Forum, 2007
- Blowing Bubbles for Multi-Scale Analysis and Decomposition of Triangle MeshesAlgorithmica, 2003
- Nondistorting flattening maps and the 3-D visualization of colon CT imagesIEEE Transactions on Medical Imaging, 2000
- Modelling and animation of generalized cylinders with variable radius offset space curvesThe Journal of Visualization and Computer Animation, 1994
- Free-form deformation of solid geometric modelsACM SIGGRAPH Computer Graphics, 1986
- Splines as embeddings for generalized cylindersComputer Vision, Graphics, and Image Processing, 1984