Non-Obtuse Remeshing with Centroidal Voronoi Tessellation

Robust quasi-uniform surface meshing of neuronal morphology using line skeleton-based progressive convolution approximation

Creating high-quality polygonal meshes which represent the membrane surface of neurons for both visualization and numerical simulation purposes is an important yet nontrivial task, due to their irregular and complicated structures. In this paper, we develop a novel approach of constructing a watertight 3D mesh from the abstract point-and-diameter representation of the given neuronal morphology. The membrane shape of the neuron is reconstructed by progressively deforming an initial sphere with the guidance of the neuronal skeleton, which can be regarded as a digital sculpting process. To efficiently deform the surface, a local mapping is adopted to simulate the animation skinning. As a result, only the vertices within the region of influence (ROI) of the current skeletal position need to be updated. The ROI is determined based on the finite-support convolution kernel, which is convolved along the line skeleton of the neuron to generate a potential field that further smooths the overall surface at both unidirectional and bifurcating regions. Meanwhile, the mesh quality during the entire evolution is always guaranteed by a set of quasi-uniform rules, which split excessively long edges, collapse undersized ones, and adjust vertices within the tangent plane to produce regular triangles. Additionally, the local vertices density on the result mesh is decided by the radius and curvature of neurites to achieve adaptiveness.

Surface Remeshing: A Systematic Literature Review of Methods and Research Directions

Triangle meshes are used in many important shape-related applications including geometric modeling, animation production, system simulation, and visualization. However, these meshes are typically generated in raw form with several defects and poor-quality elements, obstructing them from practical application. Over the past decades, different surface remeshing techniques have been presented to improve these poor-quality meshes prior to the downstream utilization. A typical surface remeshing algorithm converts an input mesh into a higher quality mesh with consideration of given quality requirements as well as an acceptable approximation to the input mesh. In recent years, surface remeshing has gained significant attention from researchers and engineers, and several remeshing algorithms have been proposed. However, there has been no survey article on remeshing methods in general with a defined search strategy and article selection mechanism covering the recent approaches in surface remeshing domain with a good connection to classical approaches. In this article, we present a survey on surface remeshing techniques, classifying all collected articles in different categories and analyzing specific methods with their advantages, disadvantages, and possible future improvements. Following the systematic literature review methodology, we define step-by-step guidelines throughout the review process, including search strategy, literature inclusion/exclusion criteria, article quality assessment, and data extraction. With the aim of literature collection and classification based on data extraction, we summarized collected articles, considering the key remeshing objectives, the way the mesh quality is defined and improved, and the way their techniques are compared with other previous methods. Remeshing objectives are described by angle range control, feature preservation, error control, valence optimization, and remeshing compatibility. The metrics used in the literature for the evaluation of surface remeshing algorithms are discussed. Meshing techniques are compared with other related methods via a comprehensive table with indices of the method name, the remeshing challenge met and solved, the category the method belongs to, and the year of publication. We expect this survey to be a practical reference for surface remeshing in terms of literature classification, method analysis, and future prospects.

Frontiers in biomolecular mesh generation and molecular visualization systems

With the development of biomolecular modeling and simulation, especially implicit solvent modeling, higher requirements are set for the stability, efficiency and mesh quality of molecular mesh generation software. In this review, we summarize the recent works in biomolecular mesh generation and molecular visualization. First, we introduce various definitions of molecular surface and corresponding meshing software. Second, as the mesh quality significantly influences biomolecular simulation, we investigate some remeshing methods in the fields of computer graphics and molecular modeling. Then, we show the application of biomolecular mesh in the boundary element method (BEM) and the finite element method (FEM). Finally, to conveniently visualize the numerical results based on the mesh, we present two types of molecular visualization systems.

Isotropic Surface Remeshing without Large and Small Angles

We introduce a novel algorithm for isotropic surface remeshing which progressively eliminates obtuse triangles and improves small angles. The main novelty of the proposed approach is a simple vertex insertion scheme that facilitates the removal of large angles, and a vertex removal operation that improves the distribution of small angles. In combination with other standard local mesh operators, e.g., connectivity optimization and local tangential smoothing, our algorithm is able to remesh efficiently a low-quality mesh surface. Our approach can be applied directly or used as a post-processing step following other remeshing approaches. Our method has a similar computational efficiency to the fastest approach available, i.e., real-time adaptive remeshing [1]. In comparison with state-of-the-art approaches, our method consistently generates better results based on evaluations using different metrics.

Molecular Surface Remeshing with Local Region Refinement

