Dynamic distance analysis : new geometric data structures and algorithms for the real-time calculation of tolerance violating regions in the digital mockup process

In vielen Industriezweigen, zum Beispiel in der Automobilindustrie, werden Digitale Versuchsmodelle (Digital MockUps) eingesetzt, um die Konstruktion und die Funktion eines Produkts am virtuellen Prototypen zu überprüfen. Ein Anwendungsfall ist dabei die Überprüfung von Sicherheitsabständen einzelner Bauteile, die sogenannte Abstandsanalyse. Ingenieure ermitteln dabei für bestimmte Bauteile, ob diese in ihrer Ruhelage sowie während einer Bewegung einen vorgegeben Sicherheitsabstand zu den umgebenden Bauteilen einhalten. Unterschreiten Bauteile den Sicherheitsabstand, so muss deren Form oder Lage verändert werden. Dazu ist es wichtig, die Bereiche der Bauteile, welche den Sicherhabstand verletzen, genau zu kennen. rnrnIn dieser Arbeit präsentieren wir eine Lösung zur Echtzeitberechnung aller den Sicherheitsabstand unterschreitenden Bereiche zwischen zwei geometrischen Objekten. Die Objekte sind dabei jeweils als Menge von Primitiven (z.B. Dreiecken) gegeben. Für jeden Zeitpunkt, in dem eine Transformation auf eines der Objekte angewendet wird, berechnen wir die Menge aller den Sicherheitsabstand unterschreitenden Primitive und bezeichnen diese als die Menge aller toleranzverletzenden Primitive. Wir präsentieren in dieser Arbeit eine ganzheitliche Lösung, welche sich in die folgenden drei großen Themengebiete unterteilen lässt.rnrnIm ersten Teil dieser Arbeit untersuchen wir Algorithmen, die für zwei Dreiecke überprüfen, ob diese toleranzverletzend sind. Hierfür präsentieren wir verschiedene Ansätze für Dreiecks-Dreiecks Toleranztests und zeigen, dass spezielle Toleranztests deutlich performanter sind als bisher verwendete Abstandsberechnungen. Im Fokus unserer Arbeit steht dabei die Entwicklung eines neuartigen Toleranztests, welcher im Dualraum arbeitet. In all unseren Benchmarks zur Berechnung aller toleranzverletzenden Primitive beweist sich unser Ansatz im dualen Raum immer als der Performanteste.rnrnDer zweite Teil dieser Arbeit befasst sich mit Datenstrukturen und Algorithmen zur Echtzeitberechnung aller toleranzverletzenden Primitive zwischen zwei geometrischen Objekten. Wir entwickeln eine kombinierte Datenstruktur, die sich aus einer flachen hierarchischen Datenstruktur und mehreren Uniform Grids zusammensetzt. Um effiziente Laufzeiten zu gewährleisten ist es vor allem wichtig, den geforderten Sicherheitsabstand sinnvoll im Design der Datenstrukturen und der Anfragealgorithmen zu beachten. Wir präsentieren hierzu Lösungen, die die Menge der zu testenden Paare von Primitiven schnell bestimmen. Darüber hinaus entwickeln wir Strategien, wie Primitive als toleranzverletzend erkannt werden können, ohne einen aufwändigen Primitiv-Primitiv Toleranztest zu berechnen. In unseren Benchmarks zeigen wir, dass wir mit unseren Lösungen in der Lage sind, in Echtzeit alle toleranzverletzenden Primitive zwischen zwei komplexen geometrischen Objekten, bestehend aus jeweils vielen hunderttausend Primitiven, zu berechnen. rnrnIm dritten Teil präsentieren wir eine neuartige, speicheroptimierte Datenstruktur zur Verwaltung der Zellinhalte der zuvor verwendeten Uniform Grids. Wir bezeichnen diese Datenstruktur als Shrubs. Bisherige Ansätze zur Speicheroptimierung von Uniform Grids beziehen sich vor allem auf Hashing Methoden. Diese reduzieren aber nicht den Speicherverbrauch der Zellinhalte. In unserem Anwendungsfall haben benachbarte Zellen oft ähnliche Inhalte. Unser Ansatz ist in der Lage, den Speicherbedarf der Zellinhalte eines Uniform Grids, basierend auf den redundanten Zellinhalten, verlustlos auf ein fünftel der bisherigen Größe zu komprimieren und zur Laufzeit zu dekomprimieren.rnrnAbschießend zeigen wir, wie unsere Lösung zur Berechnung aller toleranzverletzenden Primitive Anwendung in der Praxis finden kann. Neben der reinen Abstandsanalyse zeigen wir Anwendungen für verschiedene Problemstellungen der Pfadplanung.

