Automated Generation of Optimally Directed Three Dimensional Component Layouts

1993 ◽  
Author(s):  
Simon Szykman ◽  
Jonathan Cagan
Keyword(s):  
Objective Function ◽  
Three Dimensional ◽  
Function Spaces ◽  
Global Optimality ◽  
Layout Problem ◽  
Automated Generation ◽  
Generation Technique ◽  
Novel Approach ◽  
Component Layout ◽  
Design Generation

Abstract This research introduces a novel approach towards automating the generation of three dimensional component layouts. Three dimensional component layout tasks are typically highly combinatorial, and exhibit objective function spaces that can be nonlinear and/or discontinuous due to discrete allowable locations for component placement. We present an approach to the three dimensional component layout problem that employs shape annealing, a design generation technique combining concepts from shape grammars and simulated annealing, to produce optimally directed designs. The shape annealing paradigm sacrifices global optimality in exchange for the ability to find good designs in a reasonable amount of time, given very large, ill-behaved objective function spaces.

A Simulated Annealing-Based Approach to Three Dimensional Component Packing

1994 ◽  
Author(s):  
Simon Szykman ◽  
Jonathan Cagan
Keyword(s):  
Simulated Annealing ◽  
Three Dimensional ◽  
Packing Problem ◽  
Computational Approach ◽  
Vlsi Circuits ◽  
Two Dimensional ◽  
Optimal Solutions ◽  
Layout Problem ◽  
Component Layout ◽  
General Component

Abstract This paper introduces a computational approach to three dimensional component layout that employs simulated annealing to generate optimal solutions. Simulated annealing has been used extensively for two dimensional layout of VLSI circuits; this research extends techniques developed for two dimensional layout optimization to three dimensional problems which are more representative of mechanical engineering applications. In many of these applications, miniaturization trends increase the need to achieve higher packing density and fit components into smaller containers. This research addresses the three dimensional packing problem, which is a subset of the general component layout problem, as a framework in which to solve general layout problems.

Objective Function Effect Based Pattern Search—Theoretical Framework Inspired by 3D Component Layout

2006 ◽  
Vol 129 (3) ◽  
pp. 243-254 ◽  
Author(s):  
Chandankumar Aladahalli ◽  
Jonathan Cagan ◽  
Kenji Shimada
Keyword(s):  
Objective Function ◽  
A Priori ◽  
Three Dimensional ◽  
Parameter Tuning ◽  
Search Algorithms ◽  
Pattern Search ◽  
Function Change ◽  
Component Layout ◽  
Novel Method ◽  
Treat All

Though pattern search algorithms have been successfully applied to three-dimensional (3D) component layout problems, a number of unanswered questions remain regarding their parameter tuning. One such question is the scheduling of patterns in the search. Current pattern search methods treat all patterns similarly and all of them are active from the beginning to the end of the search. Observations from 3D component layout motivate the question whether patterns should be introduced in some different order during the search. This paper presents a novel method for scheduling patterns that is inspired by observations from 3D component layout problems. The new method introduces patterns into the search in the decreasing order of a priori expectation of the objective function change due to the patterns. Pattern search algorithms based on the new pattern schedule run 30% faster on average than conventional pattern search based algorithms on 3D component layout problems and general 2D multimodal surface minimization problems. However since determining the expected change in objective function value due to the patterns is expensive, we explore approximations using domain information.

scholarly journals Responsive and Personalized Web Layouts with Integer Programming

2021 ◽  
Vol 5 (EICS) ◽  
pp. 1-23
Author(s):  
Markku Laine ◽  
Yu Zhang ◽  
Simo Santala ◽  
Jussi P. P. Jokinen ◽  
Antti Oulasvirta
Keyword(s):  
Integer Programming ◽  
Web Design ◽  
Web Pages ◽  
Web Page Design ◽  
Automated Generation ◽  
Novel Approach ◽  
Wide Range ◽  
Responsive Design ◽  
Responsive Web Design ◽  
Page Design

