Reports de recerca
Enviaments recents
-
h-graphs: A new representation for tree decompositions of graphs
(2014)
Report de recerca
Accés obertIn geometric constraint solving, well constrained geometric problems can be abstracted as Laman graphs. If the graph is tree decomposable, the constraint-based geometric problem can be solved by a Decomposition-Recombination ... -
On tree decomposability of Henneberg graphs
(2014)
Report de recerca
Accés obertIn this work we describe an algorithm that generates well constrained geometric constraint graphs which are solvable by the tree-decomposition constructive technique. The algorithm is based on Henneberg constructions and ... -
Orientation, sphericity and roundness evaluation of particles using alternative 3D representations
(2014)
Report de recerca
Accés obertSphericity and roundness indices have been used mainly in geology to analyze the shape of particles. In this paper, geometric methods are proposed as an alternative to evaluate the orientation, sphericity and roundness ... -
A practical and robust method to compute the boundary of three-dimensional axis-aligned boxes
(2013)
Report de recerca
Accés obertThe union of axis-aligned boxes results in a constrained structure that is advantageous for solving certain geometrical problems. A widely used scheme for solid modelling systems is the boundary representation (Brep). We ... -
Back-to-front orderings of triangles in triangulated terrains over regular grids
(2013)
Report de recerca
Accés obertIn this work we report on a complete and correct set of configurations to realistically rendering triangulated heightfields dedined over regular grids by visiting triangles in a back-to-front order. The experiments conducted ... -
Interaction techniques in virtual environments
(2013)
Report de recerca
Accés obertVirtual environments are used in very diverse applications: from leisure games to professional training and rehabilitation systems. In these applications, users interact with the elements of the environments through avatars ... -
Fast connected component labeling algorithm: a non voxel-based approach
(2002-03)
Report de recerca
Accés obertThis paper presents a new approach to achieve connected component labeling on both binary images and volumes by using the Extreme Vertices Model (EVM), a representation model for orthogonal polyhedra, applied to digital ... -
Two triangulations methods based on edge refinement
(2003-03)
Report de recerca
Accés obertIn this paper two curvature adaptive methods of surface triangulation are presented. Both methods are based on edge refinement to obtain a triangulation compatible with the curvature requirements. The first method applies ... -
Una paral·lelització SIMD de la conversió d'objectes codificats segons el model de fronteres al model d'octrees clàssics
(1994-03)
Report de recerca
Accés obertIn this work a new SIMD parallel algorithm to generate Classical Octrees from Boundary Representations is presented. The algorithm consists of two main steps. First all the grey terminal nodes in the final octree are ... -
Triangles, ruler, and compass
(1995-03)
Report de recerca
Accés obertA triangle can be specified by giving three independent geometric relationships between its elements. Usually, these relationships are distances between two vertices, angles between two sides, and heights. For each triangle ... -
Temporal coherence in progressive radiosity
(1993-02)
Report de recerca
Accés obertIn this paper we firstly present a study of the use of temporal coherence in radiosity algorithms. We underline the fact that this may be used even in static environments given that the behavior of a radiosity algorithm, ... -
Surface fairing for ship hull design application.
(1998-06)
Report de recerca
Accés obertThis paper describes the design and implementation of a fairing module for a ship hull design application. This module is part of a large project on ship design, including facilities for piping, hull design and virtual ...
RSS 1.0