Heiden W, Schlenkrich M, Brickmann J
Institut für Physikalische Chemie, Technische Hochschule Darmstadt, F.R.G.
J Comput Aided Mol Des. 1990 Sep;4(3):255-69. doi: 10.1007/BF00125014.
A triangulation algorithm for a dotted surface (i.e. a surface defined by point coordinates in three dimensions) is given. The individual triangles are generated on the basis of a hierarchy of strategies according to increasing surface complexity. While for small molecules an elementary algorithm is sufficient to triangulate the surface, large molecules-like proteins-generally need all steps of the hierarchy. Although this program has been developed with the aim of triangulating molecular surfaces, it can in principle be applied to any surface defined by 3D point coordinates.
给出了一种用于点状表面（即由三维点坐标定义的表面）的三角剖分算法。根据表面复杂度的增加，基于策略层次结构生成各个三角形。对于小分子，一种基本算法就足以对表面进行三角剖分，而大分子（如蛋白质）通常需要层次结构的所有步骤。尽管该程序是为三角剖分分子表面而开发的，但原则上它可以应用于任何由三维点坐标定义的表面。