Molecular surface mesh generation is a prerequisite for using the boundary element method (BEM) and finite element method (FEM) in implicit-solvent modeling. Molecular surface meshes typically have small angles, redundant vertices, and low-quality elements. In the implicit-solvent modeling of biomolecular systems it is usually required to improve the mesh quality and eliminate low-quality elements. Existing methods often fail to efficiently remove low-quality elements, especially in complex molecular meshes. In this paper, we propose a mesh refinement method that smooths the meshes, eliminates invalid regions in a cut-and-fill strategy, and improves the minimal angle. We compared our method with four different state-of-the-art methods and found that our method showed a significant improvement over state-of-the-art methods in minimal angle, aspect ratio, and other meshing quality measurements. In addition, our method showed satisfactory results in terms of the ratio of regular vertices and the preservation of area and volume.

3D super-resolution microscopy reflects mitochondrial cristae alternations and mtDNA nucleoid size and distribution

3D super-resolution microscopy based on the direct stochastic optical reconstruction microscopy (dSTORM) with primary Alexa-Fluor-647-conjugated antibodies is a powerful method for accessing changes of objects that could be normally resolved only by electron microscopy. Despite the fact that mitochondrial cristae yet to become resolved, we have indicated changes in cristae width and/or morphology by dSTORM of ATP-synthase F₁ subunit α (F₁α). Obtained 3D images were analyzed with the help of Ripley's K-function modeling spatial patterns or transferring them into distance distribution function. Resulting histograms of distances frequency distribution provide most frequent distances (MFD) between the localized single antibody molecules. In fasting state of model pancreatic β-cells, INS-1E, MFD between F₁α were ~80 nm at 0 and 3 mM glucose, whereas decreased to 61 nm and 57 nm upon glucose-stimulated insulin secretion (GSIS) at 11 mM and 20 mM glucose, respectively. Shorter F₁α interdistances reflected cristae width decrease upon GSIS, since such repositioning of F₁α correlated to average 20 nm and 15 nm cristae width at 0 and 3 mM glucose, and 9 nm or 8 nm after higher glucose simulating GSIS (11, 20 mM glucose, respectively). Also, submitochondrial entities such as nucleoids of mtDNA were resolved e.g. after bromo-deoxyuridine (BrDU) pretreatment using anti-BrDU dSTORM. MFD in distances distribution histograms reflected an average nucleoid diameter (<100 nm) and average distances between nucleoids (~1000 nm). Double channel PALM/dSTORM with Eos-lactamase-β plus anti-TFAM dSTORM confirmed the latter average inter-nucleoid distance. In conclusion, 3D single molecule (dSTORM) microscopy is a reasonable tool for studying mitochondrion.

A Simple Push-Pull Algorithm for Blue-Noise Sampling

We describe a simple push-pull optimization (PPO) algorithm for blue-noise sampling by enforcing spatial constraints on given point sets. Constraints can be a minimum distance between samples, a maximum distance between an arbitrary point and the nearest sample, and a maximum deviation of a sample's capacity (area of Voronoi cell) from the mean capacity. All of these constraints are based on the topology emerging from Delaunay triangulation, and they can be combined for improved sampling quality and efficiency. In addition, our algorithm offers flexibility for trading-off between different targets, such as noise and aliasing. We present several applications of the proposed algorithm, including anti-aliasing, stippling, and non-obtuse remeshing. Our experimental results illustrate the efficiency and the robustness of the proposed approach. Moreover, we demonstrate that our remeshing quality is superior to the current state-of-the-art approaches.

Error-Bounded and Feature Preserving Surface Remeshing with Minimal Angle Improvement

Surface remeshing is a key component in many geometry processing applications. The typical goal consists in finding a mesh that is (1) geometrically faithful to the original geometry, (2) as coarse as possible to obtain a low-complexity representation and (3) free of bad elements that would hamper the desired application (e.g., the minimum interior angle is above an application-dependent threshold). Our algorithm is designed to address all three optimization goals simultaneously by targeting prescribed bounds on approximation error , minimal interior angle and maximum mesh complexity (number of vertices). The approximation error bound is a hard constraint, while the other two criteria are modeled as optimization goals to guarantee feasibility. Our optimization framework applies carefully prioritized local operators in order to greedily search for the coarsest mesh with minimal interior angle above and approximation error bounded by . Fast runtime is enabled by a local approximation error estimation, while implicit feature preservation is obtained by specifically designed vertex relocation operators. Experiments show that for reasonable angle bounds ( ) our approach delivers high-quality meshes with implicitly preserved features (no tagging required) and better balances between geometric fidelity, mesh complexity and element quality than the state-of-the-art.