Surface Reconstruction by Triangular Mesh of Models with Uneven Density and with Hole

With the fast development of computer software, 3D computer aided design (CAD) and computer aided manufacturing (CAM) are being improved rapidly and have been commonly used in industry, especially in medical area and moulding field. 3D CAD/ CAM has greatly shortened the mould development time, thus it plays an important role in product development and automatic production. It has been a serious topic about how to get the product design and also being manufactured in a short time to grasp the market opportunities in the competition of the developing manufacturing techniques, diversification and complexification of product demand. But not all the products have the design draft, for example, some of them were made by the mould of clay which came from craftsman by their hands. In order to conquer those problems, reverse engineering came into being. Reverse engineering could achieve a faster product design and manufacture, it also could be used in the field of vehicle components, home appliances, medical supplies (like human body measurement such as for artificial leg bones, tooth, etc.,), and rapid prototyping (such as precision casting products, industrial design, etc.). The so-called reverse engineering now targets to the existing mould (samples or manual model). It starts with the existing model, sampling surface data by data acquisition equipment (DAE) then acquire an ordered or unordered could of points. After that by the use of discrete geometry processing technology to get the CAD model of solid entity which computer could recognize. The following procedures of the CAD model could be redesigned or improved as required

X-Ray imaging applied to the characterization of polymer foam's cellular structure and its evolution

Las espumas poliméricas son materiales celulares que poseen una fase sólida continua y otra gaseosa bien discontinua (celda cerrada) o continua (celda abierta). Habitualmente estas estructuras se describen mediante parámetros macroscópicos como la densidad relativa y otros microscópicos como el tamaño de celda o la densidad de celdas. Además, estos materiales poseen características peculiares como anisotropía, orientación de los poros y tortuosidad que les proporcionan propiedades físicas singulares. Convencionalmente el estudio de las espumas poliméricas se realiza mediante el análisis de la estructura celular final obtenida. Ello se debe principalmente a que es complicado detener el proceso de expansión una vez se ha iniciado. Debido a esto los estadios intermedios durante los procesos de espumado no son accesibles, es decir, no se obtiene información acerca de los mecanismos que generan la estructura final. Estos mecanismos físico-químicos fundamentales que gobiernan la generación y evolución de la estructura celular durante el espumado son la nucleación y el crecimiento. Por el contrario, existen otros mecanismos que son responsables de la degeneración de la estructura celular son el drenaje, la coalescencia y el coarsening. Los inconvenientes que existen para abordar el estudio de estos mecanismos durante el proceso de espumado, junto con las peculiaridades de estos sistemas hacen que las técnicas de imagen mediante rayos X sean una herramienta extraordinaria para el estudio in-situ de la evolución de la estructura celular y los mecanismos de espumado. Además, de manera complementaria, la imagen mediante rayos X permite la obtención de tomogramas para el estudio de la estructura celular en el estado final. Incluso es posible llegar más lejos gracias a los últimos desarrollos en tomografía rápida. Esta técnica es capaz de estudiar en 3D la evolución de la estructura celular en el tiempo. Uno de los requisitos esenciales para el estudio de las espumas poliméricas mediante la imagen con rayos X y que condiciona su aplicabilidad es la correcta selección de los componentes y el diseño del equipo de imagen. Esto se debe principalmente a características intrínsecas a las espumas poliméricas: baja absorción de los rayos X, espesores reducidos, estructura de celdas en el rango micrométrico, rápida evolución durante su fabricación y otras peculiaridades morfológicas de su estructura.Departamento de Física de la Materia Condensada, Cristalografía y Minerealogí

Understanding the Structure of 3D Shapes

