 Review
 Open access
 Published:
Frontiers in biomolecular mesh generation and molecular visualization systems
Visual Computing for Industry, Biomedicine, and Art volume 1, Article number: 7 (2018)
Abstract
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.
Background
With the development of biophysics and computational sciences, numerical simulation methods are widely applied in the biomolecular field, such as the transport processes within ion channels and the electrostatic interactions of proteins. The typically used methods include molecular dynamics [1,2,3], Brownian motion simulation [4,5,6,7] and continuous models [8,9,10,11]. Debye and Hückel [12] proposed a continuous model in 1923. In this model, ions are considered to be continuously distributed, and two types of equations including the PoissonBoltzmann (PB) equation and the PoissonNernstPlanck (PNP) [8] equations are deduced. By solving these two equations, the electrostatic interactions of molecules and the diffusion processes of ions can be simulated.
A number of numerical methods have been used to solve the continuous model, including the finite element method (FEM) [8, 13,14,15,16], finite difference method (FDM) [17, 18] and boundary element method (BEM) [19,20,21]. In comparison with other methods, the FEM is simpler and more effective for surface meshing. It is extendable and can be easily applied. DelPhi [22], GRASP [23], MEAD [24], UHBD [25] and the PBEQ [26] module in CHARMM [27] are among the most common finitedifferencebased PB solvers for computing biomolecular electrostatics, while the resolution of the molecular surface in the traditional finite difference method is restricted by the structure mesh size (Fig. 1). AFMPB [19] is a boundary element based PB solvers for biomolecular electrostatics. Tu et al. [15], presented finiteelementbased PB and PNP solvers. FEMs and BEMs can deal with models of complicated geometries more effectively and accurately, especially when the geometrical shapes can be preferably approximated by the mesh [28].
Visual analysis is important in scientific computations. So far, there have been many tools for molecular visualization. The visual molecular tool can lead to biophysical development. For instance, the visualization of proteinligand complex is critical in elaborating proteinligand interactions and aiding novel drug design. Visualizing threedimensional (3D) molecular structures of biopolymers has become a routine in the life sciences, e.g., ligandbinding pockets or other details in macromolecular assemblies help to elucidate the relationship between protein structure and function.
This paper aims to summarize the various definitions of molecular surfaces, review the stateoftheart methods for molecular surface remeshing, including our recent work, and introduce their applications in implicit solvent modeling and simulation. In addition, applications of molecular remeshing and molecular visualization tools are also explored. The remainder of this paper is structured as follows. In “Molecular surface definitions and meshing tools” section, the various definitions of molecular surfaces, corresponding meshing methods, and remeshing methods are introduced. In “Mesh generation and surface remeshing” section, challenges in surface remeshing are displayed and some remeshing methods are introduced. In “Application of molecular surface mesh” section, applications of molecular surface meshing and our recent work regarding the membranechannel protein system and volume mesh generation are described. “Molecular visualization systems” section summarizes the development of visual tools regarding desktop applications and online viewers, and “Conclusion” section presents the concluding remarks.
Methods
Molecular surface definitions and meshing tools
Definitions for molecular surface
The molecular surface is defined in various senses. The most widely used molecular surfaces include the van der Waals surface (VDWs) [29], the solvent accessible surface (SAS) [30], the solvent excluded surface (SES) [31], the minimal molecular surface (MMS) [32], the molecular skin surface [33] and the Gaussian surface [34].
The VDWs is defined as the surface of the union of the spherical atomic surfaces with the VDW radius of each atom within the molecule. Using the VDWs makes it convenient to calculate the molecular surface area and the surface normal, but it contains many pores that cannot contain water molecules.
The solvent accessible surface [30], also known as the LeeRichards molecular surface, is the trace of the centers of probe spheres rolling over the VDWs. The radii of probe spheres are typically 1.4 Å. From the geometrical perspective, the SAS is equivalent to the VDWs obtained through increasing the VDW radius by the radius of a water molecule. The SES (also known as the “molecular surface” or “Connolly surface”) is the surface traced by the inwardfacing surface of the probe sphere [31].
In contrast to the VDWs, the SES contains less cracks and surface dimples. The SAS and SES are represented by the trajectory of the center and the interboundary of a rolling probe on the VDWs, respectively. Figure 2 shows an illustration of the VDWs, SAS and SES.
The skin surface is defined by a set of weighted points representing the atoms and a scalar called the shrink factor controlling the hyperboloidal connections between neighboring spheres. The skin surface is smoother than the VDWs and its tangent is continuous [33]. For the MMS, Wei et al. [32] constructed a surfacebased energy function and used minimization and isosurface extraction processes to obtain the socalled minimal molecular surface.
The MMS [32] is defined as the smallest area in all the surfaces of the VDW atoms containing proteins. Based on the theory of differential geometry, they proposed that the MMS can be determined by the mean curvature equation with constraints:
where S(x, y, z, t) is the hypersurface function.
Unlike the definitions above, the Gaussian surface [34] is defined as a level set of the summation of the Gaussian kernel functions as follows:
where
The parameter d is positive and controls the decay speed of the kernel functions; x_{i}and r_{i} are the location and radius of atom i, respectively; canddare usually set as 1 and 0.5, respectively. Compared with other definitions of molecular surface, the Gaussian surface is smooth and more suitable to represent the electron density of a molecule [35]. These two parameters, c and d can be chosen such that the Gaussian surface approximates the SES, SAS and VDWs well [35, 36]. Compared with the other definitions, the Gaussian surface has the following advantages.

1.
The Gaussian surface is smoother.

2.
The Gaussian surface provides a realistic representation of the electron density of a molecule compared to other molecular surface definitions [35].

