Interactive digital drawing and physical realization

• US 8,983,646 B1
• Filed: 10/09/2014
• Issued: 03/17/2015
• Est. Priority Date: 10/10/2013
• Status: Active Grant

• Current Assignee: Barbara Hanna
• Original Assignee: Barbara Hanna
• Inventors: Hanna, Barbara
• Primary Examiner(s): Bahta, Kidest
• Application Number:
  US14/511,049
• Time in Patent Office: 159 Days
• Field of Search: 700/98, 700/119, 700/120, 700/182, 700/193, 246/401, 246/308, 246/497, 433/24, 156/379.6
• US Class Current: 700/119
• CPC Class Codes: B29C 64/112 using individual droplets, e.g. from jetting heads
• CPC Class Codes: B33Y 50/00 Data acquisition or data processing for additive manufacturing
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation

Abstract

A system and method for interactively producing a 3D representation of a vector graphic is disclosed. A vector graphic representing a 2D graphic having a number of endpoints joined by vector segments is automatically or interactively converted into a triangulated mesh in a form readable by a 3D printer. The conversion from vector graphic to a triangulated mesh is accomplished by generating an n-sided polygon in the vicinity of each endpoint of the vector graphic. Each of the vertices of the polygon are then be joined by a line to a corresponding vertex on the next adjacent polygon. Each vertex is also joined to an adjacent vertex on the next adjacent polygon. The process is continued until all polygons are joined, resulting in a triangulated mesh, which is then converted into a format readable by a 3D printer and sent to a 3D printer to produce the 3D representation.

Claims

1. A method for interactively producing a 3D object from a vector graphic, comprising:

providing said vector graphic comprising a plurality of endpoints connected by vector segments to form an open curve having no thickness;

providing a 3D printer;

providing a digital computing device;

providing a software module comprising computer readable and executable instructions stored on a memory functionally linked to said digital computing device that enable said digital computing device to perform the functions of;

for each of said endpoints of said vector graphic, generating a separate n-sided polygon by the addition of at least n−

1 newly created endpoints joined by vector segments;

for each pair of said generated n-sided polygons, generating a plurality of vertex connecting lines thereby joining each of said polygon vertex endpoints of said polygons to a corresponding vertex endpoint of a next adjacent polygon, and to an adjacent vertex endpoint of said next adjacent polygon, thereby creating a volume containing triangular mesh corresponding in shape to said vector graphic;

converting said triangular mesh into instructions readable by a 3D printer; and

printing said triangular mesh using said 3D printer, thereby creating a realized 3D object corresponding in shape to said vector graphic.

2. The method of claim 1 wherein said polygons are regular polygons and are oriented on a plane substantially orthogonal to a vector adjacent to and following said endpoint.

3. The method of claim 2 wherein said vertices are said regular polygons are formed by regularly positioned points around a virtual circle centered on said endpoint, and oriented on said plane.

4. The method of claim 1 wherein providing said vector graphic further comprises:

sampling and storing a 2D position of a user controlled device or appendage at regular time intervals; and

defining said endpoints and vector segments using said stored 2D positions.

5. The method of claim 4 further comprising:

automatically generating a smooth parametric representation of said 2D positions; and

generating a regular set of end-points by sampling said smooth parametric representation; and

defining said vector segments using said regular set of end-points.

6. The method of claim 4 wherein providing said vector graphic further comprises providing an image as a guide for a user.

7. The method of claim 6 further comprising automatically extraction a contour from said image, and using said contour as a portion of said vector graphic.

8. The method of claim 4 wherein defining said endpoints and vector segments further comprises applying a pre-defined transform to said stored 2D positions.

9. The method of claim 3 wherein a radius of said virtual circle is adjusted dependent on one of a print material, a print method and a scaling factor, or some combination thereof.

10. The method of claim 1 wherein said vector graphic is supplied via input from a user, and further comprising:

an augmentation module, operable on said digital computing device, that augments said vector graphic with an automatically generated additional vector graphic.

11. The method of claim 10 wherein said additional vector graphic varies dependent on further user interaction.

12. The method of claim 11 wherein said further user input comprises biofeeback or biosensing information from said user.

13. The method of claim 4 further comprising:

providing a pressure sensitive device;

generating a portion of said vector graphic using said pressure sensitive pen;

adjusting said radius of said virtual circle for one of said endpoints dependent on a pressure sensed by said pressure sensitive pen when sampling said corresponding 2D position.

14. The method of claim 4 further comprising:

providing a pressure sensitive device;

generating a portion of said vector graphic using said pressure sensitive pen; and

adjusting a color to be printed for the mesh dependent on a pressure sensed by said pressure sensitive pen when sampling said corresponding 2D position.

15. The method of claim 4 further comprising:

providing a pressure sensitive device;

generating a portion of said vector graphic using said pressure sensitive pen; and

adjusting a material to be printed for the mesh dependent on a pressure sensed by said pressure sensitive pen when sampling said corresponding 2D position.

16. The method of claim 1 further comprising:

repairing defects of said automatically created triangular mesh using a defect repair module.

17. The method of claim 16 wherein said defect repair module detects and corrects self-intersections and unnecessary lines.

18. The method of claim 1 further comprising:

providing a second physical object; and

attaching said realized 3D object to said second physical object.

19. A system for interactively producing a 3D printed object from a vector graphic, comprising:

a vector graphic comprising a plurality of endpoints connected by vector segments to form an open curve having no thickness;

a digital computing device;

a 3D printer;

a software module comprising computer readable instructions stored on a memory functionally connected to said digital computing device and executable by said digital computing device that enable said digital computing device to perform the functions of;

for each endpoint of said vector graphic, generating an n-sided polygon by the addition of at least n−

1 newly created endpoints joined by vector segments; and

for each of pair said generated n-sided polygon, generating a plurality of lines connecting each vertex endpoint of said polygon to a corresponding vertex endpoint of a next adjacent polygon, and to an adjacent vertex endpoint of said next adjacent polygon, thereby creating a triangular mesh corresponding in shape to said vector graphic; and

converting said triangular mesh into instructions readable by a 3D printer; and

printing said triangular mesh using said 3D printer, thereby creating a 3D realized object.