.NTE2MQ.MjYyOTQy

- ? - 3)Enveloppe convexe dodécagonale ancienne manière. Elle s'obtient par intersection des enveloppes convexes hexagonales sur la trame directe et sur la trame conjuguée obtenues à l'aide des algorithmes précédents. Cette façon de faire est donc très coûteuse : - en temps : il faut procéder à la construction de 2 enveloppes convexes, soit 2 algorithmes itérés avec des critères de convergence différents - en espace. Chaque enveloppe convexe hexagonale occupe beaucoup plus d'espace que l'enveloppe convexe dodécagonale. On risque ainsi de faire se toucher des particules qui autrement ne se toucheraient pas, C - Nouvel algorithme d'enveloppe convexe. On procède à un épaississement à 1 'aide d'un des ? éléments structurants suivants : • • • • 1 1 ci s i 0 • ou trans • 0 1 ouébarbulage 10* 111 111 1 . *'••+#+ • • • o o • o • 4- # O % • • • o o # o o •+ + ##• ' •#•##00 - . . • • • + 0 0 • • ' o • • • • OûûlOÛ ' • . 0 • • • • 4 ûû# # • . . . * * • ••#■+# O "h • • . - Figure 1 - • Ensemble de départ. O Points rajoutés pour obtenir l'enveloppe convexe dodécagonale. •f Points rajoutés pour obtenir l'enveloppe convexe hexagonale.