Patents by Inventor Emmett Lalish

Emmett Lalish 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: 10930071
    Abstract: Systems, devices, and methods are described herein for geometrically simplifying three-dimensional (3D) video data. In one aspect, a method may include obtaining 3D data, with the 3D data including a plurality of portions associated with a default resolution priority. A higher resolution priority may be associated with one or more portions of the 3D data. Next, portions of the 3D data may be sorted according to resolution priorities associated with each portion, and geometric simplification may be performed on the sorted portions of the 3D data, beginning with portions associated with a least resolution priority and continuing with portions associated with successively higher resolution priorities. The simplified 3D data may be processed, for example, for rendering on a computing device or transmission to another device for display or generation, such as a 3D printing device for generating a 3D object.
    Type: Grant
    Filed: June 9, 2016
    Date of Patent: February 23, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kristofer N. Iverson, Khai Tran, Ming Chuang, Emmett Lalish
  • Patent number: 10539950
    Abstract: A method, computing system, and one or more computer-readable storage media for fabricating full color three-dimensional objects are provided herein. The method includes transforming a three-dimensional model into instructions for a fabrication device by slicing the three-dimensional model into layers with color information preserved, generating two-dimensional polygons for each layer based on colors on faces, colors on textures, and/or gradient colors, and determining a tool path for fabricating an object from colored materials based on the two-dimensional polygons for each layer.
    Type: Grant
    Filed: August 5, 2016
    Date of Patent: January 21, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yulin Jin, Emmett Lalish, Kris N. Iverson, Jesse McGatha, Shanen J. Boettcher
  • Publication number: 20200004226
    Abstract: The claimed subject matter includes techniques for printing three-dimensional (3D) objects. An example method includes obtaining a 3D model and processing the 3D model to generate layers of tool path information. The processing includes automatically optimizing the orientation of the 3D model to reduce an amount of support material used in the printing. The method also includes printing the 3D object using layers.
    Type: Application
    Filed: September 11, 2019
    Publication date: January 2, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Emmett Lalish, Yulin Jin, Kristofer N. Iverson, Gheorghe Marius Gheorghescu, Xin Tong, Yang Liu
  • Publication number: 20190358906
    Abstract: The claimed subject matter includes a system and method to design 3D objects for fabrication. In embodiments, the method includes sampling coordinates of a two-dimensional object. The method also includes generating fabrication coordinates based on the coordinates and a plane comprising a top layer of a three-dimensional (3D) object. Additionally, the method includes generating a 2D triangular mesh for the top layer of an overhang based on the sampled coordinates, an angle between the top layer and two points in a previous top layer border less than or equal to an overhang threshold angle.
    Type: Application
    Filed: August 13, 2019
    Publication date: November 28, 2019
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Shanen J. BOETTCHER, Yulin JIN, Emmett LALISH, Jesse MCGATHA
  • Patent number: 10489970
    Abstract: Techniques are described for transforming image data, such as two dimensional (2D) or partial 3D image data (image data), into a 3D model. Upon receiving image data including color information, the image data may be segmented into a plurality of segments using the color information. At least one height value may be assigned to each of the plurality of segments based on the color information, to define 3D image data. From the 3D image data, a 3D model may be generated, for example, for visualization, modification, and/or 3D printing. In some aspects, segmenting the image data may include comparing intensity values associated with pixels and forming edges in the image data if the intensity values differ by a threshold amount. Multiple edges may be determined and connected to form one or more contour loops, whereby the contour loop(s) may be extruded to produce complete 3D image data.
    Type: Grant
    Filed: February 24, 2016
    Date of Patent: November 26, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kristofer N. Iverson, Emmett Lalish, Seth William Orr, Milos Bazelides, Jan Jakubovic, Anton Mateasik, Vladimir Sisolak, Tibor Szaszi
  • Patent number: 10452053
    Abstract: The claimed subject matter includes techniques for printing three-dimensional (3D) objects. An example method includes obtaining a 3D model and processing the 3D model to generate layers of tool path information. The processing includes automatically optimizing the orientation of the 3D model to reduce an amount of support material used in the printing. The method also includes printing the 3D object using layers.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: October 22, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Emmett Lalish, Yulin Jin, Kristofer N. Iverson, Gheorghe Marius Gheorghescu, Xin Tong, Yang Liu
  • Patent number: 10434717
    Abstract: The claimed subject matter includes a system and method to design 3D objects for fabrication. In embodiments, the method includes sampling coordinates of a two-dimensional object. The method also includes generating fabrication coordinates based on the sampled coordinates and a plane comprising a top layer of a three-dimensional (3D) object. Additionally, the method includes generating a 2D triangular mesh for the top layer of an overhang based on the sampled coordinates, an angle between the top layer and two points in a previous top layer border less than or equal to an overhang threshold angle.
    Type: Grant
    Filed: June 20, 2017
    Date of Patent: October 8, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Shanen J. Boettcher, Yulin Jin, Emmett Lalish, Jesse McGatha
  • Patent number: 10394221
    Abstract: Systems, devices, and methods are described herein for transforming three dimensional (3D) video data into a 3D printable model. In one aspect, a method for transforming 3D video data may include receiving 3D video data indicated or selected for 3D printing. The selected portion or 3D video data, which may include a frame of the 3D video data, may be repaired or modified to generate a 3D model that define at least one enclosed volume. At least one of the enclosed volumes of the 3D video data may be re-oriented based on at least one capability of a target 3D printing device. In some aspects, the re-orienting may be performed to optimize at least one of a total print volume or print orientation of the at least one enclosed volume. In some aspects, the method may be performed in response to a single selection or action performed by a user.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: August 27, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kristofer N. Iverson, Patrick John Sweeney, William Crow, Dennis Evseev, Steven Craig Sullivan, Alvaro Collet Romea, Ming Chuang, Zheng Wang, Emmett Lalish
  • Patent number: 10210668
    Abstract: Techniques are described for generating a three dimensional (3D) object from complete or partial 3D data. Image data defining or partially defining a 3D object may be obtained. Using that data, a common plane facing surface of the 3D object may be defined that is substantially parallel to a common plane (e.g., ground plane). One or more edges of the common plane facing surface may be determined, and extended to the common plane. A bottom surface, which is bound by the one or more extended edges and is parallel with the common plane, may be generated based on the common-plane facing surface. In some aspects, defining the common plane facing surface may include segmenting the image data into a plurality of polygons, orienting at least one of the polygons to face the common plane, and discarding occluding polygons.
    Type: Grant
    Filed: February 24, 2016
    Date of Patent: February 19, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kristofer N. Iverson, Emmett Lalish, Gheorghe Marius Gheorghescu, Jan Jakubovic, Martin Kusnier, Vladimir Sisolak, Tibor Szaszi
  • Patent number: 10204447
    Abstract: Techniques are described for transforming image data, such as two dimensional (2D) or partial three dimensional (3D) image data, into a 3D model. Upon receiving image data including color information, the image data may be converted into a height map based on the color information. The height map may be used to construct an image data mesh, which forms a 3D model. In some aspects, constructing the image data mesh may include associating vertices with pixels of the image data, connecting neighboring vertices to define at least one surface, applying texture to at least one of the surfaces, generating bottom and side surfaces, and connecting the bottom and side surface(s) to the textured surface to enclose a volume within the 3D model. In some aspects, the height map may include an edge based height map, such that color distances between pixels may be used form edges from the image data.
    Type: Grant
    Filed: May 17, 2016
    Date of Patent: February 12, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kristofer N. Iverson, Emmett Lalish, Seth Orr, Milos Bazelides, Jan Jakubovic, Anton Mateasik, Vladimir Sisolak, Tibor Szaszi
  • Publication number: 20180046167
    Abstract: Systems, devices, and methods are described herein for transforming three dimensional (3D) video data into a 3D printable model. In one aspect, a method for transforming 3D video data may include receiving 3D video data indicated or selected for 3D printing. The selected portion or 3D video data, which may include a frame of the 3D video data, may be repaired or modified to generate a 3D model that define at least one enclosed volume. At least one of the enclosed volumes of the 3D video data may be re-oriented based on at least one capability of a target 3D printing device. In some aspects, the re-orienting may be performed to optimize at least one of a total print volume or print orientation of the at least one enclosed volume. In some aspects, the method may be performed in response to a single selection or action performed by a user.
    Type: Application
    Filed: August 12, 2016
    Publication date: February 15, 2018
    Inventors: Kristofer N. Iverson, Patrick John Sweeney, William Crow, Dennis Evseev, Steven Craig Sullivan, Alvaro Collet Romea, Ming Chuang, Zheng Wang, Emmett Lalish
  • Publication number: 20170358133
    Abstract: Systems, devices, and methods are described herein for geometrically simplifying three-dimensional (3D) video data. In one aspect, a method may include obtaining 3D data, with the 3D data including a plurality of portions associated with a default resolution priority. A higher resolution priority may be associated with one or more portions of the 3D data. Next, portions of the 3D data may be sorted according to resolution priorities associated with each portion, and geometric simplification may be performed on the sorted portions of the 3D data, beginning with portions associated with a least resolution priority and continuing with portions associated with successively higher resolution priorities. The simplified 3D data may be processed, for example, for rendering on a computing device or transmission to another device for display or generation, such as a 3D printing device for generating a 3D object.
    Type: Application
    Filed: June 9, 2016
    Publication date: December 14, 2017
    Inventors: Kristofer N. Iverson, Khai Tran, Ming Chuang, Emmett Lalish
  • Publication number: 20170348915
    Abstract: The claimed subject matter includes a system and method to design 3D objects for fabrication. In embodiments, the method includes sampling coordinates of a two-dimensional object. The method also includes generating fabrication coordinates based on the coordinates and a plane comprising a top layer of a three-dimensional (3D) object. Additionally, the method includes generating a 2D triangular mesh for the top layer of an overhang based on the sampled coordinates, an angle between the top layer and two points in a previous top layer border less than or equal to an overhang threshold angle.
    Type: Application
    Filed: June 20, 2017
    Publication date: December 7, 2017
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Shanen J. BOETTCHER, Yulin JIN, Emmett LALISH, Jesse MCGATHA
  • Publication number: 20170176979
    Abstract: The claimed subject matter includes techniques for printing three-dimensional (3D) objects. An example method includes obtaining a 3D model and processing the 3D model to generate layers of tool path information. The processing includes automatically optimizing the orientation of the 3D model to reduce an amount of support material used in the printing. The method also includes printing the 3D object using layers.
    Type: Application
    Filed: August 29, 2014
    Publication date: June 22, 2017
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Emmett Lalish, Yulin Jin, Kristofer N. Iverson, Gheorghe Marius Gheorghescu, Xin Tong, Yang Liu
  • Publication number: 20170132836
    Abstract: Techniques are described for transforming image data, such as two dimensional (2D) or partial 3D image data (image data), into a 3D model. Upon receiving image data including color information, the image data may be segmented into a plurality of segments using the color information. At least one height value may be assigned to each of the plurality of segments based on the color information, to define 3D image data. From the 3D image data, a 3D model may be generated, for example, for visualization, modification, and/or 3D printing. In some aspects, segmenting the image data may include comparing intensity values associated with pixels and forming edges in the image data if the intensity values differ by a threshold amount. Multiple edges may be determined and connected to form one or more contour loops, whereby the contour loop(s) may be extruded to produce complete 3D image data.
    Type: Application
    Filed: February 24, 2016
    Publication date: May 11, 2017
    Inventors: Kristofer N. Iverson, Emmett Lalish, Seth William Orr, Milos Bazelides, Jan Jakubovic, Anton Mateasik, Vladimir Sisolak, Tibor Szaszi
  • Publication number: 20170132846
    Abstract: Techniques are described for generating a three dimensional (3D) object from complete or partial 3D data. Image data defining or partially defining a 3D object may be obtained. Using that data, a common plane facing surface of the 3D object may be defined that is substantially parallel to a common plane (e.g., ground plane). One or more edges of the common plane facing surface may be determined, and extended to the common plane. A bottom surface, which is bound by the one or more extended edges and is parallel with the common plane, may be generated based on the common-plane facing surface. In some aspects, defining the common plane facing surface may include segmenting the image data into a plurality of polygons, orienting at least one of the polygons to face the common plane, and discarding occluding polygons.
    Type: Application
    Filed: February 24, 2016
    Publication date: May 11, 2017
    Inventors: Kristofer N. Iverson, Emmett Lalish, Gheorghe Marius Gheorghescu, Jan Jakubovic, Martin Kusnier, Vladimir Sisolak, Tibor Szaszi
  • Publication number: 20170132837
    Abstract: Techniques are described for transforming image data, such as two dimensional (2D) or partial three dimensional (3D) image data, into a 3D model. Upon receiving image data including color information, the image data may be converted into a height map based on the color information. The height map may be used to construct an image data mesh, which forms a 3D model. In some aspects, constructing the image data mesh may include associating vertices with pixels of the image data, connecting neighboring vertices to define at least one surface, applying texture to at least one of the surfaces, generating bottom and side surfaces, and connecting the bottom and side surface(s) to the textured surface to enclose a volume within the 3D model. In some aspects, the height map may include an edge based height map, such that color distances between pixels may be used form edges from the image data.
    Type: Application
    Filed: May 17, 2016
    Publication date: May 11, 2017
    Inventors: Kristofer N. Iverson, Emmett Lalish, Seth Orr, Milos Bazelides, Jan Jakubovic, Anton Mateasik, Vladimir Sisolak, Tibor Szaszi
  • Publication number: 20170116779
    Abstract: The disclosed subject matter includes techniques for representing properties of three-dimensional objects. A method includes mapping an outer surface of a three-dimensional object as a surface mesh. The method also includes mapping properties of an internal volume of the three-dimensional object into the surface mesh using a volumetric mesh. Additionally, the method includes generating a model of the three-dimensional object based on the surface mesh and the properties from the volumetric mesh. The method further includes building the three-dimensional object based on the model.
    Type: Application
    Filed: October 26, 2015
    Publication date: April 27, 2017
    Applicant: Microsoft Technology Licensing, LLC
    Inventor: Emmett Lalish
  • Publication number: 20160342150
    Abstract: A method, computing system, and one or more computer-readable storage media for fabricating full color three-dimensional objects are provided herein. The method includes transforming a three-dimensional model into instructions for a fabrication device by slicing the three-dimensional model into layers with color information preserved, generating two-dimensional polygons for each layer based on colors on faces, colors on textures, and/or gradient colors, and determining a tool path for fabricating an object from colored materials based on the two-dimensional polygons for each layer.
    Type: Application
    Filed: August 5, 2016
    Publication date: November 24, 2016
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Yulin Jin, Emmett Lalish, Kris N. Iverson, Jesse McGatha, Shanen J. Boettcher
  • Patent number: D785042
    Type: Grant
    Filed: August 21, 2014
    Date of Patent: April 25, 2017
    Assignee: Microsoft Corporation
    Inventors: Emmett Lalish, Lenka Slana, Zheng Wang