Enviaments recents

  • h-graphs: A new representation for tree decompositions of graphs 

    Hidalgo Garcia, Marta; Joan Arinyo, Robert (2014)
    Report de recerca
    Accés obert
    In 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 

    Hidalgo, Marta R.; Joan Arinyo, Robert (2014)
    Report de recerca
    Accés obert
    In 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 

    Cruz Matías, Irving; Ayala Vallespí, M. Dolors (2014)
    Report de recerca
    Accés obert
    Sphericity 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 

    López Monterde, Daniel; Martínez Bayona, Jonas; Vigo Anglada, Marc; Pla García, Núria (2013)
    Report de recerca
    Accés obert
    The 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 

    Alonso Alonso, Jesús; Joan Arinyo, Robert (2013)
    Report de recerca
    Accés obert
    In 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 

    Moya Santos, Sergio; Grau, Sergi; Tost Pardell, Daniela (2013)
    Report de recerca
    Accés obert
    Virtual 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 

    Ayala Vallespí, M. Dolors; Rodríguez, J; Aguilera, A (2002-03)
    Report de recerca
    Accés obert
    This 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 

    Ayala Vallespí, M. Dolors; Pla García, Núria; Vigo Anglada, Marc (2003-03)
    Report de recerca
    Accés obert
    In 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 

    Joan Arinyo, Robert; Solé, Jaume (1994-03)
    Report de recerca
    Accés obert
    In 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 

    Joan Arinyo, Robert (1995-03)
    Report de recerca
    Accés obert
    A 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 

    Tost Pardell, Daniela; Pueyo Sánchez, Xavier (1993-02)
    Report de recerca
    Accés obert
    In 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. 

    Brunet Crosa, Pere; Vinacua Pla, Álvaro; Vivo Lorenzo, Manuel; Pla García, Núria; Rodríguez, A (1998-06)
    Report de recerca
    Accés obert
    This 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 ...

Mostra'n més