Coarse-to-fine surface simplification with geometric guarantees

Let PC be a 3D point cloud and ε be a positive value called tolerance. We aim at constructing a triangulated surface S based on a subset PCU of PC such that all the points in PCL = PC ∖ PCU are at distance at most ε from a facet of S . (PCU and PCL respectively stand for Point Cloud Used and Point Cloud Left .) We call this problem simplification with geometric guarantees.
This paper presents a new framework to simplify with geometric guarantees. The approach relies on two main ingredients. First an oracle providing information on the surface being reconstructed even though the triangulated surface itself has not been computed. Second, a reconstruction algorithm providing incremental updates of the reconstructed surface, as well as a fast point-to-triangles distance computation. The oracle is used to guess a subset of the point cloud from which a triangulated surface is reconstructed. It relies on an implicit surface the triangulated surface is an approximation of, and is therefore available before the triangle mesh. The point-to-triangles distance computation and the local updates are then invoked to insert new vertices until the tolerance is met.
We also present a detailed experimental study which shows the efficiency of the simplification process both in terms of simplification rate and running time.
To the best of our knowledge, this algorithm is the first one performing coarse-to-fine surface simplification with geometric guarantees.     

B-ring-modified isocombretastatin A-4 analogues endowed with interesting anticancer activities

A novel class of isocombretastatin A-4 (isoCA-4) analogues with modifications at the 3'-position of the B-ring by replacement with C-linked substituents was studied. Exploration of the structure-activity relationships of theses analogues led to the identification of several compounds that exhibit excellent antiproliferative activities in the nanomolar concentration range against H1299, MDA-MB231, HCT116, and K562 cancer cell lines; they also inhibit tubulin polymerization with potency similar to that of isoCA-4. 1,1-Diarylethylenes 8 and 17, respectively with (E)-propen-3-ol and propyn-3-ol substituents at the 3'-position of the B-ring, proved to be the most active in this series. Both compounds led to the arrest of various cancer cell lines at the G(2) /M phase of the cell cycle and strongly induced apoptosis. Docking of compounds 8 and 17 in the colchicine binding site indicated that their C3' substituents guide the positioning of the B-ring in a manner different from that observed for isoCA-4.     

Discovery of isoerianin analogues as promising anticancer agents

The cytotoxic activity of a series of 23 new isoerianin derivatives with modifications on both the A and B rings was studied. Several compounds exhibited excellent antiproliferative activity at nanomolar concentrations against a panel of human cancer cell lines. The most cytotoxic compound, isoerianin ( 3 ), strongly inhibits tubulin polymerization in the micromolar range. Moreover, isoerianin leads to G₂/M phase cell‐cycle arrest in H1299 and K562 cancer cells, and strongly induces apoptosis. Isoerianin also disrupts the vessel‐like structures formed by human umbilical vein endothelial cells (HUVECs) in vitro, suggesting that this compound may act as a vascular disrupting agent. It clearly appears that in this compound series, the 1,1‐ethane bridge encountered in isoerianin derivatives can replace the 1,2‐ethane bridge of natural erianin with no loss of activity. This reinforces the bioisosteric replacement approach in the combretastatin series previously reported by our research group.     

Assessment of total uncertainty in cocaine and benzoylecgonine wastewater load measurements

To check the effectiveness of campaigns preventing drug abuse or indicating local effects of efforts against drug trafficking, it is beneficial to know consumed amounts of substances in a high spatial and temporal resolution. The analysis of drugs of abuse in wastewater (WW) has the potential to provide this information. In this study, the reliability of WW drug consumption estimates is assessed and a novel method presented to calculate the total uncertainty in observed WW cocaine (COC) and benzoylecgonine (BE) loads. Specifically, uncertainties resulting from discharge measurements, chemical analysis and the applied sampling scheme were addressed and three approaches presented. These consist of (i) a generic model-based procedure to investigate the influence of the sampling scheme on the uncertainty of observed or expected drug loads, (ii) a comparative analysis of two analytical methods (high performance liquid chromatography-tandem mass spectrometry and gas chromatography-mass spectrometry), including an extended cross-validation by influent profiling over several days, and (iii) monitoring COC and BE concentrations in WW of the largest Swiss sewage treatment plants. In addition, the COC and BE loads observed in the sewage treatment plant of the city of Berne were used to back-calculate the COC consumption. The estimated mean daily consumed amount was 107 ± 21 g of pure COC, corresponding to 321 g of street-grade COC.     

