Brevet FR3097462A1 — publié le 20201225

Description Titre de l'invention : Procédé de placement de pièces destinées à être découpées de façon automatique dans un tissu à motif Domaine technique [0001] La présente invention se rapporte au domaine général de la coupe automatique de pièces dans un tissu à motif se répétant selon un pas prédéterminé. [0002] Des domaines d'application de l'invention sont notamment les industries de l'habillement et de l'ameublement. Technique antérieure [0003] Lorsque la réalisation d'articles d'habillement ou d'éléments d'ameublement implique un assemblage de pièces coupées dans un tissu, il existe des contraintes particulières si le tissu est à motif, l'expression « tissu à motif » désignant ici toute matière textile souple en feuille imprimée avec un motif qui se répète avec des pas réguliers et prédéterminés. [0004] Dans ce cas, il est alors souhaitable, voire nécessaire, de respecter la continuité du motif entre deux pièces assemblées, par exemple deux parties d'un vêtement cousues l'une à l'autre, ou deux pièces destinées à être voisines, par exemple deux parties de vêtement situées côte à côte lorsque le vêtement est porté, ou deux coussins d'un canapé posés côte à côte. [0005] Afin de respecter ces contraintes, il est connu d'associer aux pièces des repères de position absolue ou relative et d'établir une hiérarchie entre pièces principales et pièces secondaires. [0006] Un repère de position absolue est normalement associé à une pièce principale. Il ca- ractérise le positionnement absolu de la pièce principale par rapport au motif du tissu. La position d'une pièce par rapport au motif est caractérisée par le fait qu'un point donné de la surface de la pièce occupe une position relative déterminée par rapport aux motifs qui l'entourent Ainsi, des pièces dont les emplacements à la surface du tissu se déduisent les unes des autres par des translations d'un nombre entier de pas de motif occupent une même position par rapport au motif. [0007] Des repères de position relative sont associés à deux pièces devant être assemblées en tenant compte d'impératifs liés à l'existence du motif. Ils identifient les emplacements de deux points de liaison devant être amenés en correspondance lors de l'assemblage des pièces. [0008] Par exemple, dans le cas d'une veste, une pièce de devant peut constituer une pièce principale. Un repère de position absolue est éventuellement associé à la pièce de devant par exemple lorsque l'on désire qu'un motif complet soit visible en un cm- 2 placement particulier de cette pièce. Une manche, l'encolure, un rabat de poche constituent alors des pièces secondaires. Pour chacune de celles-ci, l'emplacement d'un point de raccord est déterminé pour correspondre à l'emplacement du point de raccord associé sur la pièce principale. [0009] Par ailleurs, il est connu de réaliser la coupe de tissu de façon automatique. Des ins- tallations de coupe automatique sont commercialisées par la demanderesse depuis de nombreuses années. [0010] Typiquement, un procédé de coupe automatique comprend une opération de placement qui consiste à déterminer de façon optimale les positions des pièces à couper dans une bande de tissu. Le placement est choisi de façon à minimiser les pertes de tissu tout en respectant certaines contraintes : respect du droit fil, marge minimale suffisante entre pièces, etc... Dans le cas d'un tissu à motif, s'ajoutent les contraintes liées au respect des emplacements des repères de position absolue et de position relative. Des systèmes permettant à un opérateur de définir des placements à l'aide de stations de travail informatiques et de logiciels spécialisés sont connus, y compris dans le cas de tissus à motifs. [0011] Afin d'effectuer la coupe, le tissu est étalé sur une table de coupe en une ou plusieurs couches superposées qui peuvent être maintenues par aspiration à travers la table. La coupe est effectuée au moyen d'un outil porté par une tête dont les déplacements, par rapport à la table de coupe, sont commandés en fonction du placement prédéterminé. La coupe peut être effectuée par lame vibrante, laser, jet d'eau, etc. [0012] Des difficultés apparaissent lorsque le tissu utilisé est à un tissu à motif. En par- ticulier, se pose en pratique le problème de la non-coïncidence entre le modèle de tissu utilisé pour le placement et le tissu réellement étalé sur la table de coupe. Cette non-coïncidence se traduit notamment de la façon suivante. Si l'on se place sur la table de coupe aux coordonnées d'un point de référence d'une pièce du placement, on constate que le point correspondant sur le tissu étalé n'occupe pas toujours la position relative souhaitée par rapport au motif du tissu réel. Ces écarts sont plus ou moins grands et en pratique inévitables. Ils tiennent à des défauts d'impression et/ou à des déformations du tissu qui peuvent se traduire par des irrégularités dans le pas de répétition du motif. Il en résulte que le placement préétabli, ou placement théorique, doit être modifié pour correspondre à la réalité du tissu étalé. [0013] Un procédé pour effectuer cette modification de placement de façon automatique est décrit dans le document EP 0,759,708 déposé au nom de la demanderesse. Après étalement du tissu à motif sur la table de coupe, ce procédé prévoit de détecter un décalage éventuel entre le pas réel du motif sur le tissu et le pas théorique de celui-ci grâce à une saisie d'images de parties du tissu étalé puis d'une vérification sur les images saisies que des emplacements correspondant à des informations mémorisées 3 occupent des positions voulues par rapport au motif réel du tissu étalé. Le cas échéant, le placement théorique des pièces est modifié en fonction du résultat du contrôle afin de l'adapter au pas réel du motif sur le tissu étalé. [0014] Ce procédé présente de nombreux avantages, notamment celui de permettre une correction progressive du placement en partant d'une extrémité longitudinale du tissu. La coupe du tissu est alors effectuée, en partant dc cette extrémité, au fur et à mesure du contrôle. Il en résulte que cette invention peut être mise en oeuvre avec une installation de coupe automatique dans laquelle la table de coupe a une longueur réduite, ce qui permet, par rapport à l'art antérieur, d'éliminer la nécessité de recourir à des installations spécifiques pour la coupe de tissus à motif. [0015] En pratique, le procédé décrit dans le document EP 0,759,708 prévoit de repo- sitionner les pièces en cas de détection d'un décalage éventuel entre un point de référence mémorisé du tissu et un point caractéristique dc motif le plus proche sur le tissu étalé sur la table de coupe. [0016] Cependant, à l'issue de cette modification du placement théorique, les pièces qui sont repositionnécs ne le sont pas toutes dc la même valeur, de sorte qu'il existe un risque non négligeable que ces déplacements de pièces entraînent des chevauchements entre les pièces (c'est-à-dire des pièces qui se superposent au moins partiellement). Or, le chevauchement entre les pièces peut entraîner un défaut dans la qualité de coupe. [0017] On connaît également des documents EP 0,518,473 et EP 2,328,729 des solutions différentes pour résoudre le problème de la non-coïncidence entre le modèle de tissu à motif utilisé pour le placement et le tissu réellement étalé sur la table de coupe. Dans ces documents, il est ainsi prévu de définir des régions de bordure englobant chaque pièce à découper et à l'intérieur desquelles on peut opérer des corrections de placement de la pièce en cas de détection de non coïncidence entre le modèle de tissu et le tissu étalé. En pratique, les dimensions de ces régions de bordure sont directement proportionnelles au pas théorique du motif du tissu. Ainsi, il est prévu d'augmenter les dimensions de la taille d'un demi pas du motif dans le document EP 0,518,473, et d'un pas entier dans le document EP 2,328,729. [0018] Ces solutions ne sont cependant pas satisfaisantes. En effet, lorsque le pas théorique du motif du tissu est important (par exemple de l'ordre de plusieurs dizaines de centimètres), ces solutions conduisent à générer des espacements entre les pièces extrêmement importants, ce qui nuit à l'efficience du placement théorique des pièces et augmente considérablement les pertes. Exposé de l'invention [0019] La présente invention a donc pour but de proposer un procédé de placement de pièces destinées à être découpées de façon automatique qui ne présente pas les inconvénients précités. [0020] Conformément à l'invention, ce but est atteint grâce à un procédé de placement de pièces destinées à être découpées de façon automatique dans un tissu à motif se répétant selon un pas prédéterminé, dit pas du motif, le procédé comprenant les étapes de : [0021] a- détermination d'une liste de pièces à placer sur le tissu ; [0022] b- pour au moins une pièce du placement, calcul d'un contour à placer autour de la pièce, le contour comprenant une marge variable afin d'éviter un chevauchement entre pièces adjacentes, la marge étant fonction d'un taux prédéfini de variation du tissu et d'au moins une contrainte prédéterminée de placement de la pièce sur le tissu ; et [0023] c- élaboration d'un placement théorique des pièces sur le tissu prenant en compte le contour à placer de chaque pièce. [0024] Le procédé selon l'invention est remarquable en ce qu'il prévoit de calculer un contour à placer englobant chaque pièce en fonction de plusieurs paramètres, à savoir le taux de variation du tissu (qui correspond à un pourcentage d'allongement du motif du tissu) et une ou plusieurs contraintes prédéterminées de placement de la pièce sur le tissu. Ainsi, plutôt que d'appliquer de manière arbitraire une marge d'espacement correspondant à un pourcentage du pas théorique du motif du tissu, le procédé selon l'invention permet d'appliquer une marge variable prenant en compte les particularités de placement des pièces sur le tissu, cette marge variable étant en tout point de la pièce la somme d'une marge d'espacement et d'une marge de positionnement. Il en résulte une gestion du risque de chevauchement des pièces qui permet de limiter fortement les pertes d'efficience du placement théorique des pièces. [0025] De façon avantageuse, on associe à chaque pièce un contour initial représenté par un polygone, un point de référence, et au moins une contrainte de placement de la pièce sur le tissu choisie parmi : contrainte absolue pour laquelle la position du point de référence de la pièce par rapport au motif du tissu est déterminée pour qu'un motif du tissu apparaisse en un endroit désiré de la pièce ; contrainte relative pour laquelle la position du point de référence de la pièce, appelée pièce enfant, est déterminée par rapport à un point de liaison d'une autre pièce, appelée pièce parent, de manière à ce que la position du point de référence de la pièce enfant par rapport au motif du tissu soit la même que la position du point de liaison de la pièce parent ; et contrainte libre pour laquelle la position du point de référence de la pièce par rapport au motif du tissu est libre. [0026] Selon un mode de réalisation, le calcul du contour à placer comprend, pour chaque pièce, une étape de calcul d'une marge d'espacement à appliquer au contour initial de la pièce afin d'obtenir un contour d'espacement de la pièce, suivie d'une étape de calcul d'une marge de positionnement à appliquer au contour d'espacement de la pièce afin d'obtenir le contour à placer de la pièce. [0027] Dans ce mode de réalisation, la marge d'espacement d'une pièce peut être avanta- geusement calculée selon une direction de trame et une direction de chaîne du tissu et pour chaque arête du polygone représentant le contour initial de la pièce, la marge d'espacement d'une arête étant égale, pour chaque direction du tissu, au produit entre le taux de variation du tissu et un vecteur entre des points de l'arête et le point de référence de la pièce. [0028] De plus, la marge de positionnement d'une pièce à laquelle est associée une contrainte absolue ou une contrainte libre est de préférence nulle. [0029] De même, la marge de positionnement d'une pièce enfant à laquelle est associée une contrainte relative est avantageusement calculée selon une direction de trame et une direction de chaîne du tissu et est égale, pour chaque direction du tissu, au produit entre le taux de variation du tissu et un vecteur de liaison de la pièce, le vecteur de liaison étant la somme des vecteurs pièce de toutes les pièces parents d'une chaîne de liaison associée à la pièce enfant, le vecteur pièce d'une pièce parent étant défini entre son point de référence et son point de liaison. [0030] Selon un autre mode de réalisation, le calcul du contour à placer comprend, pour chaque pièce, une étape de calcul d'une marge de positionnement à appliquer au contour initial de la pièce afin d'obtenir un contour de positionnement de la pièce, suivie d'une étape de calcul d'une marge d'espacement à appliquer au contour de positionnement de la pièce afin d'obtenir le contour à placer de la pièce. [0031] Dans cet autre mode de réalisation, les marges d'espacement et de positionnement sont avantageusement calculées de la même façon que pour l'autre mode de réalisation. Brève description des dessins [0032] [fig.1] La figure I est une vue schématique d'un exemple de tissu à motifs répétitifs auquel s'applique l'invention. [0033] [fig.2] La figure 2 est une vue illustrant de façon schématique différents types de pièces à placer sur le tissu de la figure 1. [0034] [fig.3] La figure 3 est un ordinogramme schématisant les différentes étapes du procédé de placement selon un mode de réalisation de l'invention. [0035] [fig.4] La figure 4 est un ordinogramme schématisant les différentes étapes du procédé de placement selon un autre mode de réalisation de l'invention. [0036] [fig.5] La figure 5 est un ordinogramme schématisant les différentes étapes d'un exemple de calcul de la marge de positionnement du procédé de placement selon 6 l'invention. [0037] [fig.6] La figure 6 est un ordinogramme schématisant les différentes étapes d'un exemple de calcul de la marge d'espacement du procédé de placement selon l' invention. [0038] [fig.7] [Fig. 8] [Fig. 9] [Fig. 10] [Fig. 11] [Fig. 12] et [Fig. 13] Les figures 7 à 13 illustrent différentes étapes d'un exemple de mise en oeuvre du procédé de placement selon l'invention à un groupe de pièces à placer. Description des modes de réalisation [0039] L'invention concerne la création d'un placement d'un groupe de pièces destinées à être découpées dans un tissu à motifs répétitifs, par exemple au moyen (l'une installation de coupe automatique telle que celle décrite dans la publication EP 0,759,708. [0040] Préalablement à la création du placement des pièces, il est nécessaire de caractériser le tissu dans lequel les pièces seront découpées. Cette étape peut être réalisée en prenant des mesures manuelles sur le tissu, en se basant sur les informations fournies par le fabricant ou en scannant une bande de matière pour reconnaître automatiquement le motif et le caractériser ; nombre de grilles, pas en chaîne, pas en trame, décalages, etc. [0041] Un exemple de tissu à motifs répétitifs auquel s'applique l'invention est représenté sur la figure 1. [00421 Sur cette figure 1 est représenté un tissu T à motifs répétitifs M présentant une grille principale G1 et deux grilles secondaires G2, 03, ces grilles G1 à 03 ayant des décalages en sens trame et en sens chaîne les unes par rapport aux autres (le sens chaîne étant schématisé par l'axe X et le sens trame par l'axe Y). Les motifs M se caractérisent notamment par leur pas en chaîne P-C et leur pas en trame P-T. [0043] Les informations extraites de la caractérisation du tissu T sont ensuite utilisées pour créer le placement théorique des pièces. [0044] L'opération de placement théorique consiste à déterminer les emplacements des pièces à couper. Le placement est réalisé de manière à minimiser les pertes de matière, tout en respectant certaines contraintes (respect du droit fil, espacement minimum entre les pièces à couper, etc.). [0045] Dans le cas d'un tissu à motifs répétitifs, des impératifs esthétiques peuvent imposer, d'une part, pour certaines pièces, la présence d'un motif complet en un endroit particulier de la pièce, d'autre part, pour deux pièces destinées à être assemblées, une coupe de ces pièces assurant par exemple la continuité du motif après assemblage. [0046] A cet effet, l'étape suivante du procédé de placement consiste à caractériser chaque pièce du placement en lui attribuant un contour initial, un point de référence, et au moins une contrainte de placement. 7 [0047] La figure 2 représente un exemple de trois pièces à placer P-1 à P-3 sur le tissu T à motifs M. A chacune de ces pièces est attribué un contour initial, respectivement Ci-1, Ci-2 et Ci-3. [0048] Ces contours initiaux sont typiquement définis par un logiciel de conception assisté par ordinateur (CAO) sans aucune marge. Ils sont représentés par un polygone ; à savoir un rectangle pour la pièce P-1, un triangle pour la pièce P-2 et un trapèze pour la pièce P-3. [0049] A chaque pièce du placement P-1 à P-2 est associée un point de référence, respec- tivement 0-1, 0-2 et 0-3, et au moins une contrainte de placement de la pièce sur le tissu. [0050] Le point de référence de chaque pièce est définit par l'opérateur quelle que soit la contrainte de placement utilisée. Il s'agit d'un point sur la pièce qui est important à positionner. [0051] La contrainte de placement est choisie par l'opérateur parmi l'une des contraintes de placement suivantes : [0052] 1/ contrainte absolue : [0053] Cette contrainte est associée à une pièce qui doit être positionnée sur le tissu à un endroit précis pour qu'un motif du tissu apparaisse en un endroit désiré de la pièce. Pour cette contrainte, la position du point de référence de la pièce par rapport au motif du tissu est prédéterminée. [0054] Sur l'exemple de la figure 2, seule la pièce P-2 est associée à une contrainte de placement absolue. [0055] 2/ contrainte relative : [0056] Cette contrainte est associée à une première pièce, appelée « pièce enfant », dont la position sur le tissu est déterminée en fonction de la position d'une seconde pièce, appelée « pièce parent ». Pour cette contrainte, la position du point de référence de la pièce enfant, est déterminée par rapport à un point de liaison L de la pièce parent de manière à ce que la position du point de référence de la pièce enfant par rapport au motif du tissu soit la même que la position du point de liaison de la pièce parent. [0057] Sur l'exemple de la figure 2, la pièce P-1 est la pièce parent de la pièce P-2 (pièce enfant) de sorte que la pièce P-1 a un point de liaison L-1 qui permet de positionner le point de référence 0-2 de la pièce P-2. De même, la pièce P-2 est la pièce parent de la pièce P-3 (pièce enfant) de sorte que la pièce P-2 a un point de liaison L-2 qui permet de positionner le point de référence 0-3 de la pièce P-3. En revanche, la pièce P-1 est une pièce sans parent et la pièce P-3 est une pièce sans enfant. [0058] A chaque pièce parent, on attribue au moins un vecteur pièce qui est défini entre son point de référence et son point de liaison (voir sur la figure 2 le vecteur pièce V-1 de la pièce P-1 défini entre les points 0-1 et L-1, et le vecteur pièce V-2 de la pièce P-2 8 défini entre les points 0-2 et L-2). [0059] Il est à noter qu'une même pièce peut contenir plusieurs vecteurs pièces du fait qu'elle peut être le parent de plusieurs pièces enfants. [0060] A chaque pièce enfant, on définit un vecteur de liaison qui est la somme des vecteurs pièces de toutes les pièces parents dans la chaîne de liaison associée à la pièce enfant. Sur l'exemple de la figure 2, le vecteur de liaison VL-2 de la pièce enfant P-2 est égal au vecteur pièce V-1 de la pièce P-1 (la pièce P-1 est pièce parent pour la pièce P-2). De même, le vecteur de liaison VL-3 de la pièce P-3 (non représentée) est égale à la somme du vecteur pièce V-2 de la pièce P-2 (P-2, parent de P-3) et du vecteur pièce V1 de la pièce P-1 (P-1, parent de P-2). [0061] Il est à noter qu'une pièce sans parent a un vecteur de liaison qui est nul. [0062] 3/ contrainte libre : [0063] Cette contrainte est associée à une pièce dont la position par rapport au motif du tissu est libre (i.e. absence de contrainte relative ou absolue). Pour cette contrainte, la position du point de référence de la pièce par rapport au motif du tissu est libre. [0064] Une fois déterminées et enregistrées les informations relatives aux caractéristiques du tissu et aux différentes pièces du placement, le placement des pièces est calculé. [0065] La figure 3 représente un ordinogramme des étapes du procédé de placement selon un mode de réalisation de l'invention. [0066] Chaque pièce P du placement est traitée individuellement. A partir du contour initial Ci associée à la pièce (étape SI), on calcule d'abord une marge d'espacement ôe appliquer au contour initial de la pièce afin d'obtenir un contour d'espacement Ce de la pièce (étape S2). Ce calcul de marge d'espacement est indépendant de la contrainte de placement associée à la pièce. [0067] Ensuite, si la contrainte de placement associée à la pièce P est une contrainte relative (étape S3), on calcule une marge de positionnement Sp à appliquer au contour d'espacement Ce de la pièce précédemment calculé (étape S4) afin d'obtenir le contour à placer Cp de la pièce (étape S5). [0068] Si aucune contrainte relative n'est associée à la pièce, le contour à placer Cp de la pièce est le contour d'espacement Ce calculé à l'étape S2. [0069] Une fois le contour d'espacement obtenu pour la pièce, on passe à la pièce suivante du placement jusqu'à calculer le contour à placer de l'ensemble des pièces du placement. [0070] L'étape suivante du procédé (non représentée sur la figure 3) consiste alors à élaborer un placement théorique des pièces sur le tissu qui prend en compte le contour à placer Cp de chaque pièce. De façon connue en soi, le placement théorique est réalisé de manière à minimiser les pertes de matière, tout en respectant certaines contraintes (respect du droit fil, espacement minimum entre les pièces à couper, ...). 9 [0071] La figure 4 représente un ordinogramme des étapes du procédé de placement selon un autre mode de réalisation de l'invention. [0072] Chaque pièce P du placement est également traitée individuellement. A partir du contour initial Ci associée à la pièce (étape S'1), on détermine d'abord si une contrainte relative est associée à la pièce (étape S'2). Si cela est le cas, on calcule d'abord une marge de positionnement à'p à appliquer au contour initial Ci de la pièce afin d'obtenir un contour de positionnement C'o de la pièce (étape S'3). [0073] Si aucune contrainte relative n'est associée à la pièce, le contour de positionnement C'o est égal au contour initial Ci (étape S'35). [0074] Ensuite, on calcule une marge d'espacement à'e à appliquer au contour de posi- tionnement C'o de la pièce précédemment calculé (étape S'4) afin d'obtenir le contour à placer C'p de la pièce (étape S'5). Cc calcul de marge d'espacement est indépendant de la contrainte de placement associée à la pièce. [0075] L'étape suivante du procédé (non représentée sur la figure 4) consiste alors à élaborer un placement théorique des pièces sur le tissu qui prend en compte le contour à placer C'p de chaque pièce. [0076] En liaison avec la figure 5, on décrira maintenant un exemple dc calcul d'une marge de positionnement tel que décrit dans les procédés des figures 3 et 4. [0077] En préambule, on rappellera que l'étape de calcul d'une marge de positionnement tel que décrit dans les procédés des figures 3 et 4 s'applique uniquement aux pièces auxquelles est associée une contrainte relative (la marge de positionnement d'une pièce à laquelle est associée une contrainte absolue ou une contrainte libre est nulle). [0078] En préambule, le calcul de la marge de positionnement s'applique à une pièce P ayant un contour primaire (étape T1), ce contour primaire pouvant être le contour d'espacement Ce de la pièce calculé à l'étape S2 dans le cas du procédé illustré par la figure 3, ou le contour initial Ci de la pièce à l'étape S'1 dans le cas du procédé illustré par la figure 4. [0079] La première étape consiste à rechercher la pièce parent de la pièce P en question parmi l'ensemble des pièces du placement (étape T2). [0080] Si la pièce en question est une pièce enfant liée à une pièce parent (étape T3), on calcule alors la marge de positionnement de la pièce (étape T4) selon le calcul détaillé ci-après. [0081] Pour chaque direction du tissu (sens chaîne X et sens trame Y), la marge de posi- tionnement est donnée par le produit entre le taux de variation du tissu et le vecteur pièce de la pièce parent, ce qui donne : [0082] Marge positionnement X = [Taux variation du tissu en X] 't [Vecteur pièce en X] [0083] Marge positionnement Y = [Taux variation du tissu en Y] 't [Vecteur pièce en Y] [0084] La pièce en question devient ensuite son parent (étape T5) de sorte qu'on réitère les étapes T2 à T4 pour le « parent du parent ». [0085] Cette fonction récursive s'apparente ainsi à calculer la marge de positionnement comme étant le produit entre le taux de variation du tissu et le vecteur liaison de la pièce (le vecteur liaison étant, comme indiqué précédemment, la somme des vecteurs pièce de toutes les pièces parents de la chaîne de liaison associée à la pièce en question). [0086] A l'issue de l'étape finale (étape T6), on détermine alors le nouveau contour de la pièce en appliquant les marges de positionnement (en valeur absolue) selon les directions X, Y au contour primaire de la pièce. [0087] En liaison avec la figure 6, on décrira maintenant un exemple de calcul d'une marge d'espacement tel que décrit dans les procédés des figures 3 et 4. [0088] En préambule, le calcul de la marge d'espacement s'applique à une pièce P ayant un contour primaire (étape U1), ce contour primaire pouvant être le contour initial Ci de la pièce à l'étape S1 dans le cas du procédé illustré par la figure 3, ou le contour de positionnement C'o de la pièce calculé à l'étape S'3 dans le cas du procédé illustré par la figure 4. [0089] L'étape suivante consiste à diviser le contour primaire de la pièce en une pluralité d'arêtes (ou segments) du polygone correspondant au contour (étape U2), chaque arête du polygone étant traitée. [0090] S'il existe une telle arête (étape U3), celle-ci est discrétisée pour obtenir une pluralité de sous-arêtes (étape U4). [0091] Aussi, l'étape suivante U5, U6 consiste à vérifier si pour une arête donnée, il existe une sous-arête. Dans l'affirmative, le calcul de la marge d'espacement pour cette sous-arête est réalisée à l'étape U7 et est égale, pour chaque direction du tissu et pour chaque point d'extrémité de la sous-arête, au produit entre le taux de variation du tissu et le vecteur entre le point d'extrémité correspondant de la sous-arête et le point de référence de la pièce, ce qui donne : [0092] Marge espacement X = [Taux variation du tissu en X] [Vecteur point extrémité sous-arête en X] [0093] Marge espacement Y = [Taux variation du tissu en Y] [Vecteur point extrémité sous-arête en Y] [0094] On obtient alors pour les points d'extrémité de la sous-arête des rectangles centrés sur ces points dont les dimensions en X et en Y sont respectivement la marge d'espacement X et la marge d'espacement Y calculées pour chacun de ces points d'extrémité. Le contour d'espacement de la sous-arête est obtenu en calculant l'enveloppe convexe des points de ces deux rectangles (étape U8). Ce calcul peut par exemple être réalisé en utilisant l'algorithme d'Andrew bien connu en soi. [0095] Ensuite il est prévu une réitération de l'étape U7 pour la sous-arête suivante. S'il 11 n'existe plus de sous-arête (c'est-à-dire que toutes les sous-arêtes de l'arête ont été traitées), l'étape suivante consiste à calculer le contour d'espacement de l'arête résultant de l'union de tous les contours d'espacement des sous-arêtes. [0096] Les étapes U2 à U8 sont alors réitérées pour toutes les arêtes du contour primaire de la pièce. [0097] A la fin du calcul du contour d'espacement dc chaque arête du contour primaire de la pièce, on calcule le contour d'espacement de la pièce (étape U9)résultant dc l'union dc tous les contours d'espacement calculés pour toutes les arêtes de la pièce. [0098] On notera que dans les calculs des marges d'espacement et de positionnement détaillés en liaison avec les figures 5 et 6, le taux de variation du tissu est égal, pour chaque direction du tissu, à un pourcentage d'allongement du motif du tissu dans ladite direction. [0099] En liaison avec les figures 7 à 13, on décrira maintenant un exemple d'application du procédé de placement tel que décrit dans l'ordinogramme de la figure 3. [0100] Dans cet exemple, le groupe de pièces du placement comprend quatre pièces P-1 à P- 4 assemblées pour former un rectangle (voir la figure 7), dont : une pièce P-1 ayant une contrainte de placement absolue, deux pièces P-2 et P-3 ayant des contraintes de placement relatives qui forment une chaîne de liaison, à savoir : la pièce P-1 est la pièce parent de la pièce enfant P-2, et la pièce P-2 est la pièce parent de la pièce enfant P-3, une pièce P-4 ayant une contrainte de placement libre. [0101] Toujours dans cet exemple, le tissu dans lequel le placement est calculé présente un taux de variation de 2% sur l'axe X (sens chaîne, noté Wx) et de 1% sur l'axe Y (sens trame, noté Wy). [0102] La figure 8 représente les différentes données relatives aux pièces P-1 à P-4 clans le système de coordonnées (0, X, Y), le point 0 étant par exemple défini comme étant situé clans un coin d'un rectangle englobant chaque pièce. [0103] Pour la pièce P-1 (pièce parent de P-2), celle-ci présente : un point de référence 0-1 dont les coordonnées sont : (0, 75) un point de liaison L-1 dont les coordonnées sont : (300, 0) un vecteur de liaison VL-1 dont les coordonnées sont : (-300, 75) [0104] Pour la pièce P-2 (pièce enfant de P-1 et pièce parent de P-3), celle-ci présente : un point de référence 0-2 dont les coordonnées sont : (300, 50) un point de liaison L-2 dont les coordonnées sont : (0, 0) un vecteur de liaison VL-2 dont les coordonnées sont : (300, 50) [0105] Pour la pièce P-3 (pièce enfant de P-2), celle-ci présente : un point de référence 0-3 dont les coordonnées sont : (100, 0) [0106] Pour la pièce P-4, celle-ci présente : 1-> un point de référence 0-4 dont les coordonnées sont : (250, 25) [0107] Dans le procédé décrit en liaison avec l'ordinogramme de la figure 3, il est d'abord procédé au calcul de la marge d'espacement du contour initial de chaque pièce du placement. [0108] La figure 9 illustre la façon dont un tel calcul est opéré pour la pièce P-1. [0109] En particulier, comme détaillé précédemment en liaison avec la figure 6, le calcul de la marge d'espacement du polygone (ABCD) correspondant au contour initial Ci-1 de la pièce P-1 est réalisé par l'union de toutes les enveloppes convexes calculées pour toutes les arêtes du polygone de la pièce, à savoir les arêtes : (A, B), (B, C), (C, D), et (D, A). [0110] Si l'on prend l'exemple de l'arête (B. C), il est d'abord procédé à une discrétisation de cette arête en sous-arêtes ayant par exemple chacune une longueur de 5mm, ce qui donne 212mm/5mm = 43 sous-arêtes notées ssi (ssl, ss2, ss3, ss43). Chaque sous- arête ssi possède deux extrémités notées ptl et pt2. [0111] Pour chaque sous-arête ssi, la marge d'espacement est alors donnée par le calcul suivant (au point ptl ) : [0112] Marge espacement X = [(ssi en X) * (ptl en X) - (0-1 en X)] * (Wx) * 2 [0113] Marge espacement Y = [(ssi en Y) * (ptl en Y) - (0-1 en Y)] * (Wy) * 2 [0114] Si l'on prend comme coordonnées pour ptl (150, 150), le calcul de la marge d'espacement donne pour ce point : [0115] Marge espacement X = [150-0] * 0.02 * 2 = 6 mm [0116] Marge espacement Y = [150-75] * 0.01 * 2 = 1 50 mm [0117] Si l'on prend comme coordonnées pour pt2 (153.50, 146.50), le calcul de la marge d'espacement donne pour ce point : [0118] Marge espacement X =[153.50-0] >y 0.02 * 2= 6.14 mm [0119] Marge espacement Y =[146.50-75] * 0.01* 2= 1.43 mm [0120] On obtient alors pour les points ptl et pt2 de la sous-arête ssi des rectangles centrés sur ces points dont les dimensions en X et en Y sont respectivement la marge d'espacement X et la marge d'espacement Y calculées pour chacun de ces points. Le contour d'espacement de la sous-arête est obtenu en calculant l'enveloppe convexe des points de ces deux rectangles. Ce calcul est réitéré pour chaque sous-arête ssi de l'arête (B, C) du polygone de la pièce P-1. Le contour d'espacement de l'arête (B, C) est obtenu en calculant le contour englobant de l'union de tous les contours d'espacement des sous-arêtes ssi. [0121] Après avoir calculé le contour d'espacement pour chaque arête du polygone, on obtient alors le contour d'espacement Ce-1 représenté sur la figure 10 en calculant le contour résultant de l'union des contours d'espacement de chaque arête.. [0122] On notera ici que dans le sens chaîne (direction X), il n'y a aucune marge 13 d'espacement au niveau du point de référence 0-1 et que plus on s'éloigne de cc point de référence, plus la marge d'espacement augmente. De même, dans le sens trame (direction Y), la marge d'espacement est la même en haut et en bas (cc qui est cohérent avec le fait que le point de référence 0-1 est situé à équidistance du haut et du bas de la pièce). [0123] L'étape suivante du procédé de placement tel que décrit dans l'ordinogramme de la figure 3 consiste à calculer la marge de positionnement appliquée à chaque pièce P-1 à P-4 à partir du contour d'espacement précédemment calculé. [0124] Comme indiqué précédemment, la marge de positionnement est nulle pour les pièces ayant une contrainte de placement absolue et pour les pièces ayant une contrainte de placement libre, à savoir ici les pièces P-1 et P-4. [0125] Dans l'exemple illustré sur la figure 11, on s'intéressera d'abord au calcul de la marge de positionnement de la pièce P-2. [0126] Cette marge de positionnement est calculée en faisant la somme des vecteurs de liaison des pièces parents. En l'espèce, le parent de la pièce enfant P-2 est la pièce P-1 et cette dernière n'a pas de parent. [0127] Ainsi, le calcul de la marge de positionnement pour la pièce P-2 est le suivant : [0128] Marge positionnement X = (VL-1 en X) " Wx = (-300) " 0.02 = -6 mm [0129] Marge positionnement Y = (VL-1 en Y) " Wy = 75 * 0.01 = 0.75 mm [0130] Le contour de la pièce P-2 est alors margé de 6 mm dans le sens chaîne (direction X) et de 0.75 mm dans le sens trame (direction Y). On notera que l'on prend les marges en valeur absolue. [0131] La figure 12 représente l'application des marges d'espacement et de positionnement ainsi calculées à la pièce P-2 avec son contour initial Ci-2, son contour d'espacement Ce-2, et son contour à placer Cp-2. [0132] Dans l'exemple illustré sur la figure 13, on s'intéressera au calcul de la marge de po- sitionnement de la pièce P-3. [0133] Cette marge de positionnement est calculée en faisant la somme des vecteurs de liaison des pièces parents. En l'espèce, le parent de la pièce enfant P-3 est la pièce P-2 et le parent de la pièce P-2 est la pièce P-1, cette dernière n'a pas de parent. [0134] Ainsi, le calcul de la marge de positionnement pour la pièce P-3 est le suivant : [0135] Marge positionnement X = (VL-2 en X + VL-1 en X) * Wx [0136] Marge positionnement X = (300- 300) * 0.02 = 0 mm [0137] Marge positionnement Y = (VL-2 en Y + VL-1 en Y) * Wy [0138] Marge positionnement Y = (75 + 50) * 0.01 = 1 25 mm [0139] Sur cet exemple, il y a une marge de positionnement qui est nulle dans la direction X 14 [Revendication I] [Revendication 2] REVENDICATIONSProcédé de placement dc pièces (P-1 à P-4) destinées à être découpées de façon automatique dans un tissu (T) à motif (M) se répétant selon un pas prédéterminé, dit pas du motif, le procédé comprenant les étapes de : a- détermination d'une liste de pièces à placer sur le tissu ; b- pour au moins une pièce du placement, calcul d'un contour à placer (Cp) autour de la pièce, le contour comprenant une marge variable afin d'éviter un chevauchement entre pièces adjacentes, la marge étant fonction d'un taux prédéfini de variation du tissu et d'au moins une contrainte prédéterminée de placement de la pièce sur le tissu ; et c- élaboration d'un placement théorique des pièces sur le tissu prenant en compte le contour à placer de chaque pièce. Procédé selon la revendication 1, dans lequel on associe à chaque pièce un contour initial (CI) représenté par un polygone, un point de référence (0-1 à 0-4), et au moins une contrainte de placement de la pièce sur le tissu choisie parmi : contrainte absolue pour laquelle la position du point de référence de la pièce par rapport au motif du tissu est déterminée pour qu'un motif du tissu apparaisse en un endroit désiré de la pièce ; contrainte relative pour laquelle la position du point de référence de la pièce, appelée pièce enfant, est déterminée par rapport à un point de liaison (L-1, L-2) d'une autre pièce, appelée pièce parent, de manière à ce que la position du point de référence de la pièce enfant par rapport au motif du tissu soit la même que la position du point de liaison de la pièce parent ; et contrainte libre pour laquelle la position du point de référence de la pièce par rapport au motif du tissu est libre. [Revendication 3] Procédé selon la revendication 2, dans lequel le calcul du contour à placer comprend, pour chaque pièce, une étape de calcul d'une marge d'espacement à appliquer au contour initial de la pièce afin d'obtenir un contour d'espacement de la pièce, suivie d'une étape de calcul d'une marge de positionnement à appliquer au contour d'espacement de la pièce afin d'obtenir le contour à placer de la pièce. 15 [Revendication 4] [Revendication 5] [Revendication 6] [Revendication 7] [Revendication 8] [Revendication 9] [Revendication 10] Procédé selon la revendication 3, dans lequel la marge d'espacement d'une pièce est calculée selon une direction de trame et une direction de chaîne du tissu et pour chaque arête du polygone représentant le contour initial de la pièce, la marge d'espacement d'une arête étant égale, pour chaque direction du tissu, au produit entre le taux de variation du tissu et un vecteur entre des points de l'arête et le point de référence de la pièce. Procédé selon l'une des revendications 3 et 4, dans lequel la marge de positionnement d'une pièce à laquelle est associée une contrainte absolue ou une contrainte libre est nulle. Procédé selon l'une quelconque des revendications 3 à 5, dans lequel la marge de positionnement d'une pièce enfant à laquelle est associée une contrainte relative est calculée selon une direction de trame et une direction de chaîne du tissu et est égale, pour chaque direction du tissu, au produit entre le taux de variation du tissu et un vecteur de liaison de la pièce, le vecteur de liaison étant la somme des vecteurs pièce de toutes les pièces parents d'une chaîne de liaison associée à la pièce enfant, le vecteur pièce d'une pièce parent étant défini entre son point de référence et son point de liaison. Procédé selon la revendication 2, dans lequel le calcul du contour à placer comprend, pour chaque pièce, une étape de calcul d'une marge de positionnement à appliquer au contour initial de la pièce afin d'obtenir un contour de positionnement de la pièce, suivie d'une étape de calcul d'une marge d'espacement à appliquer au contour de positionnement de la pièce afin d'obtenir le contour à placer de la pièce. Procédé selon la revendication 7, dans lequel la marge de positionnement d'une pièce à laquelle est associée une contrainte absolue ou une contrainte libre est nulle. Procédé selon l'une des revendications 7 et 8, dans lequel la marge de positionnement d'une pièce enfant à laquelle est associée une contrainte relative est calculée selon une direction de trame et une direction de chaîne du tissu et est égale, pour chaque direction du tissu, au produit entre le taux de variation du tissu et un vecteur de liaison de la pièce, le vecteur de liaison étant la somme des vecteurs pièce de toutes les pièces parents d'une chaîne de liaison associée à la pièce enfant, le vecteur pièce d'une pièce parent étant défini entre son point de référence et son point de liaison Procédé selon l'une quelconque des revendications 7 à 9, dans lequel la marge d'espacement d'une pièce est calculée selon une direction de 16 [Revendication 11] trame et une direction de chaîne du tissu et pour chaque arête du polygone représentant le contour initial de la pièce, la marge d'espacement d'une arête étant égale, pour chaque direction du tissu, au produit entre le taux de variation du tissu et un vecteur entre des points de l'arête et le point de référence de la pièce Procédé selon l'une quelconque des revendications 4 à 6,9 et 10, dans lequel le taux de variation du tissu est égal, pour chaque direction du tissu, à un pourcentage d'allongement du motif du tissu dans ladite direction.