Advanced Search
Zhou Peide. THE ALGORITHM FOR TRIANGULATION OF THE POINT-SET IN THE PLANEJ. Journal of Computer-Aided Design & Computer Graphics, 1996, 8(4): 259-264.
Citation: Zhou Peide. THE ALGORITHM FOR TRIANGULATION OF THE POINT-SET IN THE PLANEJ. Journal of Computer-Aided Design & Computer Graphics, 1996, 8(4): 259-264.

THE ALGORITHM FOR TRIANGULATION OF THE POINT-SET IN THE PLANE

  • In this paper we present a new algorithm for triangulation of the point set in the plane. The basic idea is to solve the convex hull layer by layer, then divide the ring region into triangles and adjust the triangulation of the adjacent ring region such that we can obtain the minimum weight triangulation.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return