Over the past decade, responsive web design (RWD) has become the de facto standard for adapting web pages to a wide range of devices used for browsing. While RWD has improved the usability of web pages, it is not without drawbacks and limitations: designers and developers must manually design the web layouts for multiple screen sizes and implement associated adaptation rules, and its "one responsive design fits all" approach lacks support for personalization. This paper presents a novel approach for automated generation of responsive and personalized web layouts. Given an existing web page design and preferences related to design objectives, our integer programming -based optimizer generates a consistent set of web designs. Where relevant data is available, these can be further automatically personalized for the user and browsing device. The paper includes presentation of techniques for runtime adaptation of the designs generated into a fully responsive grid layout for web browsing. Results from our ratings-based online studies with end users (N = 86) and designers (N = 64) show that the proposed approach can automatically create high-quality responsive web layouts for a variety of real-world websites.

scholarly journals Elastic transformation of histological slices allows precise co-registration with microCT data sets for a refined virtual histology approach

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Jonas Albers ◽  
Angelika Svetlove ◽  
Justus Alves ◽  
Alexander Kraupner ◽  
Francesca di Lillo ◽  
...  
Keyword(s):  
Three Dimensional ◽  
High Specificity ◽  
Histopathological Analysis ◽  
Specific Information ◽  
Data Sets ◽  
Virtual Histology ◽  
Novel Approach ◽  
Cell Tissue ◽  
Immuno Histochemistry ◽  
3D Information

AbstractAlthough X-ray based 3D virtual histology is an emerging tool for the analysis of biological tissue, it falls short in terms of specificity when compared to conventional histology. Thus, the aim was to establish a novel approach that combines 3D information provided by microCT with high specificity that only (immuno-)histochemistry can offer. For this purpose, we developed a software frontend, which utilises an elastic transformation technique to accurately co-register various histological and immunohistochemical stainings with free propagation phase contrast synchrotron radiation microCT. We demonstrate that the precision of the overlay of both imaging modalities is significantly improved by performing our elastic registration workflow, as evidenced by calculation of the displacement index. To illustrate the need for an elastic co-registration approach we examined specimens from a mouse model of breast cancer with injected metal-based nanoparticles. Using the elastic transformation pipeline, we were able to co-localise the nanoparticles to specifically stained cells or tissue structures into their three-dimensional anatomical context. Additionally, we performed a semi-automated tissue structure and cell classification. This workflow provides new insights on histopathological analysis by combining CT specific three-dimensional information with cell/tissue specific information provided by classical histology.

scholarly journals Artificial Tumor Microenvironments in Neuroblastoma

Cancers ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1629
Author(s):  
Colin H. Quinn ◽  
Andee M. Beierle ◽  
Elizabeth A. Beierle
Keyword(s):  
Extracellular Matrix ◽  
Three Dimensional ◽  
Therapeutic Interventions ◽  
3D Bioprinting ◽  
Culture Studies ◽  
In Vivo Models ◽  
Novel Treatments ◽  
Tumor Microenvironments ◽  
Novel Approach

In the quest to advance neuroblastoma therapeutics, there is a need to have a deeper understanding of the tumor microenvironment (TME). From extracellular matrix proteins to tumor associated macrophages, the TME is a robust and diverse network functioning in symbiosis with the solid tumor. Herein, we review the major components of the TME including the extracellular matrix, cytokines, immune cells, and vasculature that support a more aggressive neuroblastoma phenotype and encumber current therapeutic interventions. Contemporary treatments for neuroblastoma are the result of traditional two-dimensional culture studies and in vivo models that have been translated to clinical trials. These pre-clinical studies are costly, time consuming, and neglect the study of cofounding factors such as the contributions of the TME. Three-dimensional (3D) bioprinting has become a novel approach to studying adult cancers and is just now incorporating portions of the TME and advancing to study pediatric solid. We review the methods of 3D bioprinting, how researchers have included TME pieces into the prints, and highlight present studies using neuroblastoma. Ultimately, incorporating the elements of the TME that affect neuroblastoma responses to therapy will improve the development of innovative and novel treatments. The use of 3D bioprinting to achieve this aim will prove useful in developing optimal therapies for children with neuroblastoma.

scholarly journals Identification of the conserved long non-coding RNAs in myogenesis

BMC Genomics ◽  
2021 ◽  
Vol 22 (1) ◽  
Author(s):  
Anupam Bhattacharya ◽  
Simang Champramary ◽  
Tanya Tripathi ◽  
Debajit Thakur ◽  
Ilya Ioshikhes ◽  
...  
Keyword(s):  
Gene Regulation ◽  
Muscle Development ◽  
Three Dimensional ◽  
C2c12 Cells ◽  
Mouse Muscle ◽  
Rna Molecules ◽  
Expression Of Genes ◽  
Novel Approach ◽  
Non Coding Rna ◽  
Topologically Associated Domains

