Now showing items 21-40 of 76

  • Basic geometric operations in ruler-and-compass constraint solvers using interval arithmetic 

    Joan Arinyo, Robert; Mata Burgarolas, Nuria (1998-03)
    External research report
    Open Access
    In this paper we report on a successful application of interval arithmetic to extend the basic geometric operations underlying the ruler-and-compass geometric constraint solving technique to deal with problems where ...
  • Boundary generation from voxel-based volume representations 

    Joan Arinyo, Robert; Solé Bosquet, Jaume (1996-03)
    External research report
    Open Access
    A method to generate polygonal boundary representations from voxel-based volume representations is presented. As an auxiliary data structure, the algorithm makes use of a face octree extracted from the voxel-based ...
  • CAD and the product master model 

    Hoffmann, C.M.; Joan Arinyo, Robert (1997-10-01)
    External research report
    Open Access
    We develop an architecture for a product master model that federates CAD systems with downstream application processes for different feature views that are part of the design process. The architecture addresses especially ...
  • Combining constructive and equational geometric constraint solving techniques 

    Joan Arinyo, Robert; Soto Riera, Antoni (1997-09)
    External research report
    Open Access
    In the past few years, there has been a strong trend towards developing parametric, computer aided design systems based on geometric constraint solving. An efective way to capture the design intent in these systems is ...
  • 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 parameter ranges in constructive geometric constraint solving: A correctness proof 

    Hidalgo Garcia, Marta; Joan Arinyo, Robert; Soto Riera, Antoni (2011)
    External research report
    Open Access
    In parametric design, changing values of parameters to get different solution instances to the problem at hand is a paramount operation. One of the main issues when generating the solution instance for the actual set of ...
  • Computing parameter ranges in constructive geometric constraint solving: Implementation and correctness proof 

    Hidalgo, Marta; Joan Arinyo, Robert (Elsevier, 2012-07)
    Article
    Restricted access - publisher's policy
    In parametric design, changing values of parameters to get different solution instances to the problem at hand is a paramount operation. One of the main issues when generating the solution instance for the actual set of ...
  • Computing the medial axis transform of polygonal domains by tracing paths 

    Joan Arinyo, Robert; Pérez Vidal, Lluís; Vilaplana Pastó, Josep (1999-04)
    External research report
    Open Access
    A practical algorithm for computing the medial axis transform of 2D polygonal domains is presented. The algorithm computes the medial axis by tracing its paths. The medial axis is generated in the form of a graph where ...
  • Constructing face octrees from voxel-based volume representations 

    Joan Arinyo, Robert; Solé, Jaume (1993-06)
    External research report
    Open Access
    Boolean operations between solids can be efficiently performed by operating their respective octree encodings. Among the variety of octree-based representation models, face octrees are approximate representations that give ...
  • Declarative characterization of a general architecture for constructive geometric constraint solvers 

    Joan Arinyo, Robert; Soto Riera, Antoni; Vila Marta, Sebastià; Vilaplana Pastó, Josep (2002-02)
    External research report
    Open Access
    Geometric constraint solving is a growing field devoted to solve geometric problems defined by relationships, called constraints, established between the geometric elements. There are several techniques to solve ...
  • Decomposition of geometric constraint graphs based on computing fundamental circuits 

    Joan Arinyo, Robert; Soto Riera, Antoni; Tarres Puertas, Marta Isabel; Vila Marta, Sebastià (2007-09)
    External research report
    Open Access
    The graph-based geometric constraint solving technique works in two steps. First the geometric problem is translated into a graph whose vertices represent de set of geometric elements and whose edges are the constraints. ...
  • Decomposition of geometric constraint graphs based on computing fundamental circuits. Correctness and complexity 

    Joan Arinyo, Robert; Tarres Puertas, Marta Isabel; Vila Marta, Sebastià (2014-07-01)
    Article
    Restricted access - publisher's policy
    In geometric constraint solving, Decomposition Recombination solvers (DR-solvers) refer to a general solving approach where the problem is divided into a set of sub-problems, each sub-problem is recursively divided until ...
  • Distribución del tiempo de ejecución de las metaheurísticas PBIL y CHC aplicadas al problema de la selección de la solución deseada 

    Joan Arinyo, Robert; Luzón, M.V.; Yeguas, E. (2007-10)
    External research report
    Open Access
    La evolución en el proceso de búsqueda de las Metaheurísticas, entre las que se encuentran PBIL y CHC, supone tomar decisiones en las que aparece de uno u otro modo la aleatoriedad. El conocimiento de la variable aleatoria ...
  • Distributed maintenance of multiple product views 

    Hoffmann, C M; Joan Arinyo, Robert (1998-11)
    External research report
    Open Access
    We present three mechanisms for maintaining consistent product views in a distributed product information data base. The mechanisms are used when one of the views makes a change to the product model and the other views ...
  • Dynamic geometry based on geometric constraints 

    Freixas Boleda, Marc; Joan Arinyo, Robert; Soto Riera, Antoni; Vila Marta, Sebastià (2007-07)
    External research report
    Open Access
    Dynamic geometry systems are tools for geometric visualization. They allow the user to define geometric elements, establish relationships between them and explore the dynamic behavior of the remaining geometric elements ...
  • Elements for a modular dynamic geometry system 

    Freixas Boleda, Marc; Joan Arinyo, Robert; Soto Riera, Antoni (2008-03-16)
    Conference report
    Restricted access - publisher's policy
    Dynamic geometry systems are tools for geometric visualization. They allow the user to define geometric elements, establish relationships between them and explore the dynamic behavior of the remaining geometric elements ...
  • Estimación y validación de distribuciones de longitud de ejecución para CHC y PBIL aplicados al problema de la selección de la solución deseada 

    Yeguas, E.; Joan Arinyo, Robert (2008-10)
    External research report
    Open Access
    Devising a model to figure out metaheuristics performances when applied to high demanding problems is paramount. Such a model would allow to foresee the computational time required for a given output quality. In previous ...
  • Estudio e implementación de metaheurísticas para solucionar el problema de la selección deseada 

    Yeguas, E.; Luzón, M.V.; Barreiro, E.; Joan Arinyo, Robert (2008-09)
    External research report
    Open Access
    Evolutionary algorithms are among the most successful approaches for solving a number of problems where systematic search in huge domains must be performed. One problem of practical interest that falls into this category ...
  • Experimentos y análisis de resultados tras la aplicación de metaheurísticas al problema de la selección de la solución deseada 

    Yeguas, E.; Luzón, M.V.; Barreiro, E.; Joan Arinyo, Robert (2008-09)
    External research report
    Open Access
    In this work we will conduct an empirical study of the CHC and PBIL metaheuristics performance when applied to solve the Root Identification Problem arised in Geometric Constraint Solving. We identify the main parameters ...
  • Geometric constraint graphs decomposition based on computing graph circuits 

    Joan Arinyo, Robert; Tarres Puertas, Marta Isabel; Vila Marta, Sebastià (East China Normal University, 2008)
    Conference report
    Open Access
    Geometric constraint solving is a growing field which plays a paramount role in industrial applications and that is deeply rooted in automated deduction in geometry. In this work we report on an algorithm to solve ...