3.
The Gaussian surface is well established [37,38,39,40] and has a wide range of applications in computational biology, such as docking problems [41], molecular shape comparisons [42], calculating SAS areas [43] and the generalized Born models [44].
Advances in biomolecular surface mesh generation tools
With the various definitions of molecular surface proposed, numerous works have been devoted to the computation of molecular surfaces. The biomolecular surface mesh substantiates that it is indeed a discrete representation of the biomolecular surfaces, which has a wide range of applications in the visualization, geometric calculation and solution of the implicit solvent model. The development of mathematical modeling and numerical simulation of biomolecular systems, especially the solution of implicit solvent model, proposes new requirements for the biomolecular surface mesh, such as high quality, efficiency and stability.
In recent years, as a variety of molecular surfaces definitions have been put forward, many kinds of algorithms for calculating the molecular surface meshes are constantly emerging, as described below. In 1983, Connolly [45, 46], proposed an algorithm for calculating the SAS and SES analytically. In the work, he separated the molecular surfaces into three parts: convex spherical surface, saddleshaped toroidal surface and concave spherical triangular surface. These surfaces can be detected by the number of atoms touched by the probe. In 1995, a popular software, GRASP [23], for visualizing molecular surfaces was presented by Nicholls. In 1996, Sanner et al. [47] proposed an algorithm, called MSMS for generating triangular meshes based on an “reduced surface”, which is extremely useful for its high efficiency. MSMS contains four steps. First, it computes the reduced surface of the atoms. Second, it constructs the analytical representation of the SES based on the reduced surface produced in the first step. Third, the singularities created in the second step are handled. Finally, the SES is triangulated. MSMS is one of the most widely used software for molecular surface triangulation because of its high efficiency. In the next year, Vobrobjev et al. [48] introduced SIMS, a new method of calculating the solvent SES surface, which can eliminate the selfintersecting parts and the smooth singular regions of the SES. Ryu et al. [49] proposed a method based on Betashapes, which is a generalization of a shape [50]. In 2006, Can et al. [51] developed LSMS to generate the SES on grid points utilizing levelset algorithms. The software used the fast marching method to reach the molecular surface by propagating an initial seed surface.Yu et al. [39] designed a new tool GAMer, for mesh generation and quality improvement on the Gaussian surface. In 2008, Bajaj et al. [52] implemented a new program Molsurf to generate meshes on various types of molecular surfaces using highorder levelset methods. In 2009, Zhang et al. [53] presented a tool EDTsurf for mesh generation of the VDWs, SAS, and SES based on the LSMS algorithm. Chavent et al. [54] applied a raycasting algorithm to visualize the molecular skin surface. In 2011, Chen et al. proposed a skin surface meshing software, known as TMSmesh [37, 55], for generating arbitrary macromolecules. In 2013, Decherchi et al. [56] presented NanoShaper, a software based on the raycasting algorithm, that can generate surface meshes for the SES, molecular skin surface and Gaussian surface. NanoShaper primarily includes five parts [56]: 1) a surface buildup part, where the shape of the surface is calculated, analytically if possible; 2) a raycasting part, where gridconsistent rays are cast, the corresponding intersections with the surface are collected, and the enclosed volume is estimated; 3) a cavity detection part, where the identified cavities are possibly removed according to their volume or shape; 4) a Marching Cubes part, where the surface is triangulated consistently with the previous cavity detection/removal and the corresponding surface area is calculated; and 5) a projection part, where a subset of the grid points are projected onto the surface, with steps 1), 2), and 4) for surfacing and steps 2) and 4) for triangular mesh generation. The surface is assumed to be a manifold. In the same year, Liao et al. [38] proposed a new mesh generation algorithm using multi core GPU and CPU accelerations.
In 2015, MSMS, Molsurf, NanoShaper, EDTsurf, TMSmesh and GAMer were compared and discussed by Liu et al. [34]. These methods or tools are typically successful in calculating the surface of small and medium biomolecules, most of which are not applicable to the calculation of large molecules. In addition, in the calculation of structural biology and structural bioinformatics, most methods are primarily used for the visualization of molecules, such as GRASP, MSMS, and LSMS, and the quality of mesh generation cannot reach the standard of numerical simulation. NanoShaper can quickly generate multiple surface meshes for biomolecules, but for molecules with complex shapes, the resulting meshes are not guaranteed to be manifold. TMSmesh [37] is a tool that can produce high quality meshes for biological macromolecules, but its operational efficiency requires further improvement. In this regard, Liu et al. proposed an improved version, i.e. TMSmesh 2.0 [55]. Their results show that TMSmesh 2.0 is robust, efficient and more than 30 times faster as compared to the previous version.
The reasons that TMSmesh 2.0 [57] is at least 30 times faster than the old version of TMSmesh are as follows: First, the new adaptive way of partition process to locate the surface reduces the number of surfaceintersecting cubes and different sizes of cubes are used according to the approximation accuracy of the piecewise trilinear surface in the new method, instead of using the samesized cubes in the previous method. A smaller number of cubes are used to precisely locate the surface.
Second, a more efficient and much sharper bound estimator of the summation of Gaussian kernels in a cube is adopted as shown in Fig. 3.
Third, trilinear polynomials are used to approximate the surface, which reduces the computation cost significantly. For a trilinear surface (see Fig. 4), the surface points and fold curves can be computed explicitly, and the fold curves are explicitly straight lines, thus rendering the tracing process easier.
Mesh generation and surface remeshing
Mesh generation
A mesh is a discretization of a geometric domain into small and simple units or elements [58], where triangles and quadrilaterals are most commonly used as the basic elements. This study is primarily concerned with triangular meshing. In addition to triangular meshing, quad meshing [59,60,61,62] and hexahedral meshing [63] are also important and involves further challenges due to their computational complexities. In this regard, a wavebased method [64] is used to remesh a given surface into anisotropicsized quads. This method is capable of symmetric structure preservation and anisotropic/isotropic size control. Geometric objects are typically converted to meshes for efficient rendering and numerical solution of partial differential equations. Therefore, mesh generation becomes one of the essential steps for most geometry processing applications [65].
Challenges in surface remeshing
Various approaches in surface remeshing have their own targeted goals and objectives. However, the following challenges are mostly considered for analysis of the applicability and validity of a specific approach [66, 67].
Geometric fidelity
The output mesh is typically required to have a best approximation of the input mesh geometry. Numerically, the approximation error is computed for analysis of geometric fidelity. Typically, the Hausdorff distance is used to estimate the approximation between the original input mesh and the improved one. A number of studies [68,69,70] have focused on the calculation of the Hausdorff distance. The Hausdorff distance can be one sided from the input mesh M_{i} to the output mesh M_{f}, as calculated by Eq. (4), or two sided as calculated by Eq. (6) [66].
whered(p, q)is the Euclidean distance between two points p and q in a 3D space. The distance from point p to surface M is defined as the shortest distance between p and the nearest point in M, as given in Eq. (5)
Note that in one sided Hausdorff distanced_{h}(M_{i}, M_{f}) ≠ d_{h}(M_{f}, M_{i}). The twosided Hausdorff distance is given in Eq. (6) [66].
Element quality
Quality improvement of mesh elements (edges, vertices, triangles) is an important goal in surface remeshing. Typically regular vertices are preferred. Short edges and triangles with small or large angles are avoided to improve the efficiency of numerical simulations [71]. Similarly, aspect ratio close to 0 is avoided [67, 72].
Validity and complexity
The output mesh should be valid. The validity of mesh ensures that the mesh is closed and a simple manifold [67]. The mesh complexity is typically computed as the number of elements. This number is usually required to be minimal, yet sufficient elements are required to ensure mesh quality and geometric fidelity [66].
Input mesh: uncertainties and defects
Prior to surface remeshing, the mesh is generated with any suitable method for a given application. In order to ensure a better approximation, the mesh is generated with high complexity, e.g., with 3D scanners [67]. Similarly, the meshes generated with TMSmesh [37, 55] for molecular surfaces also contain irregular elements, redundant vertices and complex geometries due to the irregular shapes of molecular surfaces. Therefore, surface remeshing becomes further challenging when the input mesh has several defects and complex structures.
Meshing quality measurements
The main objective of quality meshing is to improve different quality parameters. The parameters used for meshing quality measurements in previous papers [55, 65, 66, 73] are described in the following. The triangle quality calculated for a triangle t is used for the mesh quality analysis which is given as
where A_{t} is the area of the triangle t, p_{t}is its halfperimeter, and h_{t} is the length of its longest edge [74]. Typically, Q_{min}(minimum quality) and Q_{avg}(average quality) are used for analysis of the meshing results. Similarly, θ_{min}(minimal angles) and θ_{max}(maximal angles), are also used for comparison. In addition, \( {\overline{\theta}}_{\mathrm{min}} \) representing the average value of the minimum angles in each triangle, and the percentage ratio of the small and large angles triangle are used. The area and volume preservation are also used for some of the applications [73, 75]. Similarly, for feature preservation, the Hausdorff distance is also used in the results analysis [66, 76]. The improvement in mesh regularity is also considered i.e. the ratio of the regular vertices. A regular vertex has a valance of six for the interior vertices and four for the boundary vertices. Furthermore, the aspect ratios (min, max) are computed using Eq. (7).
where a, b, and care the lengths of the triangle’s edges and S = (a + b + c)/2 .
Molecular surface remeshing
Molecular surface mesh generation pipeline
A benchmark for molecular structures in the PDB (protein data bank) and PQR formats can be found in the following website: (http://lsec.cc.ac.cn/~lubz/Meshing.html), which was used in the previous TMSmesh tests. In the PQR format, the occupancy and temperature factor columns of a PDB file is replaced with charge Q and radius R, respectively. These files are compatible with several popular computational biology tools [77]. The PQR files are used in TMSmesh [37, 57] for surface mesh generation. The surface mesh generated by TMSmesh 2.0 typically has a number of zero degree angles and redundant vertices, which requires further refinement. For example, SMOPT, ISO2mesh or Taubin method [78] can be used for mesh improvement at this stage.
Stateoftheart methods in molecular surface remeshing
In computer graphics, researchers have presented many surface remeshing methods. These methods include mesh simplificationbased methods [79, 80], Delaunay insertion methods [81], advancingfrontbased method [82], fieldbased approaches [83, 84], and local operatorsbased mesh optimization [85, 86]. In addition to these, global optimization methods are widely used, including parameterizationbased methods [87, 88], discrete clustering [89], and direct 3D optimization [90,91,92,93]. Furthermore, segmentationbased meshing can use the input meshes as a segment prior to remeshing, which facilitates in sharp feature preservation [94, 95]. For implicit feature preservation, several efficient feature functions are proposed [66, 89]. Laplacian smoothing [96] is the simplest method that moves each vertex to the central position of its neighbor. Equation (8) computes the new position v_{f}for a free vertex v_{i} as the median of the positions of the n vertices q_{1}, q_{2}, q_{3}, ⋯, q_{n} in its onering neighborhood.
Taubin [78] presented a LowPass filter method by combining two Laplacianlike filters, one with a positive parameter and the other with a negative parameter. The method computes the new position p_{f} from the old positionp_{i} using Eq. (9). Here, the weighting factor w is typically set to 1. Here, λ is the weighting factor, which is replaced by another weighting factor m = − (λ + e) with a small value e = 0.02. The parameter e is used to set the value of m to be just smaller than − λ. These two weighting factors, including l and m, are alternatively applied for the backward translation.
In the field of molecular modeling, Decherchi and Rocchia [97] triangulated complex manifold surfaces using the raycasting method in the Nanobioscience field. They provided an overview of the molecular surfaces in implicit solvent modeling and simulations utilizing the BEM and the FEM. TMSmesh [37, 55], (as described in “Background” section) is a software for generating arbitrary molecular surface meshes. The improved version TMSmesh 2.0 is being used for efficiently generating manifold surface meshes for biomolecules that exceed one million atoms with shape and feature preservations [34]. A new tool, named Molecular Finite Element Solver (mFES) [98], uses tetrahedral finite elements to calculate the electrostatic potentials of large molecular systems. ISO2mesh [99] is a free matlab/octavebased toolbox, which is widely applied for mesh generation and processing. In general, ISO2mesh is used to create tetrahedral meshes from surface meshes and 3D binary and grayscale volumetric images, which include segmented MRI/CT scans. It is also used for molecular mesh smoothing; however, it cannot process selfintersecting triangle pairs and small angle triangles. Liu et al. [75] proposed an algorithm called SMOPT, which is used for molecular surface remeshing. They used local modifications on the mesh to improve the mesh quality, eliminate redundant vertices, avoid nonmanifold errors and remove intersecting triangles. For mesh smoothing, SMOPT has improved the Laplacian smoothing that is given in Eq. (10).
where β ∈ (0, 1) is the parameter to control the rate of smoothing, N_{i}represents the number of vertices in one ring and q_{j} represent the jth adjacent vertex in the onering of the ith vertex. The results of SMOPT show a significant improvement in the mesh quality. However, there still exist very small angles that destroy the quality of triangles. In our recent paper [73], we used a cutandfill strategy to remove invalid regions and to refill the holes. In addition, we used local operators to refine the local regions in the neighborhood of the small triangles. This method showed a significant improvement in minimal/maximal angle improvements, aspect ratios, and other meshing quality parameters. However, further improvements such as noneobtuse remeshing and the improvement in the adaptive density are possible in this method.
Results and discussion
Application of molecular surface mesh
Application to boundary element simulations of electrostatics
We tested the meshes in boundary element calculations of the PoissonBoltzmann electrostatics. The BEM software used is a publicly available PB solver, i.e., AFMPB. As a representative molecular system, we chose the structure Connexin. The initial coordinates for Connexin are obtained from the PDB (code GJB2 [100]). The surface mesh is generated by TMSmesh 2.0 and contains 101,574 nodes. Figure 5 shows the computed electrostatic potentials mapped on the molecular surface. The surface potential correctly captures the molecular charge property, which verifies the effectiveness and applicability of the mesh generated by our method.
Membranechannel protein system mesh construction for finite element simulations
Over the past decades, little research has been conducted on the volume mesh generation of molecules in biophysics. In 2014, Tu et al. [16] built a tool chain to generate highquality meshes for practical protein systems by combining a few mesh generation tools. The tool chain mainly consists of four components: surface meshing, quality improvement, volume mesh generation and membrane mesh construction.
The triangulated molecular surface can be generated by some surface mesh generators as shown in “Advances in biomolecular surface mesh generation tools” section. If necessary, the surface mesh quality can be improved by software such as ISO2mesh [99] and TransforMesh [101]. Once the surface mesh is generated, and the mesh has no manifold errors, the tetrahedral volume mesh of the system, which consists of the molecule and the solvent box, can be generated by the TetGen software [102].
For transmembrane proteins, the mesh needs to add membrane information, as shown in Fig. 6. Therefore, the final step is to generate the membrane volume mesh. This tool chain is suitable for arbitrarysized molecules, but for transmembrane proteins, especially membranechannel protein system, membrane volume mesh generation is a hard problem, because the inner shape of the ion channel is highly complex. The key point of Tu’s method in membrane construction is marking the tetrahedra belonging to the membrane region correctly and obtaining the triangles on the surface of the membraneprotein region. They use one or more manufactured spheres or cylinders to separate the membrane and pore regions. However, their method requires to locate the spheres or cylinders manually depending on the structure of a given ion channel. A universal sphere that is suitable for different ion channels is not available. In 2015, Liu et al. [103] presented an algorithm to detect the inner triangulated surface of the pore to separate the membrane region and the pore region in tetrahedral mesh (Fig. 7).
Currently, parallel computers enable us to solve a problem with a mesh containing tens of millions of vertices. However, CPU time and memory limitations still challenge the generation of a large highquality mesh on a single machine. Obviously, a parallel environment significantly reduces the amount of time required for largescale mesh generation.
In 2016, Xie et al. [104] proposed a method to generate tetrahedral meshes in parallel, directly from the initial molecules. Their code was based on the parallel adaptive finite element package PHG [105], which was used as a messagepassing interface. PHG provides many interfaces for computation and meshing and hides the parallelization details for an easy implementation with thousands of CPU cores. Using the adaptive mesh refinement interfaces in PHG, they successfully developed and implemented parallel unstructured mesh generation algorithms for a given molecular PQR file.
The meshes in Fig. 8 begin from a background mesh that contains 129 vertices and 342 tetrahedra and are obtained after completing 6, 12 and 18 mesh refinements separately after eight uniform refinements using Xie’s method (Fig. 8).
Molecular visualization systems
Desktop applications
To date, dozens of visualization tools are available for molecular visualization. PyMOL (http://www.pymol.org), VMD [106] and Chimera [107] are among the most popular ones currently. They can interpret multiple file formats and generate multiple representations to supply precise and powerful control. However, these software packages lack the capability of unstructured mesh management and visual analysis of numerical results based on unstructured meshes. Furthermore, these packages do not provide functions for BEM and FEM simulations. Therefore, a molecular visualization tool with these functions is urgently required. VCMM [108], is used for continuum molecular modeling with focal applications of the BEM and FEM. It can manage the unstructured mesh and the macromolecule mesh. This software was designed for the numerical results of BEM and FEM solvers (Fig. 9).
Web application
Due to the requirement nature of threedimensional (3D) graphics, most molecular viewers are desktop applications. The need to install specialized applications, and occasionally, the restriction of software licenses, results in hurdles to the sharing of molecular data. Unlike a desktop application, a standardsbased clientside web application comes preinstalled with every computer and mobile device with a modern web browser and can be seamlessly integrated into online environments for accessing and analyzing molecular data. Subsequently, web browsers need to display 3D content with additional plugins. Next we will discuss a few applications for molecular visualization.
Jmol [109] is implemented as a Java applet and includes a custom rendering engine for efficiently rendering common molecular data representations, such as spheres and sticks. Because of this custom rendering engine and Java’s optimizing justintime compiler, the performance of Jmol can approach that of desktop applications mentioned above. However, as a result of heavily publicized security failures, the Java install base is shrinking. Even when the Java is installed, users are presented with multiple security prompts that must be correctly navigated before a Java applet can run. Therefore, programs such as Jmol are needed to be embedded as Java Applets within a web page, for instance, OpenAstexViewer [110], or web visualizer base on Jmol, such as GIANT [111], both of which are so convenient. Similarly, JSmol [112] is another product of applying Java or JavaScript translator to Jmol. For large and complex visualizations, however, the performance of JSmol lags behind that of Jmol.
In contrast, WebGL visualizers such as ChemDoodle Web Components (http://web.chemdoodle.com) benefit from GPU acceleration. PV [113] and 3Dmol.js [114] are two examples of WebGLbased molecular viewers. They provide an API for the creation of molecular visualizations. As the first WebGL viewer, GLmol [115] uses the Three.js(http://threejs.org) framework for interfacing with WebGL. It features an experimental version of surface construction based on the EDTSurf algorithm. However, GLmol lacks a full featured API and the use of the Three.js library leads to performance inefficiencies as well. In 2015, Alexander et al. [116] proposed a new viewer, NGL Viewer, which provides a richer graphical user interface (GUI) for customization of molecular scenes in addition to a developer API for embedding and controlling the viewer. Leveraging the features of modern web browsers, the NGL Viewer that can supply fast is based on GPU to hardwareaccelerated molecular graphics and brings a familiar GUI to the web. It offers a general molecular visualization function which does not require the installation of specialized software and can simplify the access of 3D structural data for biology scientists. The NGL viewer can be embedded into other websites by including a single JavaScript first and then calling the API methods to create a scene instance that allows loading and subsequent manipulation of molecular structures. The VISM (Fig. 10), as a product embedding the NGL’s API, can be used from webpage (www.xyzgate.com).
Conclusion
We started with the definitions of various molecular surfaces including the van der Waals surface (VDWs), the solvent accessible surface (SAS), the solvent excluded surface (SES), the minimal molecular surface (MMS), the molecular skin surface and the Gaussian surface.
Then, we presented a comprehensive review of the molecular surface remeshing techniques. We also presented the applications of molecular surface remeshing. In addition, our recent work about membranechannel protein system and volume mesh generation were also summarized. Furthermore, few commonly used tools for surface remeshing and molecular visualization have also been discussed.
There are few directions of further work in molecular surface remeshing and related research. The surface remeshing methods are dependent on the input meshes, as described in “Mesh generation and surface remeshing” section. However the mesh generation from PQR files, which is typically achieved with TMSmesh [37, 57], gives complex and raw type meshes.
The mesh generated with TMSmesh has a number of small angles and short edges which are difficult for further improvement (see Fig. 11 (left)). Therefore, a more robust algorithm with an easytouse interface is demanded to generate a good quality mesh from the PQR files. Similarly, for the improvement of the generated mesh, only few works are available. For example, the mesh improved with SMOPT (see Fig. 11(right)) still have a high ratio of small angles and further improvement is strongly required. Though our recent work [73] has improved the minimal angles and some other quality measurement, the maximal angle and the adaptive remeshing are still important for consideration. Furthermore, for volume mesh generation and simulation, new tools and methods can be introduced. Molecular surface remeshing and molecular visualization is a crossdisciplinary field that overlaps with several fields including molecular biology, biophysics, mathematical modeling, and computer graphics. Therefore, easytouse software products for the endusers are also demanded in the field.
Abbreviations
 PB:

Poisson–Boltzmann
 PDB:

protein data bank
 PNP:

Possion PoissonNernstPlanck
 AFMPB:

adaptive fast multipole Poisson–Boltzmann
References
Marx D, Hutter J. In modern methods and algorithms of quantum chemistry; 2000. p. 3.
Ostmeyer J, Chakrapani S, Pan AC, Perozo E, Roux B. Recovery from slow inactivation in K+ channels is controlled by water molecules. Nature. 2013;501:121–4.
Jensen M, Jogini V, Borhani DW, Leffler AE, Dror RO, Shaw DE. Mechanism of voltage gating in potassium channels. Science. 2012;336:229–33.
Li, Cheung S, Hoyles, Matthew, Kuyucak, Serdar, Chung, ShinHo. Brownian dynamics study of ion transport in the vestibule of membrane channels. Biophys J. 1998;74:37–47.
Corry B, Kuyucak S, Chung SH. Tests of continuum theories as models of ion channels.PoissonNernstPlanck theory versus brownian dynamics. Biophys J. 2000;78:2349–63.
Kuyucak S, Andersen OS, Chung SH. Models of permeation in ion channels. Rep Prog Phys. 2001;64:1427–72.
Huber GA, Mccammon JA. Browndye: a software package for Brownian dynamics. Comput Phys Commun. 2010;181:1896.
Lu B, Holst MJ, Mccammon JA, Zhou YC. PoissonNernstPlanck equations for simulating biomolecular diffusionreaction processes I: finite element solutions. J Comput Phys. 2010;229:6979–94.
Lu B. PoissonNernstPlanck equation. Berlin Heidelberg: Springer; 2015.
Roux B, Allen T, Bernèche S, Im W. Theoretical and computational models of biological ion channels. Q Rev Biophys. 2004;37:15.
Eisenberg B. Ionic channels in biological membranes: natural nanotubes. 2007;39:447–66.
Debye, P.; Hückel, E. De la theorie des electrolytes. I. Abaissement du point de congelation et phenomenes associes. Physikalische Zeitschrift 1923.
Lu B, Mccammon JA. Molecular surfacefree continuum model for electrodiffusion processes. Chem Phys Lett. 2008;451:282–6.
Lu B, Zhou YC, Huber GA, Bond SD, Holst MJ, Mccammon JA. Electrodiffusion: a continuum modeling framework for biomolecular systems with realistic spatiotemporal resolution. J Chem Phys. 2007;127:10B604–78.
Tu B, Chen M, Xie Y, Zhang L, Eisenberg B, Lu B. A parallel finite element simulator for ion transport through threedimensional ion channel systems. J Comput Chem. 2013;34:2065–78.
Tu B, Bai SY, Chen MX, Xie Y, Zhang LB, Lu BZ. A software platform for continuum modeling of ion channels based on unstructured mesh. Comput Sci Discovery. 2014;7:014002.
Kurnikova, Maria G, Coalson, Rob D, Graf, Peter, Nitzan, Abraham. A lattice relaxation algorithm for threedimensional PoissonNernstPlanck theory with application to ion transport through the gramicidin a channel. Biophys J. 1999;76:642–56.
Zheng Q, Chen D, Wei GW. Secondorder Poisson NernstPlanck solver for ion channel transport. J Comput Phys. 2011;230:5239–62.
Zhang B, Peng B, Huang J, Pitsianis NP, Sun X, Lu B. Parallel AFMPB solver with automatic surface meshing for calculation of molecular solvation free energy. Comput Phys Commun. 2015;190:173–81.
Bo Z, Lu B, Cheng X, Huang J, Pitsianis NP, Sun X, Andrew MCJ. Mathematical and numerical aspects of the adaptive fast multipole PoissonBoltzmann solver. Commun Comput Phys. 2013;13:107–28.
Lu B, Cheng X, Huang J, Mccammon JA. AFMPB: an adaptive fast multipole PoissonBoltzmann solver for calculating electrostatics in biomolecular systems. Comput Phys Commun. 2010;181:1150–60.
Klapper I, Hagstrom R, Fine R, Sharp K, Honig B. Focusing of electric fields in the active site of cuZn superoxide dismutase: effects of ionic strength and aminoacid modification. Proteins: Struct Funct Bioinf. 1986;1:47–59.
Nicholls A, Bharadwaj R, Honig B. GRASPgraphical representation and analysis of surface properties. Biophys J. 1993;64.
Bashford D. An objectoriented programming suite for electrostatic effects in biological molecules. In: Scientific computing in objectoriented parallel environments; 1997. p. 233–40.
Madura JD, Briggs JM, Wade RC, Davis ME, Luty BA, Ilin A, Antosiewicz J, Gilson MK, Bagheri B, Scott LR. Electrostatics and diffusion of molecules in solution: simulations with the University of Houston Brownian Dynamics program. Comput Phys Commun. 1995;62:187–97.
Im W, Beglov D, Roux B. Continuum solvation model: computation of electrostatic forces from numerical solutions to the PoissonBoltzmann equation. Comput Phys Commun. 1998;111:59–75.
Brooks BR, Bruccoleri RE, Olafson BD, States DJ, Swaminathan S, Karplus M. CHARMM: a program for macromolecular energy, minimization, and dynamics calculations. J Comput Chem. 1983;4:187–217.
Lu BZ, Zhou YC, Holst MJ, Mccammon JA. Recent progress in numerical methods for the PoissonBoltzmann equation in biophysical applications. Commun Comput Phys. 2008;37060:973–1009.
Gerstein M, Richards FM, Chapman MS, Connolly ML. Protein surfaces and volumes: measurement and use. In: International tables for crystallography, vol. f; 2000. p. 531–45.
Lee B, Richards FM. The interpretation of protein structures: estimation of static accessibility. J Mol Biol. 1971;55:379–400.
Richards FM. Areas, volumes, packing, and protein structure. Annu Rev Biophys Bioeng. 1977;6:151.
Bates PW, Wei GW, Zhao S. Minimal molecular surfaces and their applications. J Comput Chem. 2008;29:380.
Edelsbrunner H. Deformable smooth surface design. Discrete Comput Geom. 1999;21:87–115.
Liu T, Chen M, Lu B. Parameterization for molecular Gaussian surface and a comparison study of surface mesh generation. J Mol Model. 2015;21:1–14.
Duncan BS, Olson AJ. Shape analysis of molecular surfaces. Biopolymers. 1993;33:231–8.
Blinn JF. A generalization of algebraic surface drawing. ACM Trans Graph. 1982;1:273.
Chen M, Lu B. TMSmesh: a robust method for molecular surface mesh generation using a trace technique. J Chem Theory Comput. 2011;7:203.
Liao T, Zhang Y, Kekeneshuskey PM, Cheng Y, Michailova A, Mcculloch AD, Holst M, Mccammon JA. Multicore CPU or GPUaccelerated Multiscale Modeling for Biomolecular Complexes. Mol Based Math Biol. 2013;1:164–79.
Yu Z, Holst MJ, Mccammon JA. Highfidelity geometric modeling for biomedical applications: Elsevier Science Publishers B. V; 2008. p. 715–23.
Zhang Y, Xu G, Bajaj C. Quality meshing of implicit solvation models of biomolecular structures. Comput Aided Geom Des. 2006;23:510–30.
Mcgann MR, Almond HR, Nicholls A, Grant JA, Brown FK. Gaussian docking functions. Biopolymers. 2003;68:76.
Grant JA, Gallardo MA, Pickup BT. A fast method of molecular shape comparison: a simple application of a Gaussian description of molecular shape. J Comput Chem. 1996;17:1653–66.
Weiser J, Shenkin PS, Still WC. Optimization of Gaussian surface calculations and extension to solvent accessible surface areas. J Comput Chem. 2015;20:688–703.
Yu Z, Jacobson MP, Friesner RA. What role do surfaces play in GB models? A newgeneration of surfacegeneralized born model based on a novel gaussian surface for biomolecules. J Comput Chem. 2006;27:72–89.
Connolly ML. Analytical molecular surface calculation. J Appl Crystallogr. 1983;16:548–58.
Connolly ML. Solventaccessible surfaces of proteins and nucleic acids. Science. 1983;221:709.
Sanner MF, Olson AJ, Spehner JC. Reduced surface: an efficient way to compute molecular surfaces. Biopolymers. 1996;38:305.
Vorobjev YN, Hermans J. SIMS: computation of a smooth invariant molecular surface. Biophys J. 1997;73:722.
Ryu J, Park R, Kim DS. Molecular surfaces on proteins via beta shapes. Comput Aided Des. 2007;39:1042–57.
Edelsbrunner H, Mücke EP. Threedimensional alpha shapes. In: The workshop Onvisualization; 1994. p. 75–82.
Can T, Chen CI, Wang YF. Efficient molecular surface generation using levelset methods. J Mol Graph Model. 2006;25:442.
Bajaj CL, Xu GL, Zhang Q. Biomolecule surfaces construction via a higherorder levelset method. J Comput Sci Technol. 2008;23:1026–36.
Xu D, Zhang Y. Generating triangulated macromolecular surfaces by Euclidean distance transform. PLoS One. 2009;4:e8140.
Chavent M, Levy B, Maigret B. MetaMol: highquality visualization of molecular skin surface. J Mol Graph Model. 2008;27:209–16.
Chen M, Tu B, Lu B. Triangulated manifold meshing method preserving molecular surface topology. J Mol Graph Model. 2012;38:411.
Decherchi S, Colmenares J, Catalano CE, Spagnuolo M, Alexov E, Rocchia W. Between algorithm and model: different molecular surface definitions for the PoissonBoltzmann based electrostatic characterization of biomolecules in solution. Commun Comput Phys. 2013;13:61.
Liu T, Chen M, Lu B. Efficient and qualified mesh generation for Gaussian molecular surface using adaptive partition and piecewise polynomial approximation. SIAM J Sci Computing. 2018;40(2):B507–27.
ElHamalawi A. Mesh generation–application to finite elements. Eng Constr Archit Manag. 2001;8:234–5.
Bommes D, Campen M, Ebke HC, Alliez P, Kobbelt L. Integergrid maps for reliable quad meshing. ACM Trans Graph. 2013;32:1–98.
Bommes, D.; Levy, B.; Pietroni, N.; Puppo, E.; Silva, C.; Tarini, M.; Zorin, D. State of the art in quad meshing. Eurographics STARS, 2012.
Peng CH, Barton M, Jiang C, Wonka P. Exploring Quadrangulations. ACM Trans Graph. 2014;33:1–12.
Tarini M, Pietroni N, Cignoni P, Panozzo D, Puppo E. Practical quad mesh simplification. Comput Graphics Forum (Special Issue of Eurographics 2010 Conference). 2010;29:407–18.
Fang X, Xu W, Bao H, Huang J. Allhex meshing using closedform induced Polycube. ACM Trans Graph. 2016;35:1–124.
Zhang M, Huang J, Liu X, Bao H. A wavebased anisotropic Quadrangulation method. ACM Trans Graph. 2010;29:1–118.
Khan D, Yan DM, Wang Y, Hu K, Ye J, Zhang X. Highquality 2D mesh generation without obtuse and small angles. Comput Math App. 2018;75:582–95.
Hu K, Yan DM, Bommes D, Alliez P, Benes B. Errorbounded and feature preserving surface Remeshing with minimal angle improvement. IEEE Trans Vis Comput Graph. 2016:1.
Alliez P, Ucelli G, Gotsman C, Attene M. Recent advances in Remeshing of surfaces. In: Shape analysis and structuring. Berlin, Heidelberg: Springer Berlin Heidelberg; 2008. p. 53–82.
Barton M, Hanniel I, Elber G, Kim MS. Precise Hausdorff distance computation between polygonal meshes. Comput Aided Geom Des. 2010;27:580–91.
Tang M, Lee M, Kim YJ. Interactive Hausdorff distance computation for general polygonal models. ACM Trans Graph. 2009;28:1–74.
Kim YJ, Oh YT, Yoon SH, Kim MS, Elber G. Efficient Hausdorff distance computation for freeform geometric models in close proximity. Comput Aided Des. 2013;45:270–6.
Shewchuk JR. What is a good linear element? Interpolation, conditioning, and quality measures. In: 11th Intl. Meshing roundtable; 2002. p. 115–26.
Mansouri S, Ebrahimnezhad H. Segmentationbased semiregular remeshing of 3D models using curvatureadapted subdivision surface fitting. J Vis. 2016;19:141–55.
Khan D, Yan DM, Gui S, Lu B, Zhang X. Molecular surface Remeshing with local region refinement. Int J Mol Sci. 2018;19:1383.
Frey P, Borouchaki H. Surface mesh evaluation. In: 6th Intl. Meshing roundtable; 1997. p. 363–74.
Liu T, Chen M, Song Y, Li H, Lu B. Quality improvement of surface triangular mesh using a modified Laplacian smoothing approach avoiding intersection. PLoS One. 2017;12:1–16.
Yan DM, Wonka P. Nonobtuse Remeshing with Centroidal Voronoi tessellation. IEEE Trans on Vis and Comp Graphics. 2016;22:2136–44.
Dolinsky TJ, Nielsen JE, McCammon JA, Baker NA. PDB2PQR: an automated pipeline for the setup of PoissonBoltzmann electrostatics calculations. Nucleic Acids Res. 2004;32:W665–7.
Taubin G. A signal processing approach to fair surface design. In: Proceedings of the 22Nd annual conference on computer graphics and interactive techniques. New York: ACM; 1995. p. 351–8. SIGGRAPH ‘95.
Heckbert PS. Survey of polygonal surface simplification algorithms: Teeh.report Cs Dept.carnegie Mellon Univ; 1997.
Liu YJ, Xu CX, Fan D, He Y. Efficient construction and simplification of Delaunay meshes. ACM Trans Graph. 2015;34:1–13.
Cheng SW, Dey TK, Shewchuk J. Delaunay mesh generation. Comput Math Math Phys. 2012;50:38–53.
Schreiner J, Scheidegger CE, Fleishman S, Silva CT. Direct (re)meshing for efficient surface processing. In: Computer graphics forum; 2006. p. 527–36.
Lai YK, Jin M, Xie X, He Y, Palacios J, Zhang E, Hu SM, Gu X. Metricdriven RoSy field design and remeshing. IEEE Trans Vis Comput Graph. 2009;16:95–108.
Jakob W, Tarini M, Panozzo D, SorkineHornung O. Instant fieldaligned meshes. ACM Trans Graph. 2015;34:1–15.
Dunyach, M.; Vanderhaeghe, D.; Barthe, L.; Botsch, M. Adaptive Remeshing for realtime mesh deformation 2013.
Wang Y, Yan DM, Tang C, Liu X. Obtuse triangle elimination for isotropic remeshing. In: ACM SIGGRAPH; 2017. p. 1–2.
Marchandise E, Remacle JF, Geuzaine C. Optimal parametrizations for surface remeshing. Eng Comput. 2014;30:383–402.
Zhong Z, Shuai L, Jin M, Guo X. Anisotropic surface meshing with conformal embedding. Graph Model. 2014;76:468–83.
Valette S, Chassery JM, Prost R. Generic remeshing of 3D triangular meshes with metricdependent discrete voronoi diagrams. IEEE Trans Vis Comput Graph. 2008;14:369–81.
Boissonnat JD, Oudot S. Provably good sampling and meshing of surfaces. Sedona: ACM Symposium on Computational Geometry; 2006. p. 337–46.
Yan DM, Bao G, Zhang X, Wonka P. Lowresolution Remeshing using the localized restricted Voronoi diagram. IEEE Trans Vis Comput Graph. 2014;20:1418–27.
He Y, He Y, He Y, He Y, He Y. Manifold differential evolution (MDE): a global optimization method for geodesic centroidal voronoi tessellations on meshes. ACM Trans Graph. 2016;35:243.
Ahmed AGM, Guo J, Yan DM, Franceschi JY, Zhang X, Deussen O. A simple pushpull algorithm for bluenoise sampling. IEEE Trans Vis Comput Graph. 2017:1.
Alliez P, Meyer M, Desbrun M. Interactive geometry remeshing. ACM Trans Graph. 2002;21:347–54.
Edwards J, Wang W, Bajaj C. Surface segmentation for improved Remeshing: Springer Berlin Heidelberg; 2013. p. 403–18.
Field DA. Laplacian smoothing and Delaunay triangulations. Commun Appl Numer methods. Commun Appl Numerical Methods. 1988;4:709–12.
Decherchi S, Rocchia W. A general and robust raycastingbased algorithm for triangulating surfaces at the nanoscale. PLoS One. 2013;8:e59744.
Sakalli I, Schöberl J, Knapp EW. mFES: a robust molecular finite element solver for electrostatic energy computations. J Chem Theory Comput. 2014;10:5095.
Fang Q, Boas DA. Tetrahedral mesh generation from volumetric binary and grayscale images. In: IEEE international conference on symposium on biomedical imaging: from Nano to macro; 2009. p. 1142–5.
Maeda S, Nakagawa S, Suga M, Yamashita E, Oshima A, Fujiyoshi Y, Tsukihara T. Structure of the connexin 26 gap junction channel at 3.5 a resolution. Nature. 2009;458:597–602.
Zaharescu A, Boyer E, Horaud R. TransforMesh : a topologyadaptive meshbased approach to surface evolution: Springer Berlin Heidelberg; 2007. p. 166–75.
Si H. TetGen, a Delaunaybased quality tetrahedral mesh generator. ACM Trans Math Softw. 2015;41:1–36.
Liu T, Bai S, Tu B, Chen M, Lu B. MembraneChannel protein System mesh construction for finite element simulations. Molecular based mathematical biology; 2015. p. 3.
Yan X, Liu T, Tu B, Lu B, Zhang L. Automated parallel and bodyfitted mesh generation in finite element simulation of macromolecular systems. Commun Comput Phys. 2016;19:582–602.
Zhang LB, Zhang LB. A parallel algorithm for adaptive local refinement of tetrahedral meshes using bisection. Numerical Mathematics. 2009;2:65–89.
Humphrey W, Dalke A, Schulten K. VMD: visual molecular dynamics. J Mol Graph. 1996;14:33.
Pettersen EF, Goddard TD, Huang CC, Couch GS, Greenblatt DM, Meng EC, Ferrin TE. UCSF chimeraa visualization system for exploratory research and analysis. J Comput Chem. 2004;25:1605–12.
Bai S, Lu B. VCMM: a visual tool for continuum molecular modeling. J Mol Graph Model. 2014;50:44.
Hanson RM. Jmol  a paradigm shift in crystallographic visualization. J Appl Crystallogr. 2010;43:1250–60.
Hartshorn MJ. AstexViewer: a visualisation aid for structurebased drug design. J Comput Aided Mol Des. 2002;16:871–81.
Kasahara K, Kinoshita K. GIANT: pattern analysis of molecular interactions in 3D structures of protein–small ligand complexes. BMC Bioinf,15,1(2014–0114). 2014;15:1–6.
Hanson RM, Prilusky J, Zhou R, Nakane T, Sussman JL. JSmol and the nextgeneration webbased representation of 3D molecular structure as applied to Proteopedia. Isr J Chem. 2013;53:207–16.
Biasini M, Bienert S, Waterhouse A, Arnold K, Studer G, Schmidt T, Kiefer F, Gallo CT, Bertoni M, Bordoli L. SWISSMODEL: modelling protein tertiary and quaternary structure using evolutionary information. Nucleic Acids Res. 2014;42:W252.
Rego N, Koes D. 3Dmol.Js: molecular visualization with WebGL. Bioinformatics. 2015;31:1322.
Li H, Leung KS, Nakane T, Wong MH. Iview: an interactive WebGL visualizer for proteinligand complex. BMC Bioinf. 2014;15:56.
Rose AS, Hildebrand PW. NGL viewer: a web application for molecular visualization. Nucleic Acids Res. 2015;43:576–9.
Acknowledgements
This work was supported by the Science Challenge Program under Grant TZ2016003, in part by the National Key Research and Development Program of Ministry of Science and Technology under Grant 2016YFB0201304, the National Natural Science Foundation of China (61772523, 21573274, 11771435, and 61620106003).
Author information
Authors and Affiliations
Contributions
SG and DK initiated the main idea, which was discussed by all authors; SG conducted research on biomolecular mesh generation; DK made a review about surface remeshing; QW investigated literature on molecular visualization; SG wrote the paper; SG, DK and QW reviewed the paper; MY, BL and SG gave the final conclusion. All authors discussed and finalized the paper. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
About the authors
Sheng Gui is currently a master candidate with the Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences. His research interests include biomolecular mesh generation and molecular visualization.
Dawar Khan is currently a PhD candidate at the National Laboratory of Pattern Recognition of the Institute of Automation, Chinese Academy of Sciences. His research interests include computer graphics, surface remeshing and visualization.
Qin Wang is currently a PhD candidate with the Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences. Her research interests include parallel finite element method in computational biology.
DongMing Yan is currently an associate professor at the National Laboratory of Pattern Recognition of the Institute of Automation, Chinese Academy of Sciences. His research interests include computer graphics, geometric processing and visualization.
BenZhuo Lu is currently a professor with the Academy of Mathematics and Systems Science, Chinese Academy of Sciences. His research interests include numerical methods, and application software.
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Gui, S., Khan, D., Wang, Q. et al. Frontiers in biomolecular mesh generation and molecular visualization systems. Vis. Comput. Ind. Biomed. Art 1, 7 (2018). https://doi.org/10.1186/s4249201800070
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s4249201800070