Individual and population level effects of partner notification for Chlamydia trachomatis

Partner notification (PN or contact tracing) is an important aspect of treating bacterial sexually transmitted infections (STIs), such as Chlamydia trachomatis. It facilitates the identification of new infected cases that can be treated through individual case management. PN also acts indirectly by limiting onward transmission in the general population. However, the impact of PN, both at the level of individuals and the population, remains unclear. Since it is difficult to study the effects of PN empirically, mathematical and computational models are useful tools for investigating its potential as a public health intervention. To this end, we developed an individual-based modeling framework called Rstisim. It allows the implementation of different models of STI transmission with various levels of complexity and the reconstruction of the complete dynamic sexual partnership network over any time period. A key feature of this framework is that we can trace an individual's partnership history in detail and investigate the outcome of different PN strategies for C. trachomatis. For individual case management, the results suggest that notifying three or more partners from the preceding 18 months yields substantial numbers of new cases. In contrast, the successful treatment of current partners is most important for preventing re-infection of index cases and reducing further transmission of C. trachomatis at the population level. The findings of this study demonstrate the difference between individual and population level outcomes of public health interventions for STIs.

FPGA BASED DESIGN FOR ACCELERATED FAULT-TESTING OF INTEGRATED CIRCUITS

In the past few decades, integrated circuits have become a major part of everyday life. Every circuit that is created needs to be tested for faults so faulty circuits are not sent to end-users. The creation of these tests is time consuming, costly and difficult to perform on larger circuits. This research presents a novel method for fault detection and test pattern reduction in integrated circuitry under test. By leveraging the FPGA's reconfigurability and parallel processing capabilities, a speed up in fault detection can be achieved over previous computer simulation techniques. This work presents the following contributions to the field of Stuck-At-Fault detection: We present a new method for inserting faults into a circuit net list. Given any circuit netlist, our tool can insert multiplexers into a circuit at correct internal nodes to aid in fault emulation on reconfigurable hardware. We present a parallel method of fault emulation. The benefit of the FPGA is not only its ability to implement any circuit, but its ability to process data in parallel. This research utilizes this to create a more efficient emulation method that implements numerous copies of the same circuit in the FPGA. A new method to organize the most efficient faults. Most methods for determinin the minimum number of inputs to cover the most faults require sophisticated softwareprograms that use heuristics. By utilizing hardware, this research is able to process data faster and use a simpler method for an efficient way of minimizing inputs.

Current Changes in the Lifestyle and Mental Health of Teenagers

The group studied 1,253 students from various types of schools chosen randomly from those in Prague and Budejovice in order to evaluate the life styles, prevailing value standards, attitudes and behavioural patterns of Czech adolescents. The respondents (including 614 men and 639 women with an average age of 16.4 years) completed questionnaires containing standard scales focusing on feelings about social life, conservative and authoritarian tendencies, levels of self-esteem, general health, eating attitudes and behaviour The adolescents showed a relatively high level of conformity with authoritarian, conservative tendencies and with a dictate of power, rigid conventionality, ethnocentrism and low inner tolerance of differences, their scores being higher than those found in Western European countries. These tendencies were stronger among students outside Prague and those attending vocational schools. As the level of education rose, the sense of fatality and social determination decreased, indicating a higher share of responsibility for events in the surrounding world. When changes of life style were considered, adolescents can be expected to adapt more easily to more risky, socially attractive and manifest models of attitudes and behaviour. On the one hand, adolescents were often involved in sports, and young women in particular often showed a extreme concern and care for their own bodies. On the other hand, one quarter of respondents smoked, one fifth reported serious problems with alcohol and one quarter had already had some experience with drugs. One third of young men and one quarter of young women reported regular consumption of alcohol, and 6.5 percent of men and 3.6 percent of women regularly smoked marihuana or hashish. For the majority of adolescents, life conditions and conformity seem to be more important than the sense of active choice and responsibility for one's own life.

