859 research outputs found

    Approximating the Maximum Overlap of Polygons under Translation

    Full text link
    Let PP and QQ be two simple polygons in the plane of total complexity nn, each of which can be decomposed into at most kk convex parts. We present an (1−ε)(1-\varepsilon)-approximation algorithm, for finding the translation of QQ, which maximizes its area of overlap with PP. Our algorithm runs in O(cn)O(c n) time, where cc is a constant that depends only on kk and ε\varepsilon. This suggest that for polygons that are "close" to being convex, the problem can be solved (approximately), in near linear time

    System multilayered applied to the radiative cooling

    Get PDF
    In applied optics, the multilayered structures (MLS) take an important place in many instrumental and industrial devices. The aim of this work is to study the MLS in order to optimize the inverse greenhouse effect; it is made by a survey on theoretical formalism of the energy exchange phenomena. This optimization requires that the window materials (MLS) are good reflectors in the visible range and assuring a total transmission in the infrared zone (8-13 µm); One of the support elements, of the window, answering to these criterions is germanium, for which we have studied the thickness influence and have found that the equilibrium temperature reached by the absorber has a minimal value between 0.01 µm and 0.06 µm. However, only with germanium, the window can not products the inverse greenhouse effect. Indeed, the germanium must include other layers in order to increase the visible reflectance and the infrared transmittance (8-13µm); what forms a multilayered structure. Several system have been used, only 7 of them have been kept for this work: S1, S2, …, S7 systems. Only the following systems: S2/S1, S3/S2/S1 and MgO/S3/S2/S1 give a radiative cooling effect, with a very good result of 15 °C below ambient temperature in the case of the S6 system. To approach of the real conditions of this system realization (S6), we simulated the effects of such imperfections, as presence of air, that would be due to the quality of the layers deposition. This study is made in the case of the S7 system. As results, we found that, for zenithal angles ≤ 60°, the layers of air, for which the thickness is lower than 0.5 µm, don't present any influence on the absorber's equilibrium temperature.In applied optics, the multilayered structures (MLS) take an important place in many instrumental and industrial devices. The aim of this work is to study the MLS in order to optimize the inverse greenhouse effect; it is made by a survey on theoretical formalism of the energy exchange phenomena. This optimization requires that the window materials (MLS) are good reflectors in the visible range and assuring a total transmission in the infrared zone (8-13 µm); One of the support elements, of the window, answering to these criterions is germanium, for which we have studied the thickness influence and have found that the equilibrium temperature reached by the absorber has a minimal value between 0.01 µm and 0.06 µm. However, only with germanium, the window can not products the inverse greenhouse effect. Indeed, the germanium must include other layers in order to increase the visible reflectance and the infrared transmittance (8-13µm); what forms a multilayered structure. Several system have been used, only 7 of them have been kept for this work: S1, S2, …, S7 systems. Only the following systems: S2/S1, S3/S2/S1 and MgO/S3/S2/S1 give a radiative cooling effect, with a very good result of 15 °C below ambient temperature in the case of the S6 system. To approach of the real conditions of this system realization (S6), we simulated the effects of such imperfections, as presence of air, that would be due to the quality of the layers deposition. This study is made in the case of the S7 system. As results, we found that, for zenithal angles ≤ 60°, the layers of air, for which the thickness is lower than 0.5 µm, don't present any influence on the absorber's equilibrium temperature

    Microstructure Bio-Material for Behavioral Analysis

    Get PDF
    Biological applications have a limitation of creating tissue like structures in order to mimic the advanced real like structures, such as human tissues in a small scale. Conventional methods of using lab mice for cancer behavior have limitations due to observation complications. Fabricating an artificial human tissue which can behave similar to a human body tissue consists of components, such as Laminin and Collagen. Collagen in human tissue has elements, such as integrin and serum. Creating serum based proteins are somewhat challenging due to the conditional requirements. This particular approach will address the primary state of the art technique of observing the interaction with cells by mimicking the organs on a chip with blood circulation using a micro-fluidic pump. Bio-material hydrogel structures implanted on a silicon polymer based chip described in this thesis will overcome the limitations of in-vitro analysis. Water purification has become a vital issue in developing countries of the world. Water pollution due to Ammonia has been one of the major concerns with industrial revolution. Purifications were mainly done by chemical methods that can cause human health concerns. The analytically demonstrated method in this thesis using bio-compatible hydrogel will address a new dimension to the water conservation method without causing health issues and eliminating the environmental pollution due to complicated degradable structures. Filtration and efficiency are among the main concerns of using bacteria types such as AOB/NOB directly without encapsulating. Application of using bio-compatible hydrogel based dual encapsulated single pallet structure described in this thesis will address the issue of filtering capability. Pallets can be removed once nitrified, without letting it grow inside the water contaminating aqua based living breads and plants. The process will improve the efficiency of Ammonia removal due to encapsulation. Drug delivery using micro locomotives in neuro-surgery has become one of the future concerns with the development of science. Conventional delivery systems such as vaccines and open surgeries take longer response time once surgeries become more complex. Moreover there is a risk factor of injuring healthy nerves in the organ. Drug delivery approaches of drug encapsulated microspheres and drug embedded nematodes described in this thesis become more applicable to complex scenarios. Nematodes become useful in the future of microsurgeries, as many biologists are focusing on using their healthy nerves to implant in humans. Therefore, such applications like magnetizing nematodes help move locomotives to targeted locations and capture scan images for future medical approaches

    Affine convex body semigroups

    Full text link
    In this paper we present a new kind of semigroups called convex body semigroups which are generated by convex bodies of R^k. They generalize to arbitrary dimension the concept of proportionally modular numerical semigroup of [7]. Several properties of these semigroups are proven. Affine convex body semigroups obtained from circles and polygons of R^2 are characterized. The algorithms for computing minimal system of generators of these semigroups are given. We provide the implementation of some of them
    • …
    corecore