Feature preserving Delaunay mesh generation from 3D multi-material images

Generating realistic geometric models from 3D segmented images is an important task in many biomedical applications. Segmented 3D images impose particular challenges for meshing algorithms because they contain multi-material junctions forming features such as surface patches, edges and corners. The resulting meshes should preserve these features to ensure the visual quality and the mechanical soundness of the models. We present a feature preserving Delaunay refinement algorithm which can be used to generate high-quality tetrahedral meshes from segmented images. The idea is to explicitly sample corners and edges from the input image and to constrain the Delaunay refinement algorithm to preserve these features in addition to the surface patches. Our experimental results on segmented medical images have shown that, within a few seconds, the algorithm outputs a tetrahedral mesh in which each material is represented as a consistent submesh without gaps and overlaps. The optimization property of the Delaunay triangulation makes these meshes suitable for the purpose of realistic visualization or finite element simulations.     

A model of abstraction in visual perception

In artificial intelligence, abstraction has been mainly studied as a mapping between languages in relation to problem-solving, with the aim of reducing the complexity of the task. However, abstraction has a much larger scope in reasoning; we are investigating, in this article, how abstraction can be used in concept representation. To this aim, we propose a novel, perception-based model of abstraction, which originates from the observation that conceptualization of a domain, even though involving entities belonging to several epistemological levels, is nevertheless primarily based on perception. This view has been recently advocated by Goldstone and Barsalou in cognitive science. A model of representation/abstraction is then proposed and its application to a real-world problem of robot visual perception and categorization is presented.     

Analytical derivatives technology for structural shape design

The ability to perform and evaluate the effect of shape changes on the stress and modal responses of components is an important ingredient in the “design” of aircraft engine components. The classical design of experiments (DOE)-based approach that is motivated from statistics (for physical experiments) is one of the possible approaches for the evaluation of the component response with respect to design parameters [Myers, Montgomery. Response surface methodology, process and product optimization using design of experiments. John Wiley and Sons, NY (1995)]. As the underlying physical model used for the component response is deterministic and understood through a computer simulation model, one needs to re-think the use of the classical DOE techniques for this class of problems. In this paper, we explore an alternate sensitivity-analysis-based technique where a deterministic parametric response is constructed using exact derivatives of the complex finite-element (FE)-based computer models to design parameters. The method is based on a discrete sensitivity analysis formulation using semi-automatic differentiation (Griewank, SIAM (2000), ADIFOR, Automatic Differentiation of FORTRAN codes ) to compute the Taylor series or its Pade equivalent for finite-element-based responses. Shape design or optimization in the context of finite element modeling is challenging because the evaluation of the response for different shape requires the need for a meshing consistent with the new geometry. This paper examines the differences in the nature and performance (accuracy and efficiency) of the analytical derivatives approach against other existing approaches with validation on several benchmark structural applications. The use of analytical derivatives for parametric analysis is demonstrated to have accuracy benefits on certain classes of shape applications.     

Specialized edge-trackers for contour extraction and line-thinning

A general-purpose edge extractor is presented. Although it is able to override gaps (up to 2 grid unit) it leads to good time performance.With a dual edge tracking technique, skeletons can be easily computed and gaps can be selectively overedden along skeletons.     

An optimal algorithm for the boundary of a cell in a union of rays

In this paper we study a cell of the subdivision induced by a union ofn half-lines (or rays) in the plane. We present two results. The first one is a novel proof of theO(n) bound on the number of edges of the boundary of such a cell, which is essentially of methodological interest. The second is an algorithm for constructing the boundary of any cell, which runs in optimal Θ(n logn) time. A by-product of our results are the notions of skeleton and of skeletal order, which may be of interest in their own right.