Reports de recerca
Recent Submissions
-
h-graphs: A new representation for tree decompositions of graphs
(2014)
External research report
Open AccessIn 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)
External research report
Open AccessIn 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)
External research report
Open AccessSphericity 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)
External research report
Open AccessThe 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)
External research report
Open AccessIn 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)
External research report
Open AccessVirtual 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)
External research report
Open AccessThis 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)
External research report
Open AccessIn 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)
External research report
Open AccessIn 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)
External research report
Open AccessA 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)
External research report
Open AccessIn 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)
External research report
Open AccessThis 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