Now showing items 21-40 of 101

    • Collision detection: models and algorithms 

      Franquesa Niubó, Marta; Brunet Crosa, Pere (1998-02)
      External research report
      Open Access
      Collision detection between several objects in a closed space is an interesting research topic in all those areas where objects must not penetrate one another, such as Computer Graphics, Computer Vision, Virtual ...
    • Collision prediction using MKtrees 

      Franquesa Niubó, Marta; Brunet Crosa, Pere (2004)
      Conference report
      Restricted access - publisher's policy
      K dimensional tree data structure(Multiresolution Kdtree, MKtree) is introduced. In a complex scene containing a high number of individual objects, the MKtree represents a hierarchical subdivision of the scene objects that ...
    • Collision prediction using MKtrees: broad phase and refinement levels of the narrow phase 

      Franquesa Niubó, Marta; Brunet Crosa, Pere (2003-10)
      External research report
      Open Access
      In this paper, the collision prediction between polyhedra under screw motions and a static scene using a new $ dimensional tree data structure ({emph Multiresolution Kdtree, MKtree}) is introduced. In a complex ...
    • Collision queries: models and algorithms 

      Franquesa Niubó, Marta; Brunet Crosa, Pere (2003-10)
      External research report
      Open Access
      In this paper, a review of models and algorithms that are conceived to solve the collision queries problem is presented. Here, the type of query in proximity and collision computations is stated. The phases to solve the ...
    • Computer graphics at the Universitat Politècnica de Catalunya 

      Brunet Crosa, Pere; Joan Arinyo, Robert; Navazo Álvaro, Isabel; Tost Pardell, Daniela; Vila, S (1995-06)
      Article
      Restricted access - publisher's policy
      This paper describes the authors experience in the organization and teaching of courses of Computer Graphics for both undergraduate and graduate students. Curriculum contents and teaching methodologies are discussed, taking ...
    • Computing maximal tiles and application to impostor-based simplification 

      Andújar Gran, Carlos Antonio; Brunet Crosa, Pere; Chica Calaf, Antonio; Navazo Álvaro, Isabel; Rossignac, Jarek; Vinacua Pla, Álvaro (North Holland, 2004-08)
      Article
      Restricted access - publisher's policy
      The computation of the largest planar region approximating a 3D object is an important problem with wide applications in modeling and rendering. Given a voxelization of the 3D object, we propose an efficient algorithm to ...
    • Construcció de superfícies mitjançant funcions spline 

      Brunet Crosa, Pere (Universitat Politècnica de Barcelona. Centre de Càlcul, 1981-06)
      Article
      Open Access
      La contrucción de una superficie que interpole un conjunto de puntos dados con unos ciertos requisitos de suavidad y continuidad es un problema de gran importancia tanto en aplicaciones de diseño gráfico como en el ...
    • Curvature adaptive triangulations of surfaces 

      Vigo Anglada, Marc; Pla García, Núria; Brunet Crosa, Pere (2000-03)
      External research report
      Open Access
      Many application areas in CAD/CAM are concerned with triangulation of surfaces, and require an error bounded approximation of a parametric surface model. In this paper we present an overview of the authors results on ...
    • Data structures and algorithms for navigation in highly polygon-populated scenes 

      Saona Vázquez, Carlos Luis; Navazo Álvaro, Isabel; Brunet Crosa, Pere (1998-10)
      External research report
      Open Access
      We present the visibility octree, a new data structure to accelerate 3D navigation through very complex scenes. Our approach employs a conservative visibility technique to compute an approximation to the visibility space ...
    • Directional adaptive surface triangulation 

      Vigo Anglada, Marc; Pla García, Núria; Brunet Crosa, Pere (1999-02)
      Article
      Restricted access - publisher's policy
      Several CAD applications require a surface model of the modeled object consisting of a mesh of triangular facets. In this paper, a new algorithm for triangulation of trimmed surfaces is presented. The algorithm generates ...
    • Disseny gràfic interactiu mitjançant funcions Spline 

      Garcia de Pedro, Enric; Brunet Crosa, Pere; Alabau, Antonio (Marcombo, 1981)
      Conference report
      Open Access
      En el present article s'exposen en primer lloc els algorismes més utilitzats per a la obtenció de corbes i superfícies d'interpolació. A continuació es presenta un programa de disseny interactiu que fa servir splines ...
    • Distance constraint satisfaction based on geometric relaxation 

      Solano Albajés, Lluís; Brunet Crosa, Pere (2000-10)
      External research report
      Open Access
      In this raport, we characterize the family of 2D models with distance and angle constraints that can be transformed into equivalent models defined only in terms of distance constraints. The transformation process ...
    • Downsampling and storage of pre-computed gradients for volume rendering 

      Díaz García, Jesús; Brunet Crosa, Pere; Navazo Álvaro, Isabel; Vázquez Alcocer, Pere Pau (European Association for Computer Graphics (Eurographics), 2017)
      Conference report
      Open Access
      The way in which gradients are computed in volume datasets influences both the quality of the shading and the performance obtained in rendering algorithms. In particular, the visualization of coarse datasets in multi-resolution ...
    • Downsampling methods for medical datasets 

      Díaz García, Jesús; Brunet Crosa, Pere; Navazo Álvaro, Isabel; Vázquez Alcocer, Pere Pau (IADIS Press, 2017)
      Conference report
      Open Access
      Volume visualization software usually has to deal with datasets that are larger than the GPUs may hold. This is especially true in one of the most popular application scenarios: medical visualization. Typically, medical ...
    • Error-aware construction and rendering of multi-scan panoramas from massive point clouds 

      Comino Trinidad, Marc; Andújar Gran, Carlos Antonio; Chica Calaf, Antonio; Brunet Crosa, Pere (2016-09-30)
      Article
      Open Access
      Obtaining 3D realistic models of urban scenes from accurate range data is nowadays an important research topic, with applications in a variety of fields ranging from Cultural Heritage and digital 3D archiving to monitoring ...
    • Estimació de paràmetres de sistemes dinàmics utilitzant tècniques de filtratge 

      Brunet Crosa, Pere (Universitat Politècnica de Barcelona. Centre de Càlcul, 1979-03)
      Article
      Open Access
      El control de sistemes és tant més acurat com més precís és el model matemàtic del sistema controlat. En molts casos, això només es pot aconseguir amb un algorisme d'estimació en temps real dels seus paràmetres; i quan el ...
    • Estructuras geométricas jerárquicas para la modelización de escenas 3D 

      Brunet Crosa, Pere; Santisteve i Puyuelo, Francesc; Vilanova, Anna; Chiarabini, Luca; Patow, Gustavo Ariel; Staffetti, E.; Surinyac, Jordi (1999-04)
      External research report
      Open Access
      This work surveys on the principal hierarchical geometric structures used to represent 3D scenes. We also present the basic algorithms to work with them, an overview on some recent works and a comparative discussion. This ...
    • Face octrees: involved algorithms and applications 

      Brunet Crosa, Pere (1990)
      External research report
      Open Access
      Volume models can be effectively represented by means of octree structures, that recursively subdivide the space into cubic octants. Classical octrees are well suited for objects with very complex surfaces whereas other ...
    • Feature-preserving downsampling for medical images 

      Díaz García, Jesús; Brunet Crosa, Pere; Navazo Álvaro, Isabel; Pérez, Frederic; Vázquez Alcocer, Pere Pau (European Association for Computer Graphics (Eurographics), 2015)
      Conference lecture
      Open Access
      In the medical imaging field, interactive direct volume rendering of large volume datasets is a challenging task. Multi-resolution techniques deal with this problem by downsampling the original dataset to produce coarser ...
    • From Degenerate Patches to Triangular and Trimmed Patches 

      Vigo Anglada, Marc; Pla García, Núria; Brunet Crosa, Pere (1996)
      Conference report
      Restricted access - publisher's policy