Abstract Background Our understanding of genome regulation is ever-evolving with the continuous discovery of new modes of gene regulation, and transcriptomic studies of mammalian genomes have revealed the presence of a considerable population of non-coding RNA molecules among the transcripts expressed. One such non-coding RNA molecule is long non-coding RNA (lncRNA). However, the function of lncRNAs in gene regulation is not well understood; moreover, finding conserved lncRNA across species is a challenging task. Therefore, we propose a novel approach to identify conserved lncRNAs and functionally annotate these molecules. Results In this study, we exploited existing myogenic transcriptome data and identified conserved lncRNAs in mice and humans. We identified the lncRNAs expressing differentially between the early and later stages of muscle development. Differential expression of these lncRNAs was confirmed experimentally in cultured mouse muscle C2C12 cells. We utilized the three-dimensional architecture of the genome and identified topologically associated domains for these lncRNAs. Additionally, we correlated the expression of genes in domains for functional annotation of these trans-lncRNAs in myogenesis. Using this approach, we identified conserved lncRNAs in myogenesis and functionally annotated them. Conclusions With this novel approach, we identified the conserved lncRNAs in myogenesis in humans and mice and functionally annotated them. The method identified a large number of lncRNAs are involved in myogenesis. Further studies are required to investigate the reason for the conservation of the lncRNAs in human and mouse while their sequences are dissimilar. Our approach can be used to identify novel lncRNAs conserved in different species and functionally annotated them.

scholarly journals Three-dimensional in situ morphometrics of Mycobacterium tuberculosis infection within lesions by optical mesoscopy and novel acid-fast staining

2020 ◽  
Vol 10 (1) ◽  
Author(s):  
Robert J. Francis ◽  
Gillian Robb ◽  
Lee McCann ◽  
Bhagwati Khatri ◽  
James Keeble ◽  
...  
Keyword(s):  
Mycobacterium Tuberculosis ◽  
Three Dimensional ◽  
Large Field ◽  
Staining Procedure ◽  
3D Analysis ◽  
Mycobacterium Tuberculosis Infection ◽  
In Vivo Models ◽  
Novel Approach

AbstractTuberculosis (TB) preclinical testing relies on in vivo models including the mouse aerosol challenge model. The only method of determining colony morphometrics of TB infection in a tissue in situ is two-dimensional (2D) histopathology. 2D measurements consider heterogeneity within a single observable section but not above and below, which could contain critical information. Here we describe a novel approach, using optical clearing and a novel staining procedure with confocal microscopy and mesoscopy, for three-dimensional (3D) measurement of TB infection within lesions at sub-cellular resolution over a large field of view. We show TB morphometrics can be determined within lesion pathology, and differences in infection with different strains of Mycobacterium tuberculosis. Mesoscopy combined with the novel CUBIC Acid-Fast (CAF) staining procedure enables a quantitative approach to measure TB infection and allows 3D analysis of infection, providing a framework which could be used in the analysis of TB infection in situ.

scholarly journals Leveraging Graphical User Interface Automation for Generic Robot Programming

Robotics ◽  
2020 ◽  
Vol 10 (1) ◽  
pp. 3
Author(s):  
Tudor B. Ionescu
Keyword(s):  
User Interface ◽  
Graphical User Interface ◽  
Programming Models ◽  
Shop Floor ◽  
Robot Programming ◽  
User Interactions ◽  
Programming Environments ◽  
Automated Generation ◽  
Novel Approach ◽  
Block Based

A novel approach to generic (or generalized) robot programming and a novel simplified, block-based programming environment, called “Assembly”, are introduced. The approach leverages the newest graphical user interface automation tools and techniques to generate programs in various proprietary robot programming environments by emulating user interactions in those environments. The “Assembly” tool is used to generate robot-independent intermediary program models, which are translated into robot-specific programs using a graphical user interface automation toolchain. The generalizability of the approach to list, tree, and block-based programming is assessed using three different robot programming environments, two of which are proprietary. The results of this evaluation suggest that the proposed approach is feasible for an entire range of programming models and thus enables the generation of programs in various proprietary robot programming environments. In educational settings, the automated generation of programs fosters learning different robot programming models by example. For experts, the proposed approach provides a means for generating program (or task) templates, which can be adjusted to the needs of the application at hand on the shop floor.

