Frontiers in biomolecular mesh generation and molecular visualization systems

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.Poisson-Nernst-Planck 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. Poisson-Nernst-Planck equations for simulating biomolecular diffusion-reaction processes I: finite element solutions. J Comput Phys. 2010;229:6979–94.

Lu B. Poisson-Nernst-Planck 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 surface-free 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 three-dimensional 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 three-dimensional Poisson-Nernst-Planck theory with application to ion transport through the gramicidin a channel. Biophys J. 1999;76:642–56.

Zheng Q, Chen D, Wei GW. Second-order Poisson Nernst-Planck 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 Poisson-Boltzmann solver. Commun Comput Phys. 2013;13:107–28.

Lu B, Cheng X, Huang J, Mccammon JA. AFMPB: an adaptive fast multipole Poisson-Boltzmann 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 cu-Zn superoxide dismutase: effects of ionic strength and amino-acid modification. Proteins: Struct Funct Bioinf. 1986;1:47–59.

Nicholls A, Bharadwaj R, Honig B. GRASP-graphical representation and analysis of surface properties. Biophys J. 1993;64.

Bashford D. An object-oriented programming suite for electrostatic effects in biological molecules. In: Scientific computing in object-oriented 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 Poisson-Boltzmann 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 Poisson-Boltzmann 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. Multi-core CPU or GPU-accelerated Multiscale Modeling for Biomolecular Complexes. Mol Based Math Biol. 2013;1:164–79.

Yu Z, Holst MJ, Mccammon JA. High-fidelity 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 new-generation of surface-generalized 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. Solvent-accessible 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. Three-dimensional alpha shapes. In: The workshop Onvisualization; 1994. p. 75–82.

Can T, Chen CI, Wang YF. Efficient molecular surface generation using level-set methods. J Mol Graph Model. 2006;25:442.

Bajaj CL, Xu GL, Zhang Q. Bio-molecule surfaces construction via a higher-order level-set 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: high-quality 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 Poisson-Boltzmann 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.

El-Hamalawi 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. Integer-grid 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. All-hex meshing using closed-form induced Polycube. ACM Trans Graph. 2016;35:1–124.

Zhang M, Huang J, Liu X, Bao H. A wave-based anisotropic Quadrangulation method. ACM Trans Graph. 2010;29:1–118.

Khan D, Yan DM, Wang Y, Hu K, Ye J, Zhang X. High-quality 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. Error-bounded 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. Segmentation-based semi-regular remeshing of 3D models using curvature-adapted subdivision surface fitting. J Vis. 2016;19:141–55.

Khan D, Yan D-M, 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. Non-obtuse 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 Poisson-Boltzmann 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. Metric-driven RoSy field design and remeshing. IEEE Trans Vis Comput Graph. 2009;16:95–108.

Jakob W, Tarini M, Panozzo D, Sorkine-Hornung O. Instant field-aligned meshes. ACM Trans Graph. 2015;34:1–15.

Dunyach, M.; Vanderhaeghe, D.; Barthe, L.; Botsch, M. Adaptive Remeshing for real-time 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 metric-dependent 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. Low-resolution 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 push-pull algorithm for blue-noise 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 ray-casting-based 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 topology-adaptive mesh-based approach to surface evolution: Springer Berlin Heidelberg; 2007. p. 166–75.

Si H. TetGen, a Delaunay-based quality tetrahedral mesh generator. ACM Trans Math Softw. 2015;41:1–36.

Liu T, Bai S, Tu B, Chen M, Lu B. Membrane-Channel 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 body-fitted 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 chimera-a 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 structure-based 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–01-14). 2014;15:1–6.

Hanson RM, Prilusky J, Zhou R, Nakane T, Sussman JL. JSmol and the next-generation web-based 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. SWISS-MODEL: 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 protein-ligand 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.