Automated mesh generation

Patent metadata

Field	Value
Publication number	US-10650586-B2
Application number	US-201715674447-A
Country	US
Kind code	B2
Filing date	Aug 10, 2017
Priority date	Aug 10, 2017
Publication date	May 12, 2020
Grant date	May 12, 2020

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

The invention claimed is:

1. A system, comprising:
a processor configured to:
determine one or more center curves for an outline of an object or figure;
for each of a plurality of points of each of the one or more center curves:
cast a pair of rays from a center curve in opposite directions, wherein the rays collide with opposite sides of the outline; and
generate a collision pair comprising a line connecting collision points of the pair of rays on opposite sides of the outline;

select a set of collision pairs for the outline, wherein the set comprises one or more connected series of well-ordered collision pairs that exhibit monotonic behavior and wherein generated errant collision pairs are not included in the set;
generate a mesh model of the object or figure by mapping each of the set of collision pairs to convex polygons used to define the mesh model; and
render the object or figure with any arbitrary texture based on the generated mesh model; and

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

2. The system of claim 1 , wherein the outline of the object or figure comprises a two-dimensional outline.

3. The system of claim 1 , wherein the rays are perpendicular to the center curve.

4. The system of claim 1 , wherein the rays are not perpendicular to the center curve.

5. The system of claim 1 , wherein to select the set of collision pairs comprises to interpolate to generate collision pairs to fill gaps in the selected set.

6. The system of claim 1 , wherein adjacent collision pairs in a series are adjacent on opposite sides of the outline.

7. The system of claim 1 , wherein adjacent collision pairs in a series have a same order on opposite sides of the outline.

8. The system of claim 1 , wherein collision pairs in a series do not intersect.

9. The system of claim 1 , wherein the texture comprises an image.

10. The system of claim 1 , wherein the processor is further configured to generate a texture mapping for the mesh model and the texture.

11. The system of claim 10 , wherein to generate the texture mapping comprises to map pixels of the texture to polygons comprising the mesh model.

12. The system of claim 10 , wherein the texture mapping comprises a uv coordinates mapping.

13. The system of claim 1 , wherein the outline of the object or figure comprises a closed shape or geometry.

14. The system of claim 1 , wherein the outline of the object or figure comprises an outline of a font letter.

15. The system of claim 14 , wherein a stitched or embroidered font letter is automatically generated using the mesh model and a texture comprising sewn threads.

16. A method, comprising:
determining one or more center curves for an outline of an object or figure;
for each of a plurality of points of each of the one or more center curves:
casting a pair of rays from a center curve in opposite directions, wherein the rays collide with opposite sides of the outline; and
generating a collision pair comprising a line connecting collision points of the pair of rays on opposite sides of the outline;

selecting a set of collision pairs for the outline, wherein the set comprises one or more connected series of well-ordered collision pairs that exhibit monotonic behavior and wherein generated errant collision pairs are not included in the set;
generating a mesh model of the object or figure by mapping each of the set of collision pairs to convex polygons used to define the mesh model; and
rendering the object or figure with any arbitrary texture based on the generated mesh model.

17. The method of claim 16 , wherein the outline of the object or figure comprises a two-dimensional outline.

18. The method of claim 16 , wherein the rays are perpendicular to the center curve.

19. The method of claim 16 , wherein the rays are not perpendicular to the center curve.

20. The method of claim 16 , wherein selecting the set of collision pairs comprises interpolating to generate collision pairs to fill gaps in the selected set.

21. The method of claim 16 , wherein adjacent collision pairs in a series are adjacent on opposite sides of the outline.

22. The method of claim 16 , wherein adjacent collision pairs in a series have a same order on opposite sides of the outline.

23. The method of claim 16 , wherein collision pairs in a series do not intersect.

24. The method of claim 16 , wherein the texture comprises an image.

25. The method of claim 16 , further comprising generating a texture mapping for the mesh model and the texture.

26. The method of claim 25 , wherein generating the texture mapping comprises mapping pixels of the texture to polygons comprising the mesh model.

27. The method of claim 25 , wherein the texture mapping comprises a uv coordinates mapping.

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

29. The method of claim 16 , wherein the outline of the object or figure comprises an outline of a font letter.

30. The method of claim 29 , wherein a stitched or embroidered font letter is automatically generated using the mesh model and a texture comprising sewn threads.

31. A computer program product embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
determining one or more center curves for an outline of an object or figure;
for each of a plurality of points of each of the one or more center curves:
casting a pair of rays from a center curve in opposite directions, wherein the rays collide with opposite sides of the outline; and
generating a collision pair comprising a line connecting collision points of the pair of rays on opposite sides of the outline;

selecting a set of collision pairs for the outline, wherein the set comprises one or more connected series of well-ordered collision pairs that exhibit monotonic behavior and wherein generated errant collision pairs are not included in the set;
generating a mesh model of the object or figure by mapping each of the set of collision pairs to convex polygons used to define the mesh model; and
rendering the object or figure with any arbitrary texture based on the generated mesh model.

32. The computer program product of claim 31 , wherein the outline of the object or figure comprises a two-dimensional outline.

33. The computer program product of claim 31 , wherein the rays are perpendicular to the center curve.

34. The computer program product of claim 31 , wherein the rays are not perpendicular to the center curve.

35. The computer program product of claim 31 , wherein selecting the set of collision pairs comprises interpolating to generate collision pairs to fill gaps in the selected set.

36. The computer program product of claim 31 , wherein adjacent collision pairs in a series are adjacent on opposite sides of the outline.

37. The computer program product of claim 31 , wherein adjacent collision pairs in a series have a same order on opposite sides of the outline.

38. The computer program product of claim 31 , wherein collision pairs in a series do not intersect.

39. The computer program product of claim 31 , wh

Assignees

• Outward Inc

Inventors

• Chui Clarence
• Murphy Christopher

Classifications

• G06T15/04

  Texture mapping · CPC title

• G06T2210/21

  Collision detection, intersection · CPC title

• G06T15/06

  Ray-tracing · CPC title

• G06T17/20 Primary

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