scholarly journals Osteogenic Properties of 3D-Printed Silica-Carbon-Calcite Composite Scaffolds: Novel Approach for Personalized Bone Tissue Regeneration

2021 ◽  
Vol 22 (2) ◽  
pp. 475
Author(s):  
Parastoo Memarian ◽  
Francesco Sartor ◽  
Enrico Bernardo ◽  
Hamada Elsayed ◽  
Batur Ercan ◽  
...  
Keyword(s):  
Osteogenic Differentiation ◽  
Bone Tissue ◽  
Cell Attachment ◽  
Three Dimensional ◽  
Bone Tissue Regeneration ◽  
Hemolysis Assay ◽  
Novel Approach ◽  
Related Transcription Factor ◽  
Diphenyl Tetrazolium Bromide

Carbon enriched bioceramic (C-Bio) scaffolds have recently shown exceptional results in terms of their biological and mechanical properties. The present study aims at assessing the ability of the C-Bio scaffolds to affect the commitment of canine adipose-derived mesenchymal stem cells (cAD-MSCs) and investigating the influence of carbon on cell proliferation and osteogenic differentiation of cAD-MSCs in vitro. The commitment of cAD-MSCs to an osteoblastic phenotype has been evaluated by expression of several osteogenic markers using real-time PCR. Biocompatibility analyses through 3-(4,5-dimethyl- thiazol-2-yl)-2,5-diphenyl tetrazolium bromide (MTT), lactate dehydrogenase (LDH) activity, hemolysis assay, and Ames test demonstrated excellent biocompatibility of both materials. A significant increase in the extracellular alkaline phosphatase (ALP) activity and expression of runt-related transcription factor (RUNX), ALP, osterix (OSX), and receptor activator of nuclear factor kappa-Β ligand (RANKL) genes was observed in C-Bio scaffolds compared to those without carbon (Bio). Scanning electron microscopy (SEM) demonstrated excellent cell attachment on both material surfaces; however, the cellular layer on C-Bio fibers exhibited an apparent secretome activity. Based on our findings, graphene can improve cell adhesion, growth, and osteogenic differentiation of cAD-MSCs in vitro. This study proposed carbon as an additive for a novel three-dimensional (3D)-printable biocompatible scaffold which could become the key structural material for bone tissue reconstruction.

scholarly journals A Novel Approach for Operating Speed Continuous Predication Based on Alignment Space Comprehensive Index

2017 ◽  
Vol 2017 ◽  
pp. 1-14 ◽  
Author(s):  
Ying Yan ◽  
Gengping Li ◽  
Jinjun Tang ◽  
Zhongyin Guo
Keyword(s):  
Field Experiments ◽  
Prediction Models ◽  
Three Dimensional ◽  
Safety Evaluation ◽  
Driving Safety ◽  
Operating Speed ◽  
Passenger Cars ◽  
Comprehensive Index ◽  
Novel Approach ◽  
Lane Width

Operating speed is a critical indicator for road alignment consistency design and safety evaluation. Although extensive studies have been conducted on operating speed prediction, few models can finish practical continuous prediction at each point along alignment on multilane highways. This study proposes a novel method to estimate the operating speed for multilane highways in China from the aspect of the three-dimensional alignment combination. Operating speed data collected in field experiments on 304 different alignment combination sections are detected by means of Global Positioning System. First, the alignment comprehensive index (ACI) is designed and introduced to describe the function accounting for alignment continuity and driving safety. The variables used in ACI include horizontal curve radius, change rate of curvature, deflection angle of curve, grade, and lane width. Second, the influence range of front and rear alignment on speed is determined on the basis of drivers’ fixation range and dynamical properties of vehicles. Furthermore, a prediction model based on exponential relationships between road alignment and speeds is designed to predict the speed of passenger cars and trucks. Finally, three common criteria are utilized to evaluate the effectiveness of the prediction models. The results indicate that the prediction models outperform the other two operating speed models for their higher prediction accuracy.

Sign in / Sign up

Export Citation Format

Share Document