Selection Expressions for Procedural Modeling
Type
Article
KAUST Department
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) DivisionComputer Science Program
Visual Computing Center (VCC)
Date
2018-10-24Online Publication Date
2018-10-24Print Publication Date
2018Permanent link to this record
http://hdl.handle.net/10754/629947Metadata
Show full item recordAbstract
We introduce a new approach for procedural modeling. Our main idea is to select shapes using selection-expressions instead of simple string matching used in current state-of-the-art grammars like CGA shape and CGA++. A selection-expression specifies how to select a potentially complex subset of shapes from a shape hierarchy, e.g.Citation
Jiang H, Yan D-M, Zhang X, Wonka P (2018) Selection Expressions for Procedural Modeling. IEEE Transactions on Visualization and Computer Graphics: 1–1. Available: http://dx.doi.org/10.1109/TVCG.2018.2877614.Sponsors
We would like to thank Michael Schwarz for developing an initial version of the language and procedural modeling system with us in 2015/2016. He proposed the concepts of virtual, attached, and contained shapes and contributed to the development of the navigation-based selection and constraint handling. He also created Figure 1 and suggested the term selection expression. We also hadmultiple helpful discussions with Peter Rautek and Liangliang Nan about SELEX. Fuzhang Wu helped with the comparison to CGA shape. Further, we would like to acknowledge funding from the Visual Computing Center (VCC) at KAUST through the CARF program and the National Natural Science Foundation of China (61620106003, 61802362, 61772523, and 61331018).Additional Links
https://ieeexplore.ieee.org/document/8502874Scopus Count
Related items
Showing items related by title, author, creator and subject.
-
MobiSeq: De novo SNP discovery in model and non-model species through sequencing the flanking region of transposable elements(Molecular Ecology Resources, Wiley, 2018-12-21) [Article]In recent years, the availability of reduced representation library (RRL) methods has catalysed an expansion of genome-scale studies to characterize both model and non-model organisms. Most of these methods rely on the use of restriction enzymes to obtain DNA sequences at a genome-wide level. These approaches have been widely used to sequence thousands of markers across individuals for many organisms at a reasonable cost, revolutionizing the field of population genomics. However, there are still some limitations associated with these methods, in particular the high molecular weight DNA required as starting material, the reduced number of common loci among investigated samples, and the short length of the sequenced site-associated DNA. Here, we present MobiSeq, a RRL protocol exploiting simple laboratory techniques, that generates genomic data based on PCR targeted enrichment of transposable elements and the sequencing of the associated flanking region. We validate its performance across 103 DNA extracts derived from three mammalian species: grey wolf (Canis lupus), red deer complex (Cervus sp.) and brown rat (Rattus norvegicus). MobiSeq enables the sequencing of hundreds of thousands loci across the genome and performs SNP discovery with relatively low rates of clonality. Given the ease and flexibility of MobiSeq protocol, the method has the potential to be implemented for marker discovery and population genomics across a wide range of organisms—enabling the exploration of diverse evolutionary and conservation questions.
-
Bayesian Modeling of ChIP-chip Data Through a High-Order Ising Model(Biometrics, Wiley, 2010-01-29) [Article]ChIP-chip experiments are procedures that combine chromatin immunoprecipitation (ChIP) and DNA microarray (chip) technology to study a variety of biological problems, including protein-DNA interaction, histone modification, and DNA methylation. The most important feature of ChIP-chip data is that the intensity measurements of probes are spatially correlated because the DNA fragments are hybridized to neighboring probes in the experiments. We propose a simple, but powerful Bayesian hierarchical approach to ChIP-chip data through an Ising model with high-order interactions. The proposed method naturally takes into account the intrinsic spatial structure of the data and can be used to analyze data from multiple platforms with different genomic resolutions. The model parameters are estimated using the Gibbs sampler. The proposed method is illustrated using two publicly available data sets from Affymetrix and Agilent platforms, and compared with three alternative Bayesian methods, namely, Bayesian hierarchical model, hierarchical gamma mixture model, and Tilemap hidden Markov model. The numerical results indicate that the proposed method performs as well as the other three methods for the data from Affymetrix tiling arrays, but significantly outperforms the other three methods for the data from Agilent promoter arrays. In addition, we find that the proposed method has better operating characteristics in terms of sensitivities and false discovery rates under various scenarios. © 2010, The International Biometric Society.
-
Control of modeling error in calibration and validation processes for predictive stochastic models(International Journal for Numerical Methods in Engineering, Wiley, 2010-09-28) [Article]The idea of adaptive control of modeling error is expanded to include ideas of statistical calibration, validation, and uncertainty quantification. © 2010 John Wiley & Sons, Ltd.
