Automated mesh generation

Patent metadata

Field	Value
Publication number	US-11935193-B2
Application number	US-202016820641-A
Country	US
Kind code	B2
Filing date	Mar 16, 2020
Priority date	Aug 10, 2017
Publication date	Mar 19, 2024
Grant date	Mar 19, 2024

Abstract

Various techniques associated with automatic mesh generation are disclosed. One or more center curves of an outline of an object or figure are first determined. Next, for each of a plurality of points of each of the one or more center curves, a pair of rays is cast from a center curve in opposite directions, wherein the rays collide with opposite sides of the outline, and a collision pair is generated that comprises a line connecting collision points of the pair of rays on opposite sides of the outline. A mesh model of the object or figure is generated by mapping each of a set of collision pairs to polygons used to define the mesh model.

First claim

What is claimed is:

1. A method for parsing an outline to generate a mesh model of the outline, comprising:
determining for the outline one or more sets of lines that exhibit monotonic behavior and connect one side of the outline to its opposite side, wherein adjacent lines do not intersect and have the same order on opposite sides of the outline, wherein a line connects a prescribed center point of a corresponding center curve of the outline with points on both sides of the outline of which the prescribed center point represents a center and effectively represents thickness of a corresponding portion of the outline, and wherein gaps between the one or more sets of lines are filled using interpolation; and
generating the mesh model of the outline by mapping lines comprising the sets of lines to polygons used to define the mesh model, wherein the generated mesh model of the outline is used to generate a rendering with a prescribed texture.

2. The method of claim 1 , wherein the outline comprises one of a plurality of components comprising an object or a figure.

3. The method of claim 2 , wherein each of the plurality of components of the object or the figure is separately and independently processed for mesh generation in serial or in parallel.

4. The method of claim 2 , wherein each of the plurality of components comprises a closed shape or geometry.

5. The method of claim 1 , wherein a line is determined based on a metric that provides a measure of quality.

6. The method of claim 1 , wherein the outline comprises a two-dimensional cross-section of a three-dimensional figure and wherein the three-dimensional figure comprises a plurality of two-dimensional cross-sections which are individually parsed to generate corresponding mesh models that are combined to generate a mesh model of the three-dimensional figure.

7. The method of claim 1 , further comprising determining one or more center curves of the outline.

8. The method of claim 1 , wherein at least one line comprising the one or more sets of lines is perpendicular to a corresponding center curve of the outline.

9. The method of claim 1 , wherein at least one line comprising the one or more sets of lines is not perpendicular to a corresponding center curve of the outline.

10. The method of claim 1 , wherein the one or more sets of lines are sufficiently dense to support a high-definition quality rendering of the outline.

11. The method of claim 1 , wherein the outline comprises a plurality of contours that is independently processed to generate corresponding mesh models.

12. The method of claim 1 , further comprising generating a texture mapping for the mesh model of the outline and the prescribed texture.

13. The method of claim 12 , wherein generating the texture mapping comprises mapping pixels of the prescribed texture to polygons comprising the mesh model.

14. The method of claim 12 , wherein the texture mapping comprises a uv coordinates mapping.

15. The method of claim 1 , wherein the outline comprises one of a plurality of components that are separately parsed for mesh generation of the outline.

16. The method of claim 1 , wherein the outline comprises a closed shape or geometry.

17. The method of claim 1 , wherein the outline comprises an outline of a font letter.

18. The method of claim 1 , wherein the outline comprises a font letter, the prescribed texture comprises sewn threads, and the mesh model of the outline is used to render a stitched or embroidered font letter.

19. A system for parsing an outline to generate a mesh model of the outline, comprising:
a processor configured to:
determine for the outline one or more sets of lines that exhibit monotonic behavior and connect one side of the outline to its opposite side, wherein adjacent lines do not intersect and have the same order on opposite sides of the outline, wherein a line connects a prescribed center point of a corresponding center curve of the outline with points on both sides of the outline of which the prescribed center point represents a center and effectively represents thickness of a corresponding portion of the outline, and wherein gaps between the one or more sets of lines are filled using interpolation; and
generate the mesh model of the outline by mapping lines comprising the sets of lines to polygons used to define the mesh model, wherein the generated mesh model of the outline is used to generate a rendering with a prescribed texture;

and
a memory coupled to the processor and configured to provide the processor with instructions.

20. The system of claim 19 , wherein the outline comprises one of a plurality of components comprising an object or a figure.

21. The system of claim 20 , wherein each of the plurality of components of the object or the figure is separately and independently processed for mesh generation in serial or in parallel.

22. The system of claim 20 , wherein each of the plurality of components comprises a closed shape or geometry.

23. The system of claim 19 , wherein a line is determined based on a metric that provides a measure of quality.

24. The system of claim 19 , wherein the outline comprises a two-dimensional cross-section of a three-dimensional figure and wherein the three-dimensional figure comprises a plurality of two-dimensional cross-sections which are individually parsed to generate corresponding mesh models that are combined to generate a mesh model of the three-dimensional figure.

25. The system of claim 19 , wherein the processor is further configured to determine one or more center curves of the outline.

26. The system of claim 19 , wherein at least one line comprising the one or more sets of lines is perpendicular to a corresponding center curve of the outline.

27. The system of claim 19 , wherein at least one line comprising the one or more sets of lines is not perpendicular to a corresponding center curve of the outline.

28. The system of claim 19 , wherein the one or more sets of lines are sufficiently dense to support a high-definition quality rendering of the outline.

29. The system of claim 19 , wherein the outline comprises a plurality of contours that is independently processed to generate corresponding mesh models.

30. The system of claim 19 , wherein the processor is further configured to generate a texture mapping for the mesh model of the outline and the prescribed texture.

31. The system of claim 30 , wherein to generate the texture mapping comprises to map pixels of the prescribed texture to polygons comprising the mesh model.

32. The system of claim 30 , wherein the texture mapping comprises a uv coordinates mapping.

33. The system of claim 19 , wherein the outline comprises one of a plurality of components that are separately parsed for mesh generation of the outline.

34. The system of claim 19 , wherein the outline comprises a closed shape or geometry.

35. The system of claim 19 , wherein the outline comprises an outline of a font letter.

36. The system of claim 19 , wherein the outline comprises a font letter, the prescribed texture comprises sewn threads, and the mesh model of the outline is used to render a stitched or embroidered font letter.

37. A computer program product for parsing an

Assignees

• Outward Inc

Inventors

• Chui Clarence
• Murphy Christopher

Classifications

• G06T17/20 Primary

  Finite element generation, e.g. wire-frame surface description, {tesselation} · CPC title

• G06T15/04

  Texture mapping · CPC title

• G06T15/06

  Ray-tracing · CPC title

• G06T2210/21

  Collision detection, intersection · CPC title