Compact representations of three dimensional objects are very often used in computer graphics to create effective ways to analyse, manipulate and transmit 3D models. Their ability to abstract from the concrete shapes and expose their structure is important in a number of applications, spanning from computer animation, to medicine, to physical simulations. This thesis will investigate new methods for the generation of compact shape representations. In the first part, the problem of computing optimal PolyCube base complexes will be considered. PolyCubes are orthogonal polyhedra used in computer graphics to map both surfaces and volumes. Their ability to resemble the original models and at the same time expose a very simple and regular structure is important in a number of applications, such as texture mapping, spline fitting and hex-meshing. The second part will focus on medial descriptors. In particular, two new algorithms for the generation of curve-skeletons will be presented. These methods are completely based on the visual appearance of the input, therefore they are independent from the type, number and quality of the primitives used to describe a shape, determining, thus, an advancement to the state of the art in the field

Understanding the Structure of 3D Shapes

Compact representations of three dimensional objects are very often used in computer graphics to create effective ways to analyse, manipulate and transmit 3D models. Their ability to abstract from the concrete shapes and expose their structure is important in a number of applications, spanning from computer animation, to medicine, to physical simulations. This thesis will investigate new methods for the generation of compact shape representations. In the first part, the problem of computing optimal PolyCube base complexes will be considered. PolyCubes are orthogonal polyhedra used in computer graphics to map both surfaces and volumes. Their ability to resemble the original models and at the same time expose a very simple and regular structure is important in a number of applications, such as texture mapping, spline fitting and hex-meshing. The second part will focus on medial descriptors. In particular, two new algorithms for the generation of curve-skeletons will be presented. These methods are completely based on the visual appearance of the input, therefore they are independent from the type, number and quality of the primitives used to describe a shape, determining, thus, an advancement to the state of the art in the field

Three-dimensional modeling of natural heterogeneous objects

En la medicina y otros campos relacionados cuando se va a estudiar un objeto natural, se toman imágenes de tomografía computarizada a través de varios cortes paralelos. Estos cortes se apilan en datos de volumen y se reconstruyen en modelos computacionales con el fin de estudiar la estructura de dicho objeto. Para construir con éxito modelos tridimensionales es importante la identificación y extracción precisa de todas las regiones que comprenden el objeto heterogéneo natural. Sin embargo, la construcción de modelos tridimensionales por medio del computador a partir de imágenes médicas sigue siendo un problema difícil y plantea dos problemas relacionados con las inexactitudes que surgen de, y son inherentes al proceso de adquisición de datos. El primer problema es la aparición de artefactos que distorsionan el límite entre las regiones. Este es un problema común en la generación de mallas a partir de imágenes médicas, también conocido como efecto de escalón. El segundo problema es la extracción de mallas suaves 3D que se ajustan a los límites de las región que conforman los objetos heterogéneos naturales descritos en las imágenes médicas. Para resolver estos problemas, se propone el método CAREM y el método RAM. El énfasis de esta investigación está puesto en la exactitud y fidelidad a la forma de las regiones necesaria en las aplicaciones biomédicas. Todas las regiones representadas de forma implícita que componen el objeto heterogéneo natural se utilizan para generar mallas adaptadas a los requisitos de los métodos de elementos finitos a través de un enfoque de modelado de ingeniería reversa, por lo tanto, estas regiones se consideran como un todo en lugar de piezas aisladas ensambladas.In medicine and other related fields when a natural object is going to be studied, computed tomography images are taken through several parallel slices. These slices are then stacked in volume data and reconstructed into 3D computer models. In order to successfully build 3D computer models of natural heterogeneous objects, accurate identification and extraction of all regions comprising the natural heterogeneous object is important. However, building 3D computer models of natural heterogeneous objects from medical images is still a challenging problem, and poses two issues related to the inaccuracies which arise from and are inherent to the data acquisition process. The first issue is the appearance of aliasing artifacts in the boundary between regions, a common issue in mesh generation from medical images, also known as stair-stepped artifacts. The second issue is the extraction of smooth 3D multi-region meshes that conform to the region boundaries of natural heterogeneous objects described in the medical images. To solve these issues, the CAREM method and the RAM method are proposed. The emphasis of this research is placed on accuracy and shape fidelity needed for biomedical applications. All implicitly represented regions composing the natural heterogeneous object are used to generate meshes adapted to the requirements of finite element methods through a reverse engineering modeling approach, thus these regions are considered as whole rather than loosely assembled parts.Doctor en IngenieríaDoctorad

