Search results for " graph"
showing 10 items of 1277 documents
Semi-Regular Triangle Remeshing: A Comprehensive Study
2014
Semi-regular triangle remeshing algorithms convert irregular surface meshes into semi-regular ones. Especially in the field of computer graphics, semi-regularity is an interesting property because it makes meshes highly suitable for multi-resolution analysis. In this paper, we survey the numerous remeshing algorithms that have been developed over the past two decades. We propose different classifications to give new and comprehensible insights into both existing methods and issues. We describe how considerable obstacles have already been overcome, and discuss promising perspectives.
Digit replacement: A generic map for nonlinear dynamical systems
2016
A simple discontinuous map is proposed as a generic model for nonlinear dynamical systems. The orbit of the map admits exact solutions for wide regions in parameter space and the method employed (digit manipulation) allows the mathematical design of useful signals, such as regular or aperiodic oscillations with specific waveforms, the construction of complex attractors with nontrivial properties as well as the coexistence of different basins of attraction in phase space with different qualitative properties. A detailed analysis of the dynamical behavior of the map suggests how the latter can be used in the modeling of complex nonlinear dynamics including, e.g., aperiodic nonchaotic attracto…
From A Medial Surface To A Mesh
2012
Medial surfaces are well-known and interesting surface skeletons. As such, they can describe the topology and the geometry of a 3D closed object. The link between an object and its medial surface is also intuitively understood by people. We want to exploit such skeletons to use them in applications like shape creation and shape deformation. For this purpose, we need to define medial surfaces as Shape Representation Models (SRMs). One of the very first task of a SRM is to offer a visualization of the shape it describes. However, achieving this with a medial surface remains a challenging problem. In this paper, we propose a method to build a mesh that approximates an object only described by …
On harmonic and biharmonic Bézier surfaces
2004
We present a new method of surface generation from prescribed boundaries based on the elliptic partial differential operators. In particular, we focus on the study of the so-called harmonic and biharmonic Bezier surfaces. The main result we report here is that any biharmonic Bezier surface is fully determined by the boundary control points. We compare the new method, by way of practical examples, with some related methods such as surfaces generation using discretisation masks and functional minimisations.
MULTIRESOLUTION ANALYSIS FOR IRREGULAR MESHES WITH APPEARANCE ATTRIBUTES
2004
We present a new multiresolution analysis framework based on the lifting scheme for irregular meshes with attributes. We introduce a surface prediction opera- tor to compute the detail coefficients for the geometry and the attributes of the model. Attribute analysis gives appearance information to complete the geomet- rical analysis of the model.We present an application to adaptive visualization and some experimental results to show the efficiency of our framework.
MESH COMPARISON USING ATTRIBUTE DEVIATION METRIC
2004
We propose a mesh comparison method using a new attribute deviation metric. The considered meshes contain geometrical and appearance attributes (material color, texture, temperature, etc.). The proposed deviation metric computes local differences between the attributes of two meshes. A mesh comparison assessment can be done easily and quickly using this metric. The techniques proposed are applicable in a number of ways, e.g. 3D matching and registration, and the example described in the paper is the simplification of a surface by iteratively reducing its complexity according to an error metric. The results are presented showing the success of the algorithm through comparisons with other me…
A general 4th-order PDE method to generate Bézier surfaces from the boundary
2006
In this paper we present a method for generating Bezier surfaces from the boundary information based on a general 4th-order PDE. This is a generalisation of our previous work on harmonic and biharmonic Bezier surfaces whereby we studied the Bezier solutions for Laplace and the standard biharmonic equation, respectively. Here we study the Bezier solutions of the Euler-Lagrange equation associated with the most general quadratic functional. We show that there is a large class of fourth-order operators for which Bezier solutions exist and hence we show that such operators can be utilised to generate Bezier surfaces from the boundary information. As part of this work we present a general method…
Boolean operations with implicit and parametric representation of primitives using R-functions
2005
We present a new and efficient algorithm to accurately polygonize an implicit surface generated by multiple Boolean operations with globally deformed primitives. Our algorithm is special in the sense that it can be applied to objects with both an implicit and a parametric representation, such as superquadrics, supershapes, and Dupin cyclides. The input is a constructive solid geometry tree (CSG tree) that contains the Boolean operations, the parameters of the primitives, and the global deformations. At each node of the CSG tree, the implicit formulations of the subtrees are used to quickly determine the parts to be transmitted to the parent node, while the primitives' parametric definition …
Entire reflective object surface structure understanding based on reflection motion estimation
2015
An sub-segmentation method for the reflective surface structure understanding.The use of reflection motion features as spatiotemporal coherence for video segmentation.Straightforward implementation.A building block for object recognition. The presence of reflection on a surface has been a long-standing problem for object recognition since it brings negative effects on object's color, texture and structural information. Because of that, it is not a trivial task to recognize the surface structure affected by the reflection, especially when the object is entirely reflective. Most of the cases, reflection is considered as noise. In this paper, we propose a novel method for entire reflective obj…
Mamluk Reproductions: Survey and Analysis of Tombs in the Cemetery of Sant’Orsola in Palermo.
2016
The contribution presents a study of various funeral chapels found in the cemetery of Sant'Orsola in Palermo. Realised during the 19th and 20th centuries, they van be taken as examples of Sicilian Orientalism. An original reading of the Rutelli Chapel, starting from the unpublished survey of its current state, provides an understanding of its geometry and morphology. The survey was conducted using the techniques of Structure from Motion. The Rutelli Chapel offers a very interesting example of architecture that demonstrates several similarities with some Mamluk mausoleums in Cairo.