Abstract FR:

Nous presentons une methode de simulation d'evolutions de surfaces subdivisees, dans laquelle nous distinguons trois aspects: un modele geometrique (defini par un modele topologique et un modele de plongement), un ensemble d'operations applicables au modele, et une methode de controle d'evolution. Le modele topologique employe est la carte modulaire, permettant de representer la topologie de certaine subdivision de surfaces planaires, avec ou sans bord. Une evolution de subdivisions de surfaces est modelisee par une suite de cartes modulaires plongees, deduites les unes des autres par application d'operations. Controler l'evolution revient donc a controler l'application de ces operations. Nous introduisons aussi des mecanismes permettant de controler a haut niveau des evolutions (structuration d'operations). Cette methode est mise en uvre dans un langage de programmation procedural lecm, qui a ete implante et experimente sur divers exemples d'evolutions d'objets naturels et manufactures