公开(公告)号：US10204446B2

公开(公告)日：2019-02-12

申请号：US13893194

申请日：2013-05-13

Applicant: AUTODESK, INC.

Inventor： Ryan Michael Schmidt

IPC: G06T17/20 ,  G06T19/20

Abstract: One embodiment of the present invention sets forth a technique for zippering meshes of primitives. The technique involves identifying a first vertex associated with a first mesh boundary and having a first position and identifying a second vertex that is proximate to the first vertex and associated with a second mesh boundary, where the second vertex has a second position. The technique further involves determining a third position based on the first position, the second position, and a zippering strength factor, where the third position is located in a region between the first position and the second position. Filially, the technique involves moving the first vertex to the third position.

公开(公告)号：US10186079B2

公开(公告)日：2019-01-22

申请号：US13892750

申请日：2013-05-13

Applicant: AUTODESK, INC.

Inventor： Ryan Michael Schmidt

IPC: G06T17/20 ,  G06T19/20

Abstract: One embodiment of the present invention sets forth a technique for joining meshes of primitives. The technique involves receiving a first mesh boundary and a second mesh boundary, removing a first surface associated with the first mesh boundary, and removing a second surface associated with the second mesh boundary. The technique further involves joining a first vertex associated with the first mesh boundary to a first plurality of vertices associated with the second mesh boundary to form a joined surface. Finally, the technique involves performing one or more mesh refinement passes on the joined surface to generate a refined mesh surface.

公开(公告)号：US09965887B2

公开(公告)日：2018-05-08

申请号：US13786269

申请日：2013-03-05

Applicant: AUTODESK, INC.

Inventor： Ryan Michael Schmidt

IPC: G06T15/04

CPC classification number: G06T15/04

Abstract: A stroke parameterization engine within a rendering engine is configured to map a texture to the surface of a three-dimensional (3D) model along a stroke defined by an end-user of the rendering engine. The stroke parameterization engine converts the stroke to a polyline, then generates a geodesic trace by sliding a geodesic circle along the polyline and collecting points associated with the 3D model that fall within the geodesic circle. The stroke parameterization engine then parameterizes points associated with the polyline and the geodesic trace using UV coordinates associated with a texture map, thereby generating UV coordinates for each point within the polyline and geodesic trace. The stroke parameterization engine then projects the texture map onto the surface of the 3D model using the UV coordinates generated for the polyline and geodesic trace.

公开(公告)号：US09858728B2

公开(公告)日：2018-01-02

申请号：US13790794

申请日：2013-03-08

Applicant: AUTODESK, INC.

Inventor： Ryan Michael Schmidt

IPC: G06T15/00 ,  G06T19/20 ,  G06F3/0481 ,  G06F3/0484

CPC classification number: G06T19/20 ,  G06F3/04815 ,  G06F3/04845 ,  G06T2200/24 ,  G06T2219/2021

Abstract: A mesh repair application within a rendering engine is configured to generate a graphical user interface (GUI) that allows an end-user of the rendering engine to inspect and repair various defects associated with a three-dimensional (3D) model. The GUI provides a filmstrip that includes different visual representations of the various defects. When the end-user selects a given representation, the mesh repair application updates the GUI to display a detailed view of the defect associated with the selected visual representation. An advantage of the approach described herein is that the repair of defects associated with the 3D model may be expedited.

公开(公告)号：US09841750B2

公开(公告)日：2017-12-12

申请号：US14711654

申请日：2015-05-13

Applicant: Autodesk, Inc.

Inventor： Karl Willis ,  Ryan Michael Schmidt ,  Baoxuan Xu

IPC: B29C67/00 ,  G05B19/4099 ,  B33Y50/02

CPC classification number: G05B19/4099 ,  B29C64/386 ,  B33Y50/02 ,  G05B2219/49008 ,  G05B2219/49014 ,  G05B2219/49023

Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for 3D printing without preprocessing a CAD model before delivery to a 3D printer. The CAD model for a design to be printed is received by a 3D printer. Instructions are generated for printing the first slice. While the instructions are used to start printing the CAD model, dynamic real-time slicing is performed on a remaining portion of the CAD model. Preprocessed data, model analysis information or real-time feedback is received during the printing of a respective slice. A next slice is identified, and slicing parameters are adjusted, including adjusting a slicing parameter for the next slice. Instructions for printing the next slice are generated. The next slice is printed based on the generated instructions. Dynamic real-time slicing is repeated to generate a then next slice and associated printing instructions.

公开(公告)号：US09747721B2

公开(公告)日：2017-08-29

申请号：US14853885

申请日：2015-09-14

Applicant: AUTODESK, INC.

Inventor： Ryan Michael Schmidt

IPC: G06T15/00 ,  G06T17/20

CPC classification number: G06T17/20 ,  G06T15/00

