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: 10930071Abstract: 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: GrantFiled: June 9, 2016Date of Patent: February 23, 2021Assignee: Microsoft Technology Licensing, LLCInventors: Kristofer N. Iverson, Khai Tran, Ming Chuang, Emmett Lalish
-
Patent number: 10539950Abstract: 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: GrantFiled: August 5, 2016Date of Patent: January 21, 2020Assignee: Microsoft Technology Licensing, LLCInventors: Yulin Jin, Emmett Lalish, Kris N. Iverson, Jesse McGatha, Shanen J. Boettcher
-
Publication number: 20200004226Abstract: 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: ApplicationFiled: September 11, 2019Publication date: January 2, 2020Applicant: Microsoft Technology Licensing, LLCInventors: Emmett Lalish, Yulin Jin, Kristofer N. Iverson, Gheorghe Marius Gheorghescu, Xin Tong, Yang Liu
-
Publication number: 20190358906Abstract: 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: ApplicationFiled: August 13, 2019Publication date: November 28, 2019Applicant: Microsoft Technology Licensing, LLCInventors: Shanen J. BOETTCHER, Yulin JIN, Emmett LALISH, Jesse MCGATHA
-
Patent number: 10489970Abstract: 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: GrantFiled: February 24, 2016Date of Patent: November 26, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Kristofer N. Iverson, Emmett Lalish, Seth William Orr, Milos Bazelides, Jan Jakubovic, Anton Mateasik, Vladimir Sisolak, Tibor Szaszi
-
Patent number: 10452053Abstract: 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: GrantFiled: August 29, 2014Date of Patent: October 22, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Emmett Lalish, Yulin Jin, Kristofer N. Iverson, Gheorghe Marius Gheorghescu, Xin Tong, Yang Liu
-
Patent number: 10434717Abstract: 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: GrantFiled: June 20, 2017Date of Patent: October 8, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Shanen J. Boettcher, Yulin Jin, Emmett Lalish, Jesse McGatha
-
Patent number: 10394221Abstract: 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: GrantFiled: August 12, 2016Date of Patent: August 27, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Kristofer N. Iverson, Patrick John Sweeney, William Crow, Dennis Evseev, Steven Craig Sullivan, Alvaro Collet Romea, Ming Chuang, Zheng Wang, Emmett Lalish
-
Patent number: 10210668Abstract: 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: GrantFiled: February 24, 2016Date of Patent: February 19, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Kristofer N. Iverson, Emmett Lalish, Gheorghe Marius Gheorghescu, Jan Jakubovic, Martin Kusnier, Vladimir Sisolak, Tibor Szaszi
-
Patent number: 10204447Abstract: 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: GrantFiled: May 17, 2016Date of Patent: February 12, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Kristofer N. Iverson, Emmett Lalish, Seth Orr, Milos Bazelides, Jan Jakubovic, Anton Mateasik, Vladimir Sisolak, Tibor Szaszi
-
Publication number: 20180046167Abstract: 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: ApplicationFiled: August 12, 2016Publication date: February 15, 2018Inventors: Kristofer N. Iverson, Patrick John Sweeney, William Crow, Dennis Evseev, Steven Craig Sullivan, Alvaro Collet Romea, Ming Chuang, Zheng Wang, Emmett Lalish
-
Publication number: 20170358133Abstract: 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: ApplicationFiled: June 9, 2016Publication date: December 14, 2017Inventors: Kristofer N. Iverson, Khai Tran, Ming Chuang, Emmett Lalish
-
Publication number: 20170348915Abstract: 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: ApplicationFiled: June 20, 2017Publication date: December 7, 2017Applicant: Microsoft Technology Licensing, LLCInventors: Shanen J. BOETTCHER, Yulin JIN, Emmett LALISH, Jesse MCGATHA
-
Publication number: 20170176979Abstract: 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: ApplicationFiled: August 29, 2014Publication date: June 22, 2017Applicant: Microsoft Technology Licensing, LLCInventors: Emmett Lalish, Yulin Jin, Kristofer N. Iverson, Gheorghe Marius Gheorghescu, Xin Tong, Yang Liu
-
Publication number: 20170132836Abstract: 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: ApplicationFiled: February 24, 2016Publication date: May 11, 2017Inventors: Kristofer N. Iverson, Emmett Lalish, Seth William Orr, Milos Bazelides, Jan Jakubovic, Anton Mateasik, Vladimir Sisolak, Tibor Szaszi
-
Publication number: 20170132846Abstract: 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: ApplicationFiled: February 24, 2016Publication date: May 11, 2017Inventors: Kristofer N. Iverson, Emmett Lalish, Gheorghe Marius Gheorghescu, Jan Jakubovic, Martin Kusnier, Vladimir Sisolak, Tibor Szaszi
-
Publication number: 20170132837Abstract: 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: ApplicationFiled: May 17, 2016Publication date: May 11, 2017Inventors: Kristofer N. Iverson, Emmett Lalish, Seth Orr, Milos Bazelides, Jan Jakubovic, Anton Mateasik, Vladimir Sisolak, Tibor Szaszi
-
Publication number: 20170116779Abstract: 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: ApplicationFiled: October 26, 2015Publication date: April 27, 2017Applicant: Microsoft Technology Licensing, LLCInventor: Emmett Lalish
-
Publication number: 20160342150Abstract: 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: ApplicationFiled: August 5, 2016Publication date: November 24, 2016Applicant: Microsoft Technology Licensing, LLCInventors: Yulin Jin, Emmett Lalish, Kris N. Iverson, Jesse McGatha, Shanen J. Boettcher
-
Patent number: D785042Type: GrantFiled: August 21, 2014Date of Patent: April 25, 2017Assignee: Microsoft CorporationInventors: Emmett Lalish, Lenka Slana, Zheng Wang