SYSTEM AND METHOD FOR LIGHTWEIGHT POLYGONAL TOPOLOGY REPRESENTATION

A system, method, and computer program for storing a polygonal topology, comprising representing a primitive with a plurality of vertices, internal half- edges and external half-edges; and storing said plurality of vertices in a vertex array and said plurality of external half-edges in a half-edge array, wherein said arrays are indexed and parallel to one another; whereby said primitive is re¬ created from said parallel array with said internal half-edges that are implicit from a primitive structure and appropriate means and computer-readable instructions. L'invention concerne un système, un procédé et un programme informatique pour mémoriser une topologie polygonale comportant la représentation d'une primitive avec une pluralité de sommets, de demi-bords internes et de demi-bords externes ; et la mémorisation de la pluralité de sommets précitée dans un groupe de sommets ainsi que la mémorisation de la pluralité de demi-bords externes précitée dans un groupe de demi-bords, les groupes précités étant annexés et parallèles les uns aux autres, de sorte que la primitive précitée est recréée à partir du groupe parallèle précité avec les demi-bords internes précités, qui sont implicites à partir d'une structure primitive, des moyens appropriés et des instructions pouvant être lues par ordinateur.