Groups Of Faces That Form A Geometrical Pattern

• US 20140188439A1
• Filed: 12/23/2013
• Published: 07/03/2014
• Est. Priority Date: 12/31/2012
• Status: Active Grant

• Current Assignee: Dassault Systemes SA
• Original Assignee: Dassault Systemes SA
• Inventors: Rorato, Remy
• Granted Patent: US 9,798,835 B2
• Time in Patent Office: Days
• US Class Current: 703/1
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06F 30/13 Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
• CPC Class Codes: G06T 17/10 Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2219/2016 Rotation, translation, scaling
• CPC Class Codes: G06T 2219/2021 Shape modification

Abstract

It is provided a computer-implemented method for designing a three-dimensional modeled object. The method comprises providing a boundary representation of the modeled object; determining a subset of the set of faces for which the faces are a copy one of another; forming a first group of faces within the subset that form a geometrical pattern; and associating to the first group of faces at least one second group of faces that are, for each face of the second group, adjacent to a respective face of the first group and that are, for each pair of faces of the second group, compliant with the rigid motion that transforms, one into the other, the respective faces of the first group to which the faces of the pair are adjacent. Such a method improves the design of a 3D modeled object.

Claims

1. Computer-implemented method for designing a three-dimensional modeled object comprising:

providing a boundary representation of the modeled object, the boundary representation comprising a set of faces each defined as a bounded portion of a respective supporting surface;

determining a subset of the set of faces of the boundary representation for which the faces are a copy one of another;

forming a first group of faces within the subset that form a geometrical pattern; and

associating to the first group of faces at least one second group of faces that are, for each face of the second group, adjacent to a respective face of the first group and that are, for each pair of faces of the second group, compliant with the rigid motion that transforms, one into the other, the respective faces of the first group to which the faces of the pair are adjacent.

2. The method of claim 1, wherein, for the associating, a pair of faces is evaluated to be compliant with the rigid motion that transforms, one into the other, respective faces of the first group to which the faces of the pair are adjacent, when the rigid motion also transforms, one into the other, the supporting surfaces respective to the faces of the pair, at least in an area of adjacency of the faces of the pair to the respective faces of the first group.

3. The method of claim 1, wherein the number of faces of the second group is higher than the number of faces of the first group minus a predetermined threshold.

4. The method of claim 1, wherein the method further comprises associating to the first group of faces at least one group of blocks of faces that are, for each block, a set of connected faces adjacent to a respective face of the second group and that are, for each pair of blocks, compliant with the rigid motion.

5. The method of claim 1, wherein the method is iterated, the faces included in the first group or associated to the first group in an iteration being discarded for the next iterations.

6. The method of claim 1, wherein forming the first group of faces within the subset comprises testing whether an occurrence of one of a predetermined set of geometrical patterns is present within the subset.

7. The method of claim 6, wherein the predetermined set of geometrical patterns includes a set of recurrently defined patterns.

8. The method of claim 7, wherein the set of recurrently defined patterns includes a one-dimensional pattern including a linear pattern and/or a circular pattern, and/or a grid pattern including a rectangular grid pattern and/or a circular grid pattern.

9. The method of claim 8, wherein the testing includes browsing the predetermined set of geometrical patterns according to a priority order.

10. The method of claim 6, wherein the predetermined set of geometrical patterns includes, a circular grid pattern, a rectangular grid pattern, a circular pattern, and then a linear pattern.

11. The method of claim 10, wherein the testing includes browsing the predetermined set of geometrical patterns according to a priority order that orders, from highest priority to lowest priority, the circular grid pattern, the rectangular grid pattern, the circular pattern, and then the linear pattern.

12. Computer program recordable on a data storage medium and comprising instructions for performing a computer-implemented method for designing a three-dimensional modeled object comprising:

providing a boundary representation of the modeled object, the boundary representation comprising a set of faces each defined as a bounded portion of a respective supporting surface;

determining a subset of the set of faces of the boundary representation for which the faces are a copy one of another;

forming a first group of faces within the subset that form a geometrical pattern; and

associating to the first group of faces at least one second group of faces that are, for each face of the second group, adjacent to a respective face of the first group and that are, for each pair of faces of the second group, compliant with the rigid motion that transforms, one into the other, the respective faces of the first group to which the faces of the pair are adjacent.

13. A CAD system comprising a processor coupled to a memory and a graphical user interface, the memory having recorded thereon a computer program recordable on a data storage medium and comprising instructions for performing a computer-implemented method for designing a three-dimensional modeled object comprising:

providing a boundary representation of the modeled object, the boundary representation comprising a set of faces each defined as a bounded portion of a respective supporting surface;

determining a subset of the set of faces of the boundary representation for which the faces are a copy one of another;

forming a first group of faces within the subset that form a geometrical pattern; and

associating to the first group of faces at least one second group of faces that are, for each face of the second group, adjacent to a respective face of the first group and that are, for each pair of faces of the second group, compliant with the rigid motion that transforms, one into the other, the respective faces of the first group to which the faces of the pair are adjacent.