Automated design of self-stabilization

Self-stabilization is a property of a distributed system such that, regardless of the legitimacy of its current state, the system behavior shall eventually reach a legitimate state and shall remain legitimate thereafter. The elegance of self-stabilization stems from the fact that it distinguishes distributed systems by a strong fault tolerance property against arbitrary state perturbations. The difficulty of designing and reasoning about self-stabilization has been witnessed by many researchers; most of the existing techniques for the verification and design of self-stabilization are either brute-force, or adopt manual approaches non-amenable to automation. In this dissertation, we first investigate the possibility of automatically designing self-stabilization through global state space exploration. In particular, we develop a set of heuristics for automating the addition of recovery actions to distributed protocols on various network topologies. Our heuristics equally exploit the computational power of a single workstation and the available parallelism on computer clusters. We obtain existing and new stabilizing solutions for classical protocols like maximal matching, ring coloring, mutual exclusion, leader election and agreement. Second, we consider a foundation for local reasoning about self-stabilization; i.e., study the global behavior of the distributed system by exploring the state space of just one of its components. It turns out that local reasoning about deadlocks and livelocks is possible for an interesting class of protocols whose proof of stabilization is otherwise complex. In particular, we provide necessary and sufficient conditions – verifiable in the local state space of every process – for global deadlock- and livelock-freedom of protocols on ring topologies. Local reasoning potentially circumvents two fundamental problems that complicate the automated design and verification of distributed protocols: (1) state explosion and (2) partial state information. Moreover, local proofs of convergence are independent of the number of processes in the network, thereby enabling our assertions about deadlocks and livelocks to apply on rings of arbitrary sizes without worrying about state explosion.

The tolerance of ambiguity in late cochlear-implanted pre-lingually deaf juveniles

OBJECTIVES: To examine the ambiguity tolerance, i.e. the ability to perceive new, contradictory and complex situations as positive challenges, of pre-lingually deafened adolescents who received a cochlear implant after their eighth birthday and to identify those dimensions of ambiguity tolerance which correlate significantly with specific variables of their oral communication. DESIGN AND SETTING: Clinical survey at an academic tertiary referral center. Participants and main outcome measures: A questionnaire concerning communication and subjectively perceived changes compared to the pre-cochlear implant situation was completed by 13 pre-lingually deafened patients aged between 13 and 23 years, who received their cochlear implants between the ages of 8 and 17 years. The results were correlated with the 'Inventory for Measuring Ambiguity Tolerance'. RESULTS: The patients showed a lower ambiguity tolerance with a total score of 134.5 than the normative group with a score of 143.1. There was a positive correlation between the total score for ambiguity tolerance and the frequency of 'use of oral speech', as well as between the subscale 'ambiguity tolerance towards apparently insoluble problems' and all five areas of oral communication that were investigated. Comparison of two variables of oral communication, which shows a significant difference pre- and postoperatively, yields a positive correlation with the subscale 'ambiguity tolerance towards the parental image'. CONCLUSIONS: Pre-lingually deafened juveniles with cochlear implant who increasingly use oral communication seem to regard the limits of a cochlear implant as an interesting challenge rather than an insoluble problem.

Evolution of the Southern Kenya Rift from Miocene to present with a focus on the Magadi area

