초록 ▼

Systems, methods and computer program code for three-dimensional sketching may comprise, according to some embodiments, receiving input from a computer-augmented surface such as a Liquid Crystal Display (LCD) of a tablet computer, recording the input as "digital ink", and interpreting the ink to con

Systems, methods and computer program code for three-dimensional sketching may comprise, according to some embodiments, receiving input from a computer-augmented surface such as a Liquid Crystal Display (LCD) of a tablet computer, recording the input as "digital ink", and interpreting the ink to convert the drawing into a three-dimensional sketch model.

대표청구항 ▼

What is claimed is: 1. A computer-implemented method to be executed by a processor, the method comprising: receiving an indication of graphical input data from an input device, comprising two-dimensional data; simplifying one or more segments of the graphical input data; grouping the simplified seg

What is claimed is: 1. A computer-implemented method to be executed by a processor, the method comprising: receiving an indication of graphical input data from an input device, comprising two-dimensional data; simplifying one or more segments of the graphical input data; grouping the simplified segments of the graphical input data to form one or more spine lines; determining a structure associated with the grouped simplified segments; determining one or more component line parts to be added to the determined structure, wherein the one or more component line parts describe the determined structure, and wherein the determined structure comprises a first shape and the component line parts comprise a second shape; creating one or more framework objects for one or more portions of the spine lines based at least in part on the one or more component line parts; identifying joins between the one or more framework objects; grouping the one or more portions of the spine lines into recognizable structures; solving one or more constraints associated with a third dimension comprising: defining a first positional constraint and a first directional constraint associated with the one or more framework objects; solving the first positional constraints and the first directional constraint, wherein solving the first positional and directional constraints comprises defining a second directional constraint associated with the one or more framework objects; determining gaps associated with the framework objects; if gaps are determined, then adjusting at least one of the first directional constraint or the second directional constraint to close the determined gaps; and displaying an image associated with the framework objects. 2. The computer-implemented method of claim 1, further comprising: determining to convert the graphical input data into three-dimensional data. 3. The computer-implemented method of claim 1, wherein the receiving of the indication of the graphical input data comprises: receiving an indication of two-dimensional graphical data from an input device. 4. The computer-implemented method of claim 3, wherein the input device is at least one of a digitizer or a pointer device. 5. The computer-implemented method of claim 1, wherein the simplifying of the one or more segments of the graphical input data comprises: identifying one or more points defined by the graphical input data; determining to remove one or more of the identified points; and removing the one or more determined points. 6. The computer-implemented method of claim 1, wherein the grouping of the simplified segments of the graphical input data to form the one or more spine lines comprises: identifying one or more line segments defined by the graphical input data; creating a region around each of the identified one or more line segments; and combining any overlapping regions to form one or more polygons. 7. The computer-implemented method of claim 6, wherein the regions comprise boxes defined by points offset from the one or more spine line segments. 8. The computer-implemented method of claim 6, wherein the regions comprise one or more probability regions and wherein overlap is defined by an overlap between two or more probability areas associated with one or more probability values. 9. The computer-implemented method of claim 6, wherein the grouping of the simplified segments of the graphical input data to form the one or more spine lines further comprises: converting the one or more polygons into the one or more spine lines; and merging the one or more spine lines at any intersections and corners. 10. The computer-implemented method of claim 9, wherein the converting the one or more polygons into the one or more spine lines comprises: simplifying the one or more polygons; pairing opposing segments of the one or more polygons; filtering the paired polygon segments; grouping the paired polygon segments into one or more polygon sections; and converting the one or more polygon sections into one or more spine line points. 11. The computer-implemented method of claim 10, wherein the converting of the one or more polygon sections into the one or more spine line points, comprises: pairing points on opposite sides of each of the one or more polygon sections; connecting the paired points with rung lines; and identifying the midpoints of the rung lines as the one or more spine line points. 12. The computer-implemented method of claim 1, wherein the creating of the one or more framework objects for the one or more portions of the one or more spine lines comprises: identifying any straight portions of the one or more spine lines; identifying any corners of the one or more spine lines; determining the sharpness of any identified corners; splitting the one or more spine lines into one or more parts; and creating a framework object for each of the parts of the one or more spine lines. 13. The computer-implemented method of claim 12, wherein the straight portions of the one or more spine lines are identified by performing a least squares analysis on the one or more spine lines. 14. The computer-implemented method of claim 13, wherein the least squares analysis is performed in both directions along the one or more spine lines. 15. The computer-implemented method of claim 12, wherein the splitting of the one or more spine lines into the one or more parts comprises: splitting the one or more spine lines into one or more of a straight part, a curved part, a point, or an endpoint. 16. The computer-implemented method of claim 1, wherein the identifying the joins between the one or more framework objects comprises: identifying connections between one or more parts of the one or more spine lines; creating point-to-point join objects between the framework objects associated with any identified connections between spine line point parts; creating point-to-part join objects between the framework objects associated with any identified connections between spine line point parts and other spine line parts; removing redundant and circular join objects; determining a sharpness of each of the joins; and storing an indication of the sharpness of the joins associated with the join objects. 17. The computer-implemented method of claim 1, wherein the grouping of the one or more portions of the spine lines into recognizable structures comprises: grouping curve parts of the one or more spine lines into one or more curve groups; and grouping straight parts of the one or more spine lines into one or more straight-line groups. 18. A computer-implemented method to be executed by a processor, the method comprising: receiving graphical input data from an input device; determining a framework associated with the graphical input data comprising two-dimensional data, wherein determining a framework comprises: determining a structure; determining one or more component line parts to be added to the determined structure, wherein the one or more component line parts describe the determined structure, and wherein the determined structure comprises a first shape and the component line parts comprise a second shape; determining one or more positional constraints associated with the framework and associated with a third dimension; determining one or more first directional constraints associated with the framework and associated with the third dimension; solving the one or more first directional constraints, wherein solving the one or more first directional constraints comprises defining one or more second directional constraints associated with the framework and associated with the third dimension; solving the one or more positional constraints; defining one or more second directional constraints; determining gaps associated with the determined structure; if gaps are determined, then adjusting at least one of the first directional constraints or one of the second directional constraints to close the determined gaps; and displaying an image associated with the determined structure. 19. The computer-implemented method of claim 18, wherein the determining of the framework associated with the graphical input data further comprises: receiving an indication of the graphical input data; simplifying one or more segments of the graphical input data; grouping the simplified segments of the graphical input data to form one or more spine lines, wherein the structure is associated with the grouped simplified segments; creating one or more framework objects for one or more portions of the spine lines; identifying joins between the one or more framework objects; and grouping the one or more portions of the spine lines into recognizable structures. 20. The computer-implemented method of claim 18, wherein the determining of the one or more positional constraints comprises: identifying connections between one or more objects of the framework and one or more objects within an existing three-dimensional model framework; creating point-to-point join objects between any identified connections between framework point objects and model framework point objects; creating point-to-part join objects between any identified connections between framework point objects and model framework part objects or between framework part objects and model framework point objects; identifying joins between the one or more framework objects; defining any point-to-point joins between the one or more framework objects; defining any point-to-part joins between the one or more framework objects; and creating part-part joins between any framework part objects that intersect. 21. The computer-implemented method of claim 18, wherein the determining of the one or more first directional constraints comprises: determining at least one of a parallel constraint, a right-angle constraint, a parallel planes constraint, a perpendicular-to-plane constraint, a parallel-to-plane constraint, a rung direction constraint, a fixed-line constraint, a line direction constraint, a plane direction constraint, a group orient constraint, or a part-of-group constraint. 22. The computer-implemented method of claim 18, wherein the solving of the one or more first directional constraints comprises: selecting one or more solvers for the one or more first directional constraints; and applying the selected solvers to solve the one or more first directional constraints. 23. The computer-implemented method of claim 18, wherein the solving of the one or more positional constraints comprises: selecting one or more solvers for the one or more positional constraints; and applying the selected solvers to solve the one or more positional constraints. 24. The computer-implemented method of claim 18, wherein the defining of the one or more second directional constraints comprises: identifying connections between one or more framework part objects and one or more plane objects within an existing three-dimensional model framework; creating part-to-plane join objects between any identified connections between framework part objects and model framework plane objects; identifying connections between one or more framework part objects and one or more mesh objects within the existing three-dimensional model framework; creating part-to-mesh join objects between any identified connections between framework part objects and model framework mesh objects. 25. The computer-implemented method of claim 24, wherein the defining of the one or more second directional constraints further comprises: identifying any external joins in the framework; filtering the identified external joins; re-applying one or more solvers utilized to solve the one or more first directional constraints; and defining the one or more second directional constraints based at least in part on the filtered external joins. 26. A computer-implemented method to be executed by a processor, the method comprising: receiving graphical input data from an input device; determining a framework associated with the graphical input data comprising two-dimensional data, wherein determining of the framework associated with the graphical input data comprises: determining a structure; determining one or more component line parts to be added to the determined structure, wherein the one or more component line parts describe the determined structure, and wherein the determined structure comprises a first shape and the component line parts comprise a second shape; determining one or more constraints associated with the framework and associated with a third-dimension, wherein the one or more constraints comprise at least one or more first directional constraints; solving the one or more first directional constraints, wherein solving the one or more first directional constraint comprises defining one or more second directional constraint associated with the third dimension; identifying gaps within the framework; and if gaps are determined, then adjusting at least one of one or more first directional constraints or one or more of the second directional constraints to close the determined gaps; and displaying an image associated with the framework. 27. The computer-implemented method of claim 26, wherein the determining of the framework associated with the graphical input data further comprises: receiving an indication of the graphical input data; simplifying one or more segments of the graphical input data; grouping the simplified segments of the graphical input data to form one or more spine lines, wherein the structure is associated with the grouped simplified segments; creating one or more framework objects for one or more portions of the spine lines; identifying joins between the one or more framework objects; and grouping the one or more portions of the spine lines into recognizable structures. 28. The computer-implemented method of claim 26, wherein the determining of the one or more constraints associated with the framework comprises: determining one or more positional constraints; determining one or more first directional constraints; solving the one or more first directional constraints; solving the one or more positional constraints; and defining one or more second directional constraints. 29. The computer-implemented method of claim 26, further comprising: determining three-dimensional positions for any spine line points associated with the framework; filtering any joins within the framework; creating one or more new framework plane objects; and rendering the graphical input data in three-dimensions. 30. The computer-implemented method of claim 26, the identifying of the gaps within the framework comprises: identifying joins within the framework that form gaps; and measuring the gaps. 31. The computer-implemented method of claim 30, wherein the joins that form gaps are joins that have not been completely solved. 32. The computer-implemented method of claim 26, wherein the adjusting of the one or more first directional constraints or one or more of the second directional constraints to close the identified gaps comprises: determining a relationship between each of the one or more directional constraints and the gaps; creating a matrix of gap parameters; determining an inverse matrix; and re-measuring the gaps. 33. The computer-implemented method of claim 32, wherein the creating of the matrix of gap parameters, the determining of the inverse matrix, and the re-measuring of the gaps is repeated until the gaps are substantially closed. 34. A computer-implemented method to be executed by a processor, the method comprising: receiving an indication of graphical input data from an input device, the graphical input data comprising two-dimensional data; simplifying one or more segments of the graphical input data; grouping the simplified segments of the graphical input data to form one or more spine lines; determining a structure associated with the grouped simplified segments; determining one or more component line parts to be added to the determined structure, wherein the one or more component line parts describe the determined structure, and wherein the determined structure comprises a first shape and the component line parts comprise a second shape; creating one or more framework objects for one or more portions of the spine lines based at least in pan on the one or more component line parts; identifying joins between the one or more framework objects; grouping the one or more portions of the spine lines into recognizable structures; determining one or more positional constraints associated with the one or more framework objects associated with a third dimension; determining one or more first directional constraints associated with the one or more framework objects and associated with the third dimension; solving the one or more first directional constraints associated with the third dimension; solving the one or more positional constraints associated with the third dimension; defining one or more second directional constraints associated with the one or more framework objects and associated with the third dimension; identifying gaps within the framework; if gaps are determined, then adjusting the at least one of the one or more first directional constraints or the one or more second directional constraints to close the identified gaps; and displaying an image associated with the framework. 35. The computer-implemented method of claim 34, further comprising: determining to convert the graphical input data into three-dimensional data. 36. The method of claim 35, wherein the graphical input data represents a portion of a drawing. 37. The computer-implemented method of claim 36, wherein the determining to convert the graphical input data into the three-dimensional data comprises: receiving an indication to change a view of the drawing. 38. The computer-implemented method of claim 36, wherein the determining to convert the graphical input data into the three-dimensional data comprises: receiving an indication to change a parameter associated with the drawing. 39. The computer-implemented method of claim 34, further comprising: determining three-dimensional positions for any points of the one or more spine line; filtering joins within the framework; and creating one or more new framework plane objects. 40. The computer-implemented method of claim 34, further comprising: rendering the graphical input data in three-dimensions.