La geometria computacional, àrea primordial d'actuació del grup, és una disciplina a cavall entre les matemàtiques i la informàtica teòrica. El seu objectiu principal és el disseny i l'anàlisi d'algorismes per a la solució eficient de problemes geomètrics. En conseqüència, una tasca fonamental és la identificació de conceptes, propietats i tècniques que ajudin a la descoberta i implementació d'algorismes eficients. Això comporta l'estudi d'estructures de dades geomètriques, la complexitat d'algorismes, la representació i manipulació de figures i d'objectes, la construcció de llocs geomètrics i, més en general, el desenvolupament de la fonamentació geomètrica. En particular, els problemes estudiats inclouen la cerca i el recompte geomètrics, la convexitat i els processos afins, la proximitat, la intersecció, la triangulació, l'aproximació de formes i la visibilitat. Les àrees principals d'aplicació són la informàtica gràfica, el disseny i la fabricació assistits per ordinador, el reconeixement de formes, la morfologia geomètrica, el disseny VLSI, la visió per computador, els sistemes d'informació geogràfica i la robòtica.

http://futur.upc.edu/DCCG

Computational geometry, which is the main area of activity of the group, is a discipline that lies between mathematics and theoretical computer science. The group?s main objective is the design and analysis of algorithms for efficiently solving geometric problems. As a consequence, a fundamental task is to identify concepts, properties and techniques that will help to find and implement efficient geometric algorithms. This involves the study of geometric data structures, algorithm complexity, the representation and manipulation of figures and objects, geometric loci construction and, in general, the development of geometric principles. The problems studied include geometric search and enumeration, convexity and affine processes, proximity, intersection, triangulation, shape approximation and visibility. The main areas of application are computer graphics, computer-aided design and manufacturing, pattern recognition, computational morphology, VLSI design, computer vision, geographical information systems and robotics.

http://futur.upc.edu/DCCG

Computational geometry, which is the main area of activity of the group, is a discipline that lies between mathematics and theoretical computer science. The group?s main objective is the design and analysis of algorithms for efficiently solving geometric problems. As a consequence, a fundamental task is to identify concepts, properties and techniques that will help to find and implement efficient geometric algorithms. This involves the study of geometric data structures, algorithm complexity, the representation and manipulation of figures and objects, geometric loci construction and, in general, the development of geometric principles. The problems studied include geometric search and enumeration, convexity and affine processes, proximity, intersection, triangulation, shape approximation and visibility. The main areas of application are computer graphics, computer-aided design and manufacturing, pattern recognition, computational morphology, VLSI design, computer vision, geographical information systems and robotics.

http://futur.upc.edu/DCCG

Enviaments recents

  • Stabbing circles for some sets of Delaunay segments 

    Claverol Aguas, Mercè; Khramtcova, Elena; Papadopoulou, Evanthia; Saumell, Maria; Seara Ojea, Carlos (2016)
    Text en actes de congrés
    Accés obert
    Let S be a set of n segments in the plane such that, for every segment, its two endpoints are adjacent in the Delaunay triangulation of the set of endpoints of all segments in S. Our goal is to compute all the combinatorially ...
  • Stabbing circles for sets of segments in the plane 

    Claverol Aguas, Mercè; Khramtcova, Elena; Papadopoulou, Evanthia; Saumell, Maria; Seara Ojea, Carlos (2016)
    Text en actes de congrés
    Accés restringit per política de l'editorial
    Stabbing a set S of n segments in the plane by a line is a well-known problem. In this paper we consider the variation where the stabbing object is a circle instead of a line. We show that the problem is tightly connected ...
  • Adjacency-preserving spatial treemaps 

    Buchin, Kevin; Eppstein, David; Löffler, Maarten; Nöllenburg, Martin; Silveira, Rodrigo Ignacio (2016)
    Article
    Accés obert
    Rectangular layouts, subdivisions of an outer rectangle into smaller rectangles, have many applications in visualizing spatial information, for instance in rectangular cartograms in which the rectangles represent geographic ...
  • A new meta-module for efficient reconfiguration of hinged-units modular robots 

    Parada, Irene; Sacristán Adinolfi, Vera; Silveira, Rodrigo Ignacio (Institute of Electrical and Electronics Engineers (IEEE), 2016)
    Text en actes de congrés
    Accés restringit per política de l'editorial
    We present a robust and compact meta-module for edge-hinged modular robot units such as M-TRAN, SuperBot, SMORES, UBot, PolyBot and CKBot, as well as for central-point-hinged ones such as Molecubes and Roombots. Thanks ...
  • Widening the analysis of Energy Return On Investment (EROI) in agroecosystems: A proposal to study socio-ecological transitions to industrialized farm systems (the Vallès County, Catalonia, c.1860 and 1999) 

    Galán, E.; Padró, R.; Marco, I.; Tello Aragay, Enric; Cunfer, G.; Guzmán, G. I.; González de Molina, M.; Krausmann, F.; Gingrich, S.; Sacristán Adinolfi, Vera; Moreno-Delgado, D. (2016)
    Article
    Accés restringit per política de l'editorial
    Energy balances of farm systems have overlooked the role of energy flows that remain within agro-ecosystems. Yet, such internal flows fulfil important socio-ecological functions, including maintenance of farmers themselves ...
  • Computing the canonical representation of constructible sets 

    Brunat Blay, Josep Maria; Montes Lozano, Antonio (2016-03-08)
    Article
    Accés restringit per política de l'editorial
    Constructible sets are needed in many algorithms of Computer Algebra, particularly in the GröbnerCover and other algorithms for parametric polynomial systems. In this paper we review the canonical form ofconstructible sets ...
  • The Plogi and ACi-1 operators on the polynomial time hierarchy 

    Castro Rabal, Jorge; Seara Ojea, Carlos (1993-11)
    Report de recerca
    Accés obert
    In a previous paper ([CS-92]) we studied the agreement of operators P_{log^i} and AC^{i-1} acting on NP. In this article we extend this work to other classes of the polynomial time hierarchy. We show that on Sigma_k^p, ...
  • General bounds on limited broadcast domination 

    Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Puertas, Maria Luz; Cáceres, José (2016-09-19)
    Report de recerca
    Accés obert
    Limited dominating broadcasts were proposed as a variant of dominating broadcasts, where the broadcast function is upper bounded by a constant k . The minimum cost of such a dominating broadcast is the k -broadcast dominating ...
  • New results on metric-locating-dominating sets of graphs 

    Hernando Martín, María del Carmen; Mora Giné, Mercè; González, Antonio (2016-04-13)
    Report de recerca
    Accés obert
    A dominating set S of a graph is a metric-locating-dominating set if each vertex of the graph is uniquely distinguished by its distanc es from the elements of S , and the minimum cardinality of such a set is called the ...
  • The degree/diameter problem in maximal planar bipartite graphs 

    Dalfó Simó, Cristina; Huemer, Clemens; Salas Piñon, Julián (2016)
    Article
    Accés obert
    The (Δ,D)(Δ,D) (degree/diameter) problem consists of finding the largest possible number of vertices nn among all the graphs with maximum degree ΔΔ and diameter DD. We consider the (Δ,D)(Δ,D) problem for maximal planar ...

Mostra'n més