Sliceforms: Deployable structures from interlocking slices

A sliceform is a volumetric, honeycomb-like structure assembled from an array of cross-sectional planar slices that are interlocked via pairs of complementary slots placed along each intersection. If the slices are thin, these slotted intersections function as revolute joints, and the sliceform is foldable if the geometry of the embedded spatial linkage permits it, for example a lattice sliceform (LS) is bi-directionally flat-foldable. This thesis concerns a study of such sliceforms toward the design of novel deployable structures. A sliceform torus, composed of two sets of inclined slices arranged at regular intervals about a central axis of symmetry, has been discovered to exhibit a surprising and intriguing folding action whereby its incomplete form can be collapsed to a flat-folded stack of coplanar slices. On deployment, the assembly expands smoothly about an arc until the slices have rotated to their design inclination, then, without reaching any apparent physical limit, abruptly ‘locks out’. With a full complement of slices, the outermost intersections can be interlocked to complete and rigidify the ring. The torus is an example of a rotational sliceform (RS), and analysis of these structures proceeds by noting that their structural geometry comprises an array of pyramidal cells that is commensurate to a spherical scissor grid. The conditions for flat-foldability are determined by examination of the intrinsic geometry of each cell; the incompatibility of the slices with apparent rigid-folding revealed by assessment of the extrinsic motion of the slices. Investigation of their compliant kinematics reveals the articulation to be a bistable transition admitted by small transverse deflections of the slices. This structural form is generalised by development of a technique for generating sliceforms along a smooth spatial curve – curve sliceforms (CS). Their synthesis is more involved than for an RS, but a range of sliceform ‘tubes’ are generated and manufactured. Each example retains the flat-foldable, deployable characteristic of an RS, despite the apparent intrinsic rigidity of each constituent skew cell. Examination of the small-scale models indicates that deployable motion is achieved via imperfect action of the slots, and a simple model of the articulation of a single cell is constructed to investigate how this proceeds, verifying that motion is kinematically admissible via local deformations

Feature regression for continuous pose estimation of object categories

[no abstract

The VHP-F Computational Phantom and its Applications for Electromagnetic Simulations

Modeling of the electromagnetic, structural, thermal, or acoustic response of the human body to various external and internal stimuli is limited by the availability of anatomically accurate and numerically efficient computational models. The models currently approved for use are generally of proprietary or fixed format, preventing new model construction or customization. 1. This dissertation develops a new Visible Human Project - Female (VHP-F) computational phantom, constructed via segmentation of anatomical cryosection images taken in the axial plane of the human body. Its unique property is superior resolution on human head. In its current form, the VHP-F model contains 33 separate objects describing a variety of human tissues within the head and torso. Each obejct is a non-intersecting 2-manifold model composed of contiguous surface triangular elements making the VHP-F model compatible with major commercial and academic numerical simulators employing the Finite Element Method (FEM), Boundary Element Method (BEM), Finite Volume Method (FVM), and Finite-Difference Time-Domain (FDTD) Method. 2. This dissertation develops a new workflow used to construct the VHP-F model that may be utilized to build accessible custom models from any medical image data source. The workflow is customizable and flexible, enabling the creation of standard and parametrically varying models facilitating research on impacts associated with fluctuation of body characteristics (for example, skin thickness) and dynamic processes such as fluid pulsation. 3. This dissertation identifies, enables, and quantifies three new specific computational bioelectromagnetic problems, each of which is solved with the help of the developed VHP-F model: I. Transcranial Direct Current Stimulation (tDCS) of human brain motor cortex with extracephalic versus cephalic electrodes; II. RF channel characterization within cerebral cortex with novel small on-body directional antennas; III. Body Area Network (BAN) characterization and RF localization within the human body using the FDTD method and small antenna models with coincident phase centers. Each of those problems has been (or will be) the subject of a separate dedicated MS thesis