(EN) In an example, a method includes receiving, at a processor, an object model describing a geometry of a three-dimensional object, and determining a transformed data model describing a volume containing a modified version of the three-dimensional object as a plurality of categorised contiguous, non-overlapping sub-volumes, wherein the modified version of the three-dimensional object includes a surface offset. Determining the transformed data model may comprises categorising the sub-volumes by defining a first region by determining an area swept by an offset operator when the offset operator is swept around a boundary of the sub-volume and defining a second region, interior to the first region, and indicative of the closest approach of the offset operator to the sub-volume when the offset operator is swept around the boundary. Intersections between a surface of the object model and at least one of the first and second region may be determined. When the surface intersects the second region, the sub-volume may be categorised as interior to the three-dimensional object; and when the surface intersects the first region and not the second region, the sub-volume may categorised as spanning a boundary of the three-dimensional object.
(FR) Dans un exemple, l'invention concerne un procédé comprenant la réception, au niveau d'un processeur, d'un modèle d'objet décrivant une géométrie d'un objet tridimensionnel, et la détermination d'un modèle de données transformé décrivant un volume contenant une version modifiée de l'objet tridimensionnel sous la forme d'une pluralité de cellules contiguës catégorisées, sous-volumes non chevauchants, la version modifiée de l'objet tridimensionnel comprenant un décalage de surface. La détermination du modèle de données transformé peut comprendre la catégorisation des sous-volumes en définissant une première région par détermination d'une zone balayée par un opérateur de décalage lorsque l'opérateur de décalage est balayé autour d'une limite du sous-volume et définissant une seconde région, intérieure à la première région, et indiquant l'approche la plus proche de l'opérateur de décalage vers le sous-volume lorsque l'opérateur de décalage est balayé autour de la limite. Des intersections entre une surface du modèle d'objet et au moins l'une des première et seconde régions peuvent être déterminées. Lorsque la surface croise la seconde région, le sous-volume peut être catégorisé à l'intérieur de l'objet tridimensionnel ; et lorsque la surface coupe la première région et non la seconde région, le sous-volume peut catégoriser comme s'étendant sur une limite de l'objet tridimensionnel.
