摘要 |
A conforming triangulation method, for a digital display on a terminal screen, comprising receiving an identifier of a point to be added to/removed from an ordered list of points corresponding to a polygon, this polygon having been the subject of a previous conforming triangulation, determining, as a function of the received identifier and a list of conforming triangles obtained by the previous triangulation, an ordered sub-list of points in the ordered list, this sub-list corresponding to a portion of the polygon, and adding/removing the point to be added to/removed from the sub-list, carrying out a conforming triangulation of the polygon corresponding to the sub-list, and updating the list of conforming triangles obtained by the previous triangulation, as a function of the results of the triangulation, for a display on the screen.
|