Patents by Inventor Xuejun SHENG
Xuejun SHENG has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11263356Abstract: One embodiment of the invention disclosed herein provides techniques for fitting a mesh representation that includes a plurality of mesh points with a NURBS surface. A subdividing engine subdivides the mesh representation into a plurality of patches in a parametric domain. A vertex solving engine computes one or more vertex boundary continuity constraints for each vertex included in a plurality of vertices associated with the plurality of patches. An edge solving engine computes one or more edge boundary continuity constraints for each edge included in a plurality of edges associated with the plurality of patches. A patch solving engine fits a first patch included in the plurality of patches with at least one partial NURBS surface based on the vertex boundary continuity constraints and the edge boundary continuity constraints.Type: GrantFiled: April 6, 2020Date of Patent: March 1, 2022Assignee: AUTODESK, INC.Inventors: Xuejun Sheng, Jingyang John Chen, Wayne Catalfano
-
Publication number: 20200233988Abstract: One embodiment of the invention disclosed herein provides techniques for fitting a mesh representation that includes a plurality of mesh points with a NURBS surface. A subdividing engine subdivides the mesh representation into a plurality of patches in a parametric domain. A vertex solving engine computes one or more vertex boundary continuity constraints for each vertex included in a plurality of vertices associated with the plurality of patches. An edge solving engine computes one or more edge boundary continuity constraints for each edge included in a plurality of edges associated with the plurality of patches. A patch solving engine fits a first patch included in the plurality of patches with at least one partial NURBS surface based on the vertex boundary continuity constraints and the edge boundary continuity constraints.Type: ApplicationFiled: April 6, 2020Publication date: July 23, 2020Inventors: Xuejun Sheng, Jingyang John Chen, Wayne Catalfano
-
Patent number: 10706183Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving data describing a model, the model describing a curve network; determining boundary continuity constraints for each edge, of each face, in the model; combining the determined boundary continuity constraints to determine respective boundary continuity for each face; and determining, using the respective boundary continuity constraints, a respective surface patch for each face.Type: GrantFiled: March 6, 2013Date of Patent: July 7, 2020Assignee: Autodesk, Inc.Inventors: Xuejun Sheng, Wayne Catalfano
-
Patent number: 10621781Abstract: In various embodiments of the present invention, a blending engine blends multiple surfaces included in a three-dimensional (3D) model of an object. First, the blending engine trims off portions of the surfaces that are targeted for blending at trimming curves to generate trimmed surfaces. The blending engine then constructs a single parametric blending surface via a unified parametrization for the trimming curves. Notably, to achieve the unified parametrization, the blending engine performs one or more spherical parametrization operations that generate parametrized curves based on the trimming curves and a fundamental sphere. After constructing the parametric blending surface based on the parametrized curves, the blending engine joins the parametric blending surface to the trimmed surfaces to produce a final, smooth intersection between the surfaces.Type: GrantFiled: August 22, 2016Date of Patent: April 14, 2020Assignee: Autodesk, Inc.Inventors: Xuejun Sheng, Hooman Shayani, Robert Bolter
-
Patent number: 10614178Abstract: One embodiment of the invention disclosed herein provides techniques for fitting a mesh representation that includes a plurality of mesh points with a NURBS surface. A subdividing engine subdivides the mesh representation into a plurality of patches in a parametric domain. A vertex solving engine computes one or more vertex boundary continuity constraints for each vertex included in a plurality of vertices associated with the plurality of patches. An edge solving engine computes one or more edge boundary continuity constraints for each edge included in a plurality of edges associated with the plurality of patches. A patch solving engine fits a first patch included in the plurality of patches with at least one partial NURBS surface based on the vertex boundary continuity constraints and the edge boundary continuity constraints.Type: GrantFiled: May 21, 2019Date of Patent: April 7, 2020Assignee: AUTODESK, INC.Inventors: Xuejun Sheng, Jingyang John Chen, Wayne Catalfano
-
Publication number: 20190272347Abstract: One embodiment of the invention disclosed herein provides techniques for fitting a mesh representation that includes a plurality of mesh points with a NURBS surface. A subdividing engine subdivides the mesh representation into a plurality of patches in a parametric domain. A vertex solving engine computes one or more vertex boundary continuity constraints for each vertex included in a plurality of vertices associated with the plurality of patches. An edge solving engine computes one or more edge boundary continuity constraints for each edge included in a plurality of edges associated with the plurality of patches. A patch solving engine fits a first patch included in the plurality of patches with at least one partial NURBS surface based on the vertex boundary continuity constraints and the edge boundary continuity constraints.Type: ApplicationFiled: May 21, 2019Publication date: September 5, 2019Inventors: Xuejun Sheng, John Chen, Wayne Catalfano
-
Patent number: 10296664Abstract: One embodiment of the invention disclosed herein provides techniques for fitting a mesh representation that includes a plurality of mesh points with a NURBS surface. A subdividing engine subdivides the mesh representation into a plurality of patches in a parametric domain. A vertex solving engine computes one or more vertex boundary continuity constraints for each vertex included in a plurality of vertices associated with the plurality of patches. An edge solving engine computes one or more edge boundary continuity constraints for each edge included in a plurality of edges associated with the plurality of patches. A patch solving engine fits a first patch included in the plurality of patches with at least one partial NURBS surface based on the vertex boundary continuity constraints and the edge boundary continuity constraints.Type: GrantFiled: December 17, 2015Date of Patent: May 21, 2019Assignee: AUTODESK, INC.Inventors: Xuejun Sheng, Jingyang John Chen, Wayne Catalfano
-
Publication number: 20170177745Abstract: One embodiment of the invention disclosed herein provides techniques for fitting a mesh representation that includes a plurality of mesh points with a NURBS surface. A subdividing engine subdivides the mesh representation into a plurality of patches in a parametric domain. A vertex solving engine computes one or more vertex boundary continuity constraints for each vertex included in a plurality of vertices associated with the plurality of patches. An edge solving engine computes one or more edge boundary continuity constraints for each edge included in a plurality of edges associated with the plurality of patches. A patch solving engine fits a first patch included in the plurality of patches with at least one partial NURBS surface based on the vertex boundary continuity constraints and the edge boundary continuity constraints.Type: ApplicationFiled: December 17, 2015Publication date: June 22, 2017Inventors: Xuejun SHENG, Jingyang John CHEN, Wayne CATALFANO
-
Publication number: 20170148207Abstract: In various embodiments of the present invention, a blending engine blends multiple surfaces included in a three-dimensional (3D) model of an object. First, the blending engine trims off portions of the surfaces that are targeted for blending at trimming curves to generate trimmed surfaces. The blending engine then constructs a single parametric blending surface via a unified parametrization for the trimming curves. Notably, to achieve the unified parametrization, the blending engine performs one or more spherical parametrization operations that generate parametrized curves based on the trimming curves and a fundamental sphere. After constructing the parametric blending surface based on the parametrized curves, the blending engine joins the parametric blending surface to the trimmed surfaces to produce a final, smooth intersection between the surfaces.Type: ApplicationFiled: August 22, 2016Publication date: May 25, 2017Inventors: Xuejun SHENG, Hooman SHAYANI, Robert BOLTER
-
Patent number: 9177420Abstract: A method and system for computer aided design (CAD) is disclosed for intuitive shape control of boundary patch. A boundary patch is also known as n-sided patch which is defined by a number of input curves/edges. Continuity constraints (G0, G1 and G2) can be specified individually for the input curves. Boundary patch is primarily used to cover a relatively flat area where other modeling operators such as loft, sweep or fillet cannot apply due to irregular shape of the area. The present invention provides a technique to directly manipulate boundary tangent magnitude of a patch and allows the user to deform the patch shape in a very intuitive way. Thus, the present invention is especially useful for industrial design applications.Type: GrantFiled: October 25, 2010Date of Patent: November 3, 2015Assignee: AUTODESK, INC.Inventor: Xuejun Sheng
-
Publication number: 20140257759Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving data describing a model, the model describing a curve network; determining boundary continuity constraints for each edge, of each face, in the model; combining the determined boundary continuity constraints to determine respective boundary continuity for each face; and determining, using the respective boundary continuity constraints, a respective surface patch for each face.Type: ApplicationFiled: March 6, 2013Publication date: September 11, 2014Applicant: Autodesk, Inc.Inventors: Xuejun Sheng, Wayne Catalfano
-
Publication number: 20120098821Abstract: A method and system for computer aided design (CAD) is disclosed for intuitive shape control of boundary patch. A boundary patch is also known as n-sided patch which is defined by a number of input curves/edges. Continuity constraints (G0, G1 and G2) can be specified individually for the input curves. Boundary patch is primarily used to cover a relatively flat area where other modeling operators such as loft, sweep or fillet cannot apply due to irregular shape of the area. The present invention provides a technique to directly manipulate boundary tangent magnitude of a patch and allows the user to deform the patch shape in a very intuitive way. Thus, the present invention is especially useful for industrial design applications.Type: ApplicationFiled: October 25, 2010Publication date: April 26, 2012Inventor: Xuejun SHENG