Valence optimization and angle improvement for molecular surface remeshing

Dawar Khan*, Alexander Plopski, Yuichiro Fujimoto, Masayuki Kanbara, Zhanglin Cheng, Hirokazu Kato

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Molecular surface mesh generation plays a vital role in molecular modeling and visualization. However, meshes extracted directly from Protein Data Bank files have several issues such as small and large triangles, redundant elements, self-intersections, and irregular vertices. The state-of-the-art mesh improvement methods often fail to deal with these issues. In this paper, we present a novel method for valence optimization and angle improvement. For valence optimization, we remove the bad valence vertices with its neighbor triangle making regular holes in the mesh. The holes are filled in a careful manner to improve their valences as well as angle quality. We also use a segmentation-based surface remeshing which segments the mesh into random segments and then each segment is independently remeshed. In addition, a point insertion scheme is applied to minimize the ratio of obtuse triangles. Experimental results show that our method not only improves the maximal and minimal angles to an angle bound of [30∘120∘] but also improves the vertices’ regularity, reduces the ratio of obtuse triangles, preserves the area and volume, and always succeeds with downstream applications.

Original languageEnglish (US)
Pages (from-to)2355-2368
Number of pages14
JournalVisual Computer
Volume36
Issue number10-12
DOIs
StatePublished - Oct 1 2020

Bibliographical note

Funding Information:
This work is partially funded by the Japan Society for the Promotion of Science (JSPS) KAKENHI (19K24346), the National Natural Science Foundation of China (61972388), and Shenzhen Basic Research Program (JCYJ20180507182222355). We are thankful to the anonymous reviewers for their valuable comments.

Publisher Copyright:
© 2020, Springer-Verlag GmbH Germany, part of Springer Nature.

Keywords

  • Mesh quality
  • Molecular modeling
  • Molecular surface remeshing
  • Valence optimization

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'Valence optimization and angle improvement for molecular surface remeshing'. Together they form a unique fingerprint.

Cite this