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: 11263356
    Abstract: 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: Grant
    Filed: April 6, 2020
    Date of Patent: March 1, 2022
    Assignee: AUTODESK, INC.
    Inventors: Xuejun Sheng, Jingyang John Chen, Wayne Catalfano
  • Publication number: 20200233988
    Abstract: 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: Application
    Filed: April 6, 2020
    Publication date: July 23, 2020
    Inventors: Xuejun Sheng, Jingyang John Chen, Wayne Catalfano
  • Patent number: 10706183
    Abstract: 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: Grant
    Filed: March 6, 2013
    Date of Patent: July 7, 2020
    Assignee: Autodesk, Inc.
    Inventors: Xuejun Sheng, Wayne Catalfano
  • Patent number: 10621781
    Abstract: 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: Grant
    Filed: August 22, 2016
    Date of Patent: April 14, 2020
    Assignee: Autodesk, Inc.
    Inventors: Xuejun Sheng, Hooman Shayani, Robert Bolter
  • Patent number: 10614178
    Abstract: 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: Grant
    Filed: May 21, 2019
    Date of Patent: April 7, 2020
    Assignee: AUTODESK, INC.
    Inventors: Xuejun Sheng, Jingyang John Chen, Wayne Catalfano
  • Publication number: 20190272347
    Abstract: 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: Application
    Filed: May 21, 2019
    Publication date: September 5, 2019
    Inventors: Xuejun Sheng, John Chen, Wayne Catalfano
  • Patent number: 10296664
    Abstract: 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: Grant
    Filed: December 17, 2015
    Date of Patent: May 21, 2019
    Assignee: AUTODESK, INC.
    Inventors: Xuejun Sheng, Jingyang John Chen, Wayne Catalfano
  • Publication number: 20170177745
    Abstract: 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: Application
    Filed: December 17, 2015
    Publication date: June 22, 2017
    Inventors: Xuejun SHENG, Jingyang John CHEN, Wayne CATALFANO
  • Publication number: 20170148207
    Abstract: 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: Application
    Filed: August 22, 2016
    Publication date: May 25, 2017
    Inventors: Xuejun SHENG, Hooman SHAYANI, Robert BOLTER
  • Patent number: 9177420
    Abstract: 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: Grant
    Filed: October 25, 2010
    Date of Patent: November 3, 2015
    Assignee: AUTODESK, INC.
    Inventor: Xuejun Sheng
  • Publication number: 20140257759
    Abstract: 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: Application
    Filed: March 6, 2013
    Publication date: September 11, 2014
    Applicant: Autodesk, Inc.
    Inventors: Xuejun Sheng, Wayne Catalfano
  • Publication number: 20120098821
    Abstract: 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: Application
    Filed: October 25, 2010
    Publication date: April 26, 2012
    Inventor: Xuejun SHENG