The Kenya (a.k.a., Gregory) Rift is a geologically active area located within the eastern branch of the larger East African Rift System (EARS). The study area is located in the southern Kenya Rift between 1° South and the Kenya-Tanzania border (covering approximately 1.5 square degrees, semi-centered on Lake Magadi) and is predominantly filled with extrusive igneous rocks (mostly basalts, phonolites and trachytes) of Miocene age or younger. Sediments are thin, less than 1.5Ma, and are confined to small grabens. The EARS can serve both as an analogue for ancient continental rifting and as a modern laboratory to observe the geologic processes responsible for rifting. This study demonstrates that vintage (as in older, quality maps published by the Kenya Geological Survey, that may be outdated based on newer findings) quarter-degree maps can be successfully combined with recently published data, and used to interpret satellite (mainly Landsat 7) images to produce versatile, updated digital maps. The study area has been remapped using this procedure and although it covers a large area, the mapping retains a quadrangle level of detail. Additionally, all geologic mapping elements (formations, faults, etc.) have been correlated across older map boundaries so that geologic units don't end artificially at degree boundaries within the study area. These elements have also been saved as individual digital files to facilitate future analysis. A series of maps showing the evolution of the southern Kenya rift from the Miocene to the present was created by combining the updated geologic map with age dates for geologic formations and fault displacements. Over 200 age dates covering the entire length of the Kenya Rift have been compiled for this study, and 6 paleo-maps were constructed to demonstrate the evolution of the area, starting with the eruption of the Kishalduga and Lisudwa melanephelinites onto the metamorphic basement around 15Ma. These eruptions occurred before the initial rift faulting and were followed by a massive eruption of phonolites between 13-10 Ma that covered most of the Kenya dome. This was followed by a period of relative quiescence, until the initial faulting defined the western boundary of the rift around 7Ma. The resulting graben was asymmetrical until corresponding faults to the east developed around 3Ma. The rift valley was flooded by basalts and trachytes between 3Ma and 700ka, after which the volcanic activity slowed to a near halt. Since 700ka most of the deposition has been comprised of sediments, mainly from lakes occupying the various basins in the area. The main results of this study are, in addition to a detailed interpretation of the rift development, a new geologic map that correlates dozens of formations across old map boundaries and a compilation of over 300 age dates. Specific products include paleomaps, tables of fault timing and displacement, and volume estimates of volcanic formations. The study concludes with a generalization of the present environment at Magadi including discussions of lagoon chemistry, mantle gases in relation to the trona deposit, and biology of the hot springs. Several biologic samples were collected during the 2006 field season in an attempt to characterize the organisms that are commonly seen in the present Lake Magadi environment. Samples were selected to represent the different, distinctive forms that are found in the hotsprings. Each sample had it own distinctive growth habit, and analysis showed that each was formed by a different cyanobacterial. Actual algae was rare in the collected samples, and represented by a few scattered diatoms.

DISSECTION OF STRESS RESPONSE NETWORKS REGULATING MULTIPLE STRESSES IN RICE

Important food crops like rice are constantly exposed to various stresses that can have devastating effect on their survival and productivity. Being sessile, these highly evolved organisms have developed elaborate molecular machineries to sense a mixture of stress signals and elicit a precise response to minimize the damage. However, recent discoveries revealed that the interplay of these stress regulatory and signaling molecules is highly complex and remains largely unknown. In this work, we conducted large scale analysis of differential gene expression using advanced computational methods to dissect regulation of stress response which is at the heart of all molecular changes leading to the observed phenotypic susceptibility. One of the most important stress conditions in terms of loss of productivity is drought. We performed genomic and proteomic analysis of epigenetic and miRNA mechanisms in regulation of drought responsive genes in rice and found subsets of genes with striking properties. Overexpressed genesets included higher number of epigenetic marks, miRNA targets and transcription factors which regulate drought tolerance. On the other hand, underexpressed genesets were poor in above features but were rich in number of metabolic genes with multiple co-expression partners contributing majorly towards drought resistance. Identification and characterization of the patterns exhibited by differentially expressed genes hold key to uncover the synergistic and antagonistic components of the cross talk between stress response mechanisms. We performed meta-analysis on drought and bacterial stresses in rice and Arabidopsis, and identified hundreds of shared genes. We found high level of conservation of gene expression between these stresses. Weighted co-expression network analysis detected two tight clusters of genes made up of master transcription factors and signaling genes showing strikingly opposite expression status. To comprehensively identify the shared stress responsive genes between multiple abiotic and biotic stresses in rice, we performed meta-analyses of microarray studies from seven different abiotic and six biotic stresses separately and found more than thirteen hundred shared stress responsive genes. Various machine learning techniques utilizing these genes classified the stresses into two major classes' namely abiotic and biotic stresses and multiple classes of individual stresses with high accuracy and identified the top genes showing distinct patterns of expression. Functional enrichment and co-expression network analysis revealed the different roles of plant hormones, transcription factors in conserved and non-conserved genesets in regulation of stress response.

ROLE OF MICRORNA LET-7 IN PANCREATIC BETA CELLS

