Patents by Inventor Ioana M. Boier-Martin

Ioana M. Boier-Martin 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: 7890308
    Abstract: A system, method, and program product for re-parameterizing one or more three-dimensional Catmull-Clark models is disclosed. Each of the models has one or more surfaces and one or more extraordinary vertices. One or more adjacent iso-parameter lines of the model have a spacing between them that increases as the iso-parameter lines approach the extraordinary vertex. A re-parameterization process that re-parameterizes the model so that one or more of the extraordinary vertices have adjacent iso-parameter lines with spacing that does not increase as the lines approach the extraordinary vertex.
    Type: Grant
    Filed: April 17, 2008
    Date of Patent: February 15, 2011
    Assignee: International Business Machines Corporation
    Inventors: Ioana M. Boier-Martin, Denis Zorin
  • Patent number: 7737969
    Abstract: A system and program product for re-meshing of a three-dimensional (3D) input model using progressive implicit approximating levels are provided. Specifically, an initial quadrilateral mesh for a 3D input model is provided. Then, an implicit approximating field is built for a first approximating level (L) of the 3D input model using an implicit surface modeling technique. An iso-contour of the implicit approximating field is then extracted, and the quadrilateral mesh is fit to the first approximating level (L). The fit between the quadrilateral mesh and the first approximating level (L) is then estimated, and it is determined whether the fit meets a predetermined quality criterion. If not, the quadrilateral mesh is refined using one or more of a sequence of topological operations are performed to improve the fit. The process is then iteratively repeated for subsequent approximation levels until one of the subsequent approximation levels is fit to the 3D input model.
    Type: Grant
    Filed: June 11, 2008
    Date of Patent: June 15, 2010
    Assignee: International Business Machines Corporation
    Inventors: Chen S. Shen, Ioana M. Boier-Martin
  • Patent number: 7528832
    Abstract: A method, a data storage medium storing a computer program, and a data processing system are disclosed to process data comprised of a triangulated mesh representation of an object. The method includes establishing a continuous bijective mapping between a first triangle mesh representation of the object and a second polygonal mesh representation of the object during the application of at least one mesh connectivity operation selected from a set of mesh connectivity operations. Establishing the mapping includes using a set of charts where an individual chart encodes a mapping of a single face of the second polygonal mesh representation to a plurality of triangles of the first triangle mesh representation that the single face of the second mesh representation overlaps with parametrically. The method further includes updating at least one chart of the set of charts in response to each application of the at least one mesh connectivity operation.
    Type: Grant
    Filed: October 16, 2007
    Date of Patent: May 5, 2009
    Assignee: International Business Machines Corporation
    Inventors: Jordan Philip Smith, Ioana M. Boier-Martin
  • Publication number: 20090102833
    Abstract: A system, method, and program product for re-parameterizing one or more three-dimensional Catmull-Clark models is disclosed. Each of the models has one or more surfaces and one or more extraordinary vertices. One or more adjacent iso-parameter lines of the model have a spacing between them that increases as the iso-parameter lines approach the extraordinary vertex. A re-parameterization process that re-parameterizes the model so that one or more of the extraordinary vertices have adjacent iso-parameter lines with spacing that does not increase as the lines approach the extraordinary vertex.
    Type: Application
    Filed: April 17, 2008
    Publication date: April 23, 2009
    Inventors: Ioana M. Boier-Martin, Denis Zorin
  • Patent number: 7443393
    Abstract: A method, system and program product for re-meshing of a three-dimensional (3D)input model using progressive implicit approximating levels are provided. Specifically, an initial quadrilateral mesh for a 3D input model is provided. Then, an implicit approximating field is built for a first approximating level (L) of the 3D input model using an implicit surface modeling technique. An iso-contour of the implicit approximating field is then extracted, and the quadrilateral mesh is fit to the first approximating level (L). The fit between the quadrilateral mesh and the first approximating level (L) is then estimated, and it is determined whether the fit meets a predetermined quality criterion. If not, the quadrilateral mesh is refined using one or more of a sequence of topological operations are performed to improve the fit. The process is then iteratively repeated for subsequent approximation levels until one of the subsequent approximation levels is fit to the 3D input model.
    Type: Grant
    Filed: January 19, 2006
    Date of Patent: October 28, 2008
    Assignee: International Business Machines Corporation
    Inventors: Chen S. Shen, Ioana M. Boier-Martin
  • Publication number: 20080246767
    Abstract: A system and program product for re-meshing of a three-dimensional (3D) input model using progressive implicit approximating levels are provided. Specifically, an initial quadrilateral mesh for a 3D input model is provided. Then, an implicit approximating field is built for a first approximating level (L) of the 3D input model using an implicit surface modeling technique. An iso-contour of the implicit approximating field is then extracted, and the quadrilateral mesh is fit to the first approximating level (L). The fit between the quadrilateral mesh and the first approximating level (L) is then estimated, and it is determined whether the fit meets a predetermined quality criterion. If not, the quadrilateral mesh is refined using one or more of a sequence of topological operations are performed to improve the fit. The process is then iteratively repeated for subsequent approximation levels until one of the subsequent approximation levels is fit to the 3D input model.
    Type: Application
    Filed: June 11, 2008
    Publication date: October 9, 2008
    Inventors: Chen S. Shen, Ioana M. Boier-Martin
  • Patent number: 7369972
    Abstract: A system, method, and program product for re-parameterizing one or more three-dimensional Catmull-Clark models is disclosed. Each of the models has one or more surfaces and one or more extraordinary vertices. One or more adjacent iso-parameter lines of the model have a spacing between them that increases as the iso-parameter lines approach the extraordinary vertex. A re-parameterization process that re-parameterizes the model so that one or more of the extraordinary vertices have adjacent iso-parameter lines with spacing that does not increase as the lines approach the extraordinary vertex.
    Type: Grant
    Filed: November 25, 2003
    Date of Patent: May 6, 2008
    Assignee: International Business Machines Corporation
    Inventors: Ioana M. Boier-Martin, Denis Zorin
  • Patent number: 7310097
    Abstract: A method, a data storage medium storing a computer program, and a data processing system are disclosed to process data comprised of a triangulated mesh representation of an object. The method includes establishing a continuous bijective mapping between a first triangle mesh representation of the object and a second polygonal mesh representation of the object during the application of at least one mesh connectivity operation selected from a set of mesh connectivity operations. Establishing the mapping includes using a set of charts where an individual chart encodes a mapping of a single face of the second polygonal mesh representation to a plurality of triangles of the first triangle mesh representation that the single face of the second mesh representation overlaps with parametrically. The method further includes updating at least one chart of the set of charts in response to each application of the at least one mesh connectivity operation.
    Type: Grant
    Filed: January 26, 2005
    Date of Patent: December 18, 2007
    Assignee: International Business Machines Corporation
    Inventors: Jordan Philip Smith, Ioana M. Boier-Martin
  • Patent number: 7257250
    Abstract: Disclosed is an improved computer system, method, and program product that has one or more input devices for receiving one or more input meshes representing a three dimensional model. The three dimensional model is capable of being represented as a 2-manifold triangular mesh. A conversion process automatically converts the input mesh to a multiresolution quadrilateral-based subdivision surface (MQSS) representation.
    Type: Grant
    Filed: October 29, 2003
    Date of Patent: August 14, 2007
    Assignee: International Business Machines Corporation
    Inventors: Ioana M. Boier-Martin, Jingyi Jin, Holly E. Rushmeier, Fausto Bernardini