Journal ArticleDOI
Computing hierarchical curve-skeletons of 3D objects
TLDR
A general and robust methodology that computes a family of increasingly detailed curve-skeletons, based upon computing a repulsive force field over a discretization of the 3D object and using topological characteristics of the resulting vector field, such as critical points and critical curves, to extract the curve-Skeleton.Abstract:
A curve-skeleton of a 3D object is a stick-like figure or centerline representation of that object. It is used for diverse applications, including virtual colonoscopy and animation. In this paper, we introduce the concept of hierarchical curve-skeletons and describe a general and robust methodology that computes a family of increasingly detailed curve-skeletons. The algorithm is based upon computing a repulsive force field over a discretization of the 3D object and using topological characteristics of the resulting vector field, such as critical points and critical curves, to extract the curve-skeleton. We demonstrate this method on many different types of 3D objects (volumetric, polygonal and scattered point sets) and discuss various extensions of this approach.read more
Citations
More filters
Journal ArticleDOI
Skeleton extraction by mesh contraction
TL;DR: A simple and robust skeleton extraction method based on mesh contraction that generates valuable information about the object's geometry, in particular, the skeleton-vertex correspondence and the local thickness, which are useful for various applications.
Journal ArticleDOI
Curve-Skeleton Properties, Applications, and Algorithms
TL;DR: This paper provides an overview of many curve-skeleton applications and compile a set of desired properties of such representations and gives a taxonomy of methods and analyzes the advantages and drawbacks of each class of algorithms.
Journal ArticleDOI
Patient-Specific Vascular NURBS Modeling for Isogeometric Analysis of Blood Flow
TL;DR: In this article, an approach to construct hexahedral solid NURBS (non-uniform rational B-splines) meshes for patient-specific vascular geometric models from imaging data for use in isogeometric analysis is described.
Journal ArticleDOI
A survey on skeletonization algorithms and their applications
TL;DR: A comprehensive survey of skeletonization algorithms and their applications and their principles, challenges, and benefits are presented.
Proceedings ArticleDOI
Point Cloud Skeletons via Laplacian Based Contraction
TL;DR: By avoiding explicit reconstruction, this work is able to perform skeleton-driven topology repair of acquired point clouds in the presence of large amounts of missing data and show that the curve skeletons the authors extract provide an intuitive and easy-to-manipulate structure for effective topology modification, leading to more faithful surface reconstruction.
References
More filters
Book
Adaptive mesh refinement for hyperbolic partial differential equations
Marsha Berger,Joseph Oliger +1 more
TL;DR: This work presents an adaptive method based on the idea of multiple, component grids for the solution of hyperbolic partial differential equations using finite difference techniques based upon Richardson-type estimates of the truncation error, which is a mesh refinement algorithm in time and space.
Journal ArticleDOI
Digital topology: introduction and survey
T. Y. Kong,Azriel Rosenfeld +1 more
TL;DR: The fundamental concepts of digital topology are reviewed and the major theoretical results in the field are surveyed, with a bibliography of almost 140 references.
Proceedings ArticleDOI
The power crust
TL;DR: A careful design of a key subroutine which labels parts of the MAT as inside or outside of the object, easy in theory but non-trivial in practice is described, which leads to a simple algorithm with theoretical guarantees comparable to those of other surface reconstruction and medial axis approximation algorithms.
Proceedings ArticleDOI
Projective image restoration using sparsity regularization
TL;DR: This paper presents a method of image restoration for projective ground images which lie on a projection orthogonal to the camera axis and proposes instant estimation of a blur kernel arising from the projective transform and the subsequent interpolation of sparse data.
Journal ArticleDOI
A Description of Eddying Motions and Flow Patterns Using Critical-Point Concepts
and A E Perry,Min S Chong +1 more
TL;DR: On montre l'utilite des concepts de point critique dans la comprehension des regimes d'ecoulement as mentioned in this paper, le methode analytique et exemples d'application.