APPROXIMATING COMPLEX SURFACES BY TRIANGULATION OF CONTOUR LINES
APPROXIMATING COMPLEX SURFACES BY TRIANGULATION OF CONTOUR LINES
复制标题
DOI：
10.1147/rd.191.0002
复制
发表时间：
1975-01-01
影响因子：
1.3
通讯作者：
KEPPEL, E
中科院分区：
文献类型：
--
作者：
KEPPEL, E
描述了一种算法，用于使用三角剖分来获得由沿着轮廓线随机分布的点定义的三维表面的最佳近似。通过假设适当的目标函数来处理寻找三角形最佳排列的组合问题。最佳的三角剖分使用经典的图论方法。一个说明性的例子给出了用于放射治疗计划中的人体头部的轮廓线的三角测量的过程。
An algorithm is described for obtaining an optimal approximation, using triangulation, of a three-dimensional surface defined by randomly distributed points along contour lines. The combinatorial problem of finding the best arrangement of triangles is treated by assuming an adequate objective function. The optimal triangulation is found using classical methods of graph theory. An illustrative example gives the procedure for triangulation of contour lines of a human head for use in radiation therapy planning.