Curve-skeleton and mesh transfer between shapes

Seylan, Çağlar
The set of points having more than one closest point to the boundary of a shape is called the medial-axis or skeleton. Since its first introduction, many of its variants have been developed and used in shape analysis, retrieval, deformation, and many other applications. Medial-axis of a 3D shape consists of both 2D and 1D structures and may become quite complex. Thus, 1D curve representations of medial-axis, called curve-skeletons, have been becoming more popular. The thesis considers two related problems regarding curve-skeletons. In the first part, a method for transfer- ring the curve-skeleton of a source shape to target shapes without extracting them from scratch is given. The second part deals with the inverse problem, that is, con- structing mesh structure from a curve-skeleton given a source shape with its curve- skeleton. For the both parts, we demonstrate the advantages of our methods over the existing ones through comprehensive evaluations, both visually and quantitatively.


BAS: a perceptual shape descriptor based on the beam angle statistics
Arica, N; Yarman Vural, Fatoş Tunay (2003-06-01)
The proposed shape descriptor is based on the beams originated from a boundary point, which are defined as lines connecting that point with the rest of the points on the boundary. At each point, the angle between a pair of beams is calculated to extract the topological structure of the boundary. Then, a shape descriptor is defined by using the third-order statistics of all the beam angles in a set of neighborhood systems. It is shown that beam angle statistics (BAS) is invariant to translation, rotation, sc...
Coloring 3D symmetry set: perceptual meaning and significance in 3D
Tarı, Zehra Sibel (1999-12-01)
A computational implementation for assigning perceptual meaning and significance to the points in the symmetry is presented. The coloring scheme allows recovery of the features of interest such as the shape skeletons from the complicated symmetry representation. The method is applicable to arbitrary data including color and multi-modality images. On the computational side, for a 256 × 256 binary image, two minutes on a low-end Pentium machine is enough to compute both the distance function and the colored n...
Spatial synthesis by disjunctive constraint satisfaction
Baykan, CA; Fox, MS (Cambridge University Press (CUP), 1997-09-01)
The spatial synthesis problem addressed in this paper is the configuration of rectangles in 2D space, where the sides of the rectangles are parallel to an orthogonal coordinate system. Variables are the locations of the edges of the rectangles and their orientations. Algebraic constraints on these variables define a layout and constitute a constraint satisfaction problem. We give a new O(n(2)) algorithm for incremental path-consistency, which is applied after adding each algebraic constraint. Problem requir...
Flexible multibody analysis using absolute nodal coordinate formulation
Çiftçi, Muhammed Ali; Darendeliler, Haluk; İder, S. Kemal; Department of Mechanical Engineering (2014)
The motion of the planar flexible multibody system with large deformation is analyzed by using the absolute nodal coordinate formulation (ANCF). For this purpose, flexible multibody systems consisting of beams are considered. In the conventional planar ANCF beam elements, there are two nodes located at the ends. Each element has eight degrees of freedom which consist of four global coordinates and four global slopes. In this study, a planar beam element is developed with quadratic shape functions and new no...
Finite Bisimulations for Switched Linear Systems
Aydın Göl, Ebru; Lazar, Mircea; Belta, Calin (2014-12-01)
In this paper, we consider the problem of constructing a finite bisimulation quotient for a discrete-time switched linear system in a bounded subset of its state space. Given a set of observations over polytopic subsets of the state space and a switched linear system with stable subsystems, the proposed algorithm generates the bisimulation quotient in a finite number of steps with the aid of sublevel sets of a polyhedral Lyapunov function. Starting from a sublevel set that includes the origin in its interio...
Citation Formats
Ç. Seylan, “Curve-skeleton and mesh transfer between shapes,” Ph.D. - Doctoral Program, Middle East Technical University, 2021.