A computational model of space-variant vision based on a self-organised artificial retina tessellation

Abstract available: p.i-iii

Large bichromatic point sets admit empty monochromatic 4-gons

We consider a variation of a problem stated by Erd˝os and Szekeres in 1935 about the existence of a number fES(k) such that any set S of at least fES(k) points in general position in the plane has a subset of k points that are the vertices of a convex k-gon. In our setting the points of S are colored, and we say that a (not necessarily convex) spanned polygon is monochromatic if all its vertices have the same color. Moreover, a polygon is called empty if it does not contain any points of S in its interior. We show that any bichromatic set of n ≥ 5044 points in R2 in general position determines at least one empty, monochromatic quadrilateral (and thus linearly many).Postprint (published version

Material-based design computation

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Architecture, 2010.Cataloged from PDF version of thesis.Includes bibliographical references (p. 306-328).The institutionalized separation between form, structure and material, deeply embedded in modernist design theory, paralleled by a methodological partitioning between modeling, analysis and fabrication, resulted in geometric-driven form generation. Such prioritization of form over material was carried into the development and design logic of CAD. Today, under the imperatives and growing recognition of the failures and environmental liabilities of this approach, modern design culture is experiencing a shift to material aware design. Inspired by Nature's strategies where form generation is driven by maximal performance with minimal resources through local material property variation, the research reviews, proposes and develops models and processes for a material-based approach in computationally enabled form-generation. Material-based Design Computation is developed and proposed as a set of computational strategies supporting the integration of form, material and structure by incorporating physical form-finding strategies with digital analysis and fabrication. In this approach, material precedes shape, and it is the structuring of material properties as a function of structural and environmental performance that generates design form. The thesis proposes a unique approach to computationally-enabled form-finding procedures, and experimentally investigates how such processes contribute to novel ways of creating, distributing and depositing material forms. Variable Property Design is investigated as a theoretical and technical framework by which to model, analyze and fabricate objects with graduated properties designed to correspond to multiple and continuously varied functional constraints. The following methods were developed as the enabling mechanisms of Material Computation: Tiling Behavior & Digital Anisotropy, Finite Element Synthesis, and Material Pixels. In order to implement this approach as a fabrication process, a novel fabrication technology, termed Variable Property Rapid Prototyping has been developed, designed and patented. Among the potential contributions is the achievement of a high degree of customization through material heterogeneity as compared to conventional design of components and assemblies. Experimental designs employing suggested theoretical and technical frameworks, methods and techniques are presented, discussed and demonstrated. They support product customization, rapid augmentation and variable property fabrication. Developed as approximations of natural formation processes, these design experiments demonstrate the contribution and the potential future of a new design and research field.by Neri Oxman.Ph.D

Robust and affordable localization and mapping for 3D reconstruction. Application to architecture and construction

La localización y mapeado simultáneo a partir de una sola cámara en movimiento se conoce como Monocular SLAM. En esta tesis se aborda este problema con cámaras de bajo coste cuyo principal reto consiste en ser robustos al ruido, blurring y otros artefactos que afectan a la imagen. La aproximación al problema es discreta, utilizando solo puntos de la imagen significativos para localizar la cámara y mapear el entorno. La principal contribución es una simplificación del grafo de poses que permite mejorar la precisión en las escenas más habituales, evaluada de forma exhaustiva en 4 datasets. Los resultados del mapeado permiten obtener una reconstrucción 3D de la escena que puede ser utilizada en arquitectura y construcción para Modelar la Información del Edificio (BIM). En la segunda parte de la tesis proponemos incorporar dicha información en un sistema de visualización avanzada usando WebGL que ayude a simplificar la implantación de la metodología BIM.Departamento de Informática (Arquitectura y Tecnología de Computadores, Ciencias de la Computación e Inteligencia Artificial, Lenguajes y Sistemas Informáticos)Doctorado en Informátic

Collection of abstracts of the 24th European Workshop on Computational Geometry

International audienceThe 24th European Workshop on Computational Geomety (EuroCG'08) was held at INRIA Nancy - Grand Est & LORIA on March 18-20, 2008. The present collection of abstracts contains the 63 scientific contributions as well as three invited talks presented at the workshop

Doctor of Philosophy

dissertationVolumetric parameterization is an emerging field in computer graphics, where volumetric representations that have a semi-regular tensor-product structure are desired in applications such as three-dimensional (3D) texture mapping and physically-based simulation. At the same time, volumetric parameterization is also needed in the Isogeometric Analysis (IA) paradigm, which uses the same parametric space for representing geometry, simulation attributes and solutions. One of the main advantages of the IA framework is that the user gets feedback directly as attributes of the NURBS model representation, which can represent geometry exactly, avoiding both the need to generate a finite element mesh and the need to reverse engineer the simulation results from the finite element mesh back into the model. Research in this area has largely been concerned with issues of the quality of the analysis and simulation results assuming the existence of a high quality volumetric NURBS model that is appropriate for simulation. However, there are currently no generally applicable approaches to generating such a model or visualizing the higher order smooth isosurfaces of the simulation attributes, either as a part of current Computer Aided Design or Reverse Engineering systems and methodologies. Furthermore, even though the mesh generation pipeline is circumvented in the concept of IA, the quality of the model still significantly influences the analysis result. This work presents a pipeline to create, analyze and visualize NURBS geometries. Based on the concept of analysis-aware modeling, this work focusses in particular on methodologies to decompose a volumetric domain into simpler pieces based on appropriate midstructures by respecting other relevant interior material attributes. The domain is decomposed such that a tensor-product style parameterization can be established on the subvolumes, where the parameterization matches along subvolume boundaries. The volumetric parameterization is optimized using gradient-based nonlinear optimization algorithms and datafitting methods are introduced to fit trivariate B-splines to the parameterized subvolumes with guaranteed order of accuracy. Then, a visualization method is proposed allowing to directly inspect isosurfaces of attributes, such as the results of analysis, embedded in the NURBS geometry. Finally, the various methodologies proposed in this work are demonstrated on complex representations arising in practice and research

Fabricate

Bringing together pioneers in design and making within architecture, construction, engineering, manufacturing, materials technology and computation, Fabricate is a triennial international conference, now in its third year (ICD, University of Stuttgart, April 2017). Each year it produces a supporting publication, to date the only one of its kind specialising in Digital Fabrication. The 2017 edition features 32 illustrated articles on built projects and works in progress from academia and practice, including contributions from leading practices such as Foster + Partners, Zaha Hadid Architects, Arup, and Ron Arad, and from world-renowned institutions including ICD Stuttgart, Harvard, Yale, MIT, Princeton University, The Bartlett School of Architecture (UCL) and the Architectural Association