MicroRNAs (miRNAs) are small non-coding RNAs that inhibit gene expression at transcriptional or post-transcriptional level. Let-7 family is among the first identified human miRNAs and regulates multiple cellular processes including glucose metabolism in multiple organs. It has been reported that overexpression of let-7 resulted in insulin resistance and impaired glucose tolerance through repressing insulin signaling pathway in both muscle and liver. However, the role and mechanism underlying let-7 function in pancreatic beta-cells have yet to be elucidated. Let-7 family contains nine members, which poses a significant challenge in complete deletion of this miRNA family. To study the function of let-7 and to overcome the functional redundancies of various let-7 members in pancreatic beta-cells, the highly expressed let-7a and let-7b were blocked simultaneously using short tandem target mimic (STTM) approach developed in our laboratory. Introducing STTM-let7 into beta-cells markedly increased the expression of Caspase 3, a direct target of let-7, confirming a sufficient functional knockdown of let-7a/b by STTM-let7. STTM-let7 enhanced apoptotic cell death induced by cytokine, indicating that let-7a/b is able to protect from apoptosis through attenuating Caspase 3 expression in pancreatic beta-cells. In contrast to the previous observation that let-7 silencing increases insulin signaling in muscle and liver, inhibition of let-7 with STTM-let7 significantly repressed glucose-stimulated insulin signaling in pancreatic beta-cells, leading to impaired insulin secretion and reduced beta-cell proliferation. Taken together, an appropriate level of let-7 is essential in maintaining beta-cell function and viability. Dysregulation of let-7 may contribute to the pathogenesis of type 2 diabetes.

Strengthening a Traditional Fire Protection Course by Using Fault Trees

Traditional courses and textbooks in occupational safety emphasize rules, standards, and guidelines. This paper describes the early stage of a project to upgrade a traditional college course on fire protection by incorporating learning materials to develop the higher-level cognitive ability known as synthesis. Students will be challenged to synthesize textbook information into fault tree diagrams. The paper explains the place of synthesis in Bloom’s taxonomy of cognitive abilities and the utility of fault trees diagrams as a tool for synthesis. The intended benefits for students are: improved abilities to synthesize, a deeper understanding of fire protection practices, ability to construct fault trees for a wide range of undesired occurrences, and perhaps recognition that heavy reliance on memorization is the hard way to learn occupational safety and health.

The Active Subjects of Welfare Reform: a Street-Level Comparison of Employment Services in Australia and Denmark

This paper explores the similarities and differences between Denmark and Australia in adopting welfare reform activation measures in the field of employment services. In Australia and Denmark the discourse of welfare reform centres the 'activation' of citizens through 'mutual obligation' type requirements. Through various forms of case management, unemployed individuals are encouraged to act upon themselves in creating the right set of ethical dispositions congruent with 'active citizenship'. At the same time any resistance to heightened conditionality on the part of the unemployed person is dealt with through a range of coercive and disciplinary techniques. A comparative case study between these two countries allows us to consider how similar ideas, discourse and principles are shaping policy implementation in countries that have very different welfare state trajectories and institutional arrangements for the delivery of social welfare generally and employment services specifically. And in research terms, a comparison between a Nordic welfare state and an Anglo-Saxon welfare state provides an opportunity to critically examine the utility of 'welfare regime' type analyses and the neo-liberal convergence thesis in comparative welfare research. On the basis of empirical analysis, the article concludes that a single focus on abstract typologies or political ideologies is not very helpful in getting the measure of welfare reform (or any other major policy development for that matter). At the 'street-level' of policy practice there is considerably more ambiguity, incoherence and contradiction than is suggested by linear accounts of welfare reform.

Social Structural Effects on the Level and Development of the Individual Experience of Anomie in the German Population

Can one observe an increasing level of individual lack of orientation because of rapid social change in modern societies? This question is examined using data from a representative longitudinal survey in Germany conducted in 2002–04. The study examines the role of education, age, sex, region (east/west), and political orientation for the explanation of anomia and its development. First we present the different sources of anomie in modern societies, based on the theoretical foundations of Durkheim and Merton, and introduce the different definitions of anomia, including our own cognitive version. Then we deduce several hypotheses from the theory, which we test by means of longitudinal data for the period 2002–04 in Germany using the latent growth curve model as our statistical method. The empirical findings show that all the sociodemographic variables, including political orientation, are strong predictors of the initial level of anomia. Regarding the development of anomia over time (2002–04), only the region (west) has a significant impact. In particular, the results of a multi-group analysis show that western German people with a right-wing political orientation become more anomic over this period. The article concludes with some theoretical implications.

Epigenetic variation creates potential for evolution of plant phenotypic plasticity

Heritable variation in plant phenotypes, and thus potential for evolutionary change, can in principle not only be caused by variation in DNA sequence, but also by underlying epigenetic variation. However, the potential scope of such phenotypic effects and their evolutionary significance are largely unexplored. Here, we conducted a glasshouse experiment in which we tested the response of a large number of epigenetic recombinant inbred lines (epiRILs) of Arabidopsis thaliana – lines that are nearly isogenic but highly variable at the level of DNA methylation – to drought and increased nutrient conditions. We found significant heritable variation among epiRILs both in the means of several ecologically important plant traits and in their plasticities to drought and nutrients. Significant selection gradients, that is, fitness correlations, of several mean traits and plasticities suggest that selection could act on this epigenetically based phenotypic variation. Our study provides evidence that variation in DNA methylation can cause substantial heritable variation of ecologically important plant traits, including root allocation, drought tolerance and nutrient plasticity, and that rapid evolution based on epigenetic variation alone should thus be possible.

Clinical outcomes following subgingival application of a novel erythritol powder by means of air polishing in supportive periodontal therapy: a randomized, controlled clinical study

OBJECTIVES The aim of this prospective, randomized, controlled clinical study was to compare the clinical outcomes of the subgingival treatment with erythritol powder by means of an air-polishing (EPAP) device and of scaling and root planing (SRP) during supportive periodontal therapy (SPT). METHOD AND MATERIALS 40 patients enrolled in SPT were randomly assigned to two groups of equal size. Sites had to show signs of inflammation (bleeding on probing [BOP]-positive) and a probing pocket depth (PPD) of ≥ 4 mm, however, without presence of detectable subgingival calculus. During SPT, these sites were treated with EPAP or SRP, respectively. Full mouth and site-specific plaque indices, BOP, PPD, and clinical attachment level (CAL) were recorded at baseline (BL) and at 3 months, whereas the percentage of study sites positive for BOP (BOP+) was considered as primary outcome variable. Additionally, patient comfort using a visual analog scale (VAS) and the time needed to treat per site was evaluated. RESULTS At 3 months, mean BOP level measured 45.1% at test sites and 50.6% at control sites, respectively, without a statistically significant difference between the groups (P > .05). PPD and CAL slightly improved for both groups with comparable mean values at 3 months. Evaluation of patient tolerance showed statistically significantly better values among patients receiving the test treatment (mean VAS [0-10], 1.51) compared to SRP (mean VAS [0-10], 3.66; P = .0012). The treatment of test sites was set to 5 seconds per site. The treatment of control sites, on the other hand, lasted 85 seconds on average. CONCLUSION The new erythritol powder applied with an air-polishing device can be considered a promising modality for repeated instrumentation of residual pockets during SPT. CLINICAL RELEVANCE With regard to clinical outcomes during SPT, similar results can be expected irrespective of the two treatment approaches of hand instrumentation or subgingival application of erythritol powder with an air-polishing device in sites where only biofilm removal is required.

Increasing intercultural competence and tolerance in multicultural schools: A Training Program and its effectiveness

This study reports the implementation of a Training of Intercultural Competence and Tolerance (TICT) for upper-secondary school students and the empirical evaluation of its effectiveness. The TICT program was developed to counteract increasing interethnic conflicts in the North Caucasus Federal District of Russia. It is based on the theoretical and empirical framework of social psychology and cross-cultural psychology. The training effectiveness was assessed by conducting pre- and post-surveys among the training participants. The results indicate that TICT contributes to the development of a positive ethnic identity and the formation of a civic identity among the participating youth. It also increases their optimism regarding the future of interethnic relations in Russia and the subjective level of intercultural competence of majority group youth towards minority cultures. Thus, the evaluation of the training effectiveness of the TICT has shown that the aims of the training have been achieved to a large extent and that the Training of Intercultural Competence and Tolerance can be effectively used to prevent interethnic conflicts and promote interethnic relations in multicultural schools. Suggestions for the practical implementation of the TICT as well as for future research on the training's effectiveness are discussed.