Abstract: A mesh repair engine is configured to repair a hole in a three-dimensional (3D) model by (i) filling the hole with a rough mesh, (ii) refining the rough mesh, (iii) collapsing the refined mesh, (iv) refining the collapsed mesh, (v) flattening the refined, collapsed mesh, and then (vi) deforming the flattened mesh into a 3D surface that smoothly fills the hole in the 3D model. One advantage of the disclosed repair engine and associated hole repair technique is that the mesh repair engine is capable of generating polygons that fill regions of a 3D model that are not defined. Consequently, an end-user of the mesh repair tool is able to generate watertight 3D models from previously incomplete and non-watertight 3D models.

公开(公告)号：US09626797B2

公开(公告)日：2017-04-18

申请号：US14043353

申请日：2013-10-01

Applicant: AUTODESK, Inc.

Inventor： Ryan Michael Schmidt ,  Patricio Simari

IPC: G06T17/20

CPC classification number: G06T17/20

Abstract: Techniques are disclosed for generating a consensus mesh to cover a received set of points. In one embodiment, a meshing application generates multiple meshes that cover the received point set by varying parameters of an interpolating meshing technique, such as the ball-pivoting technique, tangent-space Delaunay triangulation, and the like. Different values for the one or more parameters are used to generate each of the meshes. After generating the multiple meshes, the meshing application may sort triangles in the meshes based on the frequency in which the triangles appear in the meshes. The meshing application may then iteratively add next-best triangles which are also compatible with the current consensus mesh to the consensus mesh, with the next-best triangle being a most frequently occurring triangle which has not yet been added to the consensus mesh. Compatibility may be defined using various criteria, such as producing a manifold and orientable triangulation.

公开(公告)号：US11449649B2

公开(公告)日：2022-09-20

申请号：US16252595

申请日：2019-01-19

Applicant: AUTODESK, INC.

Inventor： Ryan Michael Schmidt ,  Nobuyuki Umetani ,  Jos Stam

IPC: G06F17/10 ,  G06F7/60 ,  G06F30/20 ,  G06F17/16 ,  A63F13/57

Abstract: In one embodiment of the present invention, a position-based dynamics (PBD) framework provides realistic modeling and simulation for elastic rods. In particular, the twisting and bending physics of elastic rods is incorporated into the PBD framework. In operation, an elastic rod model generator represents the center line of an elastic rod as a polyline of points connected via edges. For each edge, the elastic rod model generator adds a ghost point to define the orientation of a material frame that encodes the twist of the edge. Subsequently, a PBD simulator solves for positions of both points and ghost points that, together, represent the evolving position and torsion of the elastic rod. Advantageously, the ghost points enable more realistic animation of deformable objects (e.g., curly hair) than conventional PBD frameworks. Further, unlike force based methods, elastic rod simulation in the PBD framework performs acceptably in environments where speed is critical.

公开(公告)号：US10434715B2

公开(公告)日：2019-10-08

申请号：US14544156

申请日：2014-12-02

Applicant: AUTODESK, INC.

Inventor： Nobuyuki Umetani ,  Ryan Michael Schmidt

IPC: G06F19/00 ,  B29C64/386 ,  G05B19/4099 ,  B29C64/40 ,  G06F17/50 ,  B33Y50/02

Abstract: In one embodiment of the present invention, a stress analysis engine efficiently computes stresses for an arbitrarily shaped three-dimension (3D) model. In operation, the stress analysis engine slices the 3D model into layers of cross-sections. The stress analysis engine then groups the cross-sections into virtual cross-sections. For each virtual cross-section, the stress analysis engine applies bending moment equilibrium-based equations to determine a corresponding structural stress for the 3D model. The efficiency of this stress analysis process enables real-time feedback of stresses to an interactive design tool that facilitates a trial-and-error design process. Using this trial-and-error process reduces the guesswork and/or over-engineering associated with conventional approaches based on finite element methods that are typically too slow for interactive feedback. Consequently, the disclosed cross-sectional stress analysis techniques enable efficient design of 3D models that produce structural robust 3D objects when manufactured by a 3D printer.

公开(公告)号：US10311381B2

公开(公告)日：2019-06-04

申请号：US14968283

申请日：2015-12-14

Applicant: Autodesk, Inc.

Inventor： Ryan Michael Schmidt ,  Daniel Matthew Taub ,  Baoxuan Xu ,  Karl Willis

IPC: G06Q10/00 ,  G05B19/4099 ,  H05K1/18 ,  G06F17/50 ,  B33Y50/00

Abstract: Methods, systems, and apparatus, including medium-encoded computer program products, for combining electronic circuitry with mechanical structures using a design tool to build hybrid electro-mechanical three-dimensional circuits for 3D printed devices. In some implementations, the design tool facilitates creation and placement of components and traces, and print preparation for additive manufacturing systems.