Patents by Inventor Douglas Joseph King

Douglas Joseph King 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: 11947876
    Abstract: A method of modifying a CAD system model performed on a data processing system includes receiving a dataset of co-ordinates representing an article in 2d, or in 3d and receiving 2d or 3d constraints respectively, to be applied to any changes to the dataset of co-ordinates for the article. A modification to be applied to the dataset is received and combined with the relevant 2d and 3d constraints to produce a constrained modification for each of the article and associated article. The constrained modification is solved in 2d and in 3d to determine whether a solution exists in which all constraints are met. If the solve is successful, the constrained modification is applied to each dataset simultaneously and, updated datasets are stored. If the solve fails, the constraints may be reduced and the solve step repeated, or the process is terminated.
    Type: Grant
    Filed: January 24, 2017
    Date of Patent: April 2, 2024
    Assignee: Siemens Industry Software Inc.
    Inventors: Michael John Gibbens, Douglas Joseph King, Howard Charles Duncan Mattson
  • Patent number: 11392726
    Abstract: A method of automatically identifying a network of geometries is performed on a data processing system. The method includes receiving one or more geometries having all or part of a network of geometries; recognizing adjacent tangencies to automatically identify another geometry in the network, or to determine that each geometry is connected to its neighbor through adjacent tangencies; repeating the recognition step until all geometries forming the network of geometries have been determined; and labelling the identified network as a slotdog.
    Type: Grant
    Filed: September 28, 2016
    Date of Patent: July 19, 2022
    Assignee: Siemens Industry Software Inc.
    Inventors: Michael John Gibbens, Douglas Joseph King, Howard Charles Duncan Mattson, Jeremy Rogers
  • Publication number: 20210232716
    Abstract: A method of automatically identifying a network of geometries is performed on a data processing system. The method includes receiving one or more geometries having all or part of a network of geometries; recognizing adjacent tangencies to automatically identify another geometry in the network, or to determine that each geometry is connected to its neighbor through adjacent tangencies; repeating the recognition step until all geometries forming the network of geometries have been determined; and labelling the identified network as a slotdog.
    Type: Application
    Filed: September 28, 2016
    Publication date: July 29, 2021
    Applicant: Siemens Product Lifecycle Management Software Inc.
    Inventors: Michael John Gibbens, Douglas Joseph King, Howard Charles Duncan Mattson, Jeremy Rogers
  • Publication number: 20190377834
    Abstract: A method of modifying a CAD system model performed on a data processing system includes receiving a dataset of co-ordinates representing an article in 2d, or in 3d and receiving 2d or 3d constraints respectively, to be applied to any changes to the dataset of co-ordinates for the article. A modification to be applied to the dataset is received and combined with the relevant 2d and 3d constraints to produce a constrained modification for each of the article and associated article. The constrained modification is solved in 2d and in 3d to determine whether a solution exists in which all constraints are met. If the solve is successful, the constrained modification is applied to each dataset simultaneously and, updated datasets are stored. If the solve fails, the constraints may be reduced and the solve step repeated, or the process is terminated.
    Type: Application
    Filed: January 24, 2017
    Publication date: December 12, 2019
    Applicant: Siemens Product Lifecycle Management Software Inc.
    Inventors: Michael John Gibbens, Douglas Joseph King, Howard Charles Duncan Mattson
  • Patent number: 10360312
    Abstract: Methods for identifying geometric clones in a modelling system, or simulating modifications to construction of a multi-part product and corresponding data processing systems and computer readable media. A method includes choosing a template of a geometric form and generating and storing a map of the template, identifying a candidate geometric form in the system and exploring the identified candidate geometric form from a start point until returning to the start point or reaching a branch. The method includes generating a map of the explored candidate geometric form, comparing the map of the explored candidate geometric form with the map of the template and labelling the candidate geometric form as a clone if it matches a predetermined portion of the template.
    Type: Grant
    Filed: May 4, 2015
    Date of Patent: July 23, 2019
    Assignee: Siemens Product Lifecycle Management Software Inc.
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Jeremy Rogers, Michael John Gibbens
  • Patent number: 10176291
    Abstract: Methods for product data management and corresponding systems and computer-readable mediums. A method includes receiving a CAD model in the data processing system, the CAD model a plurality of features and constraints, including optional constraints. The method includes receiving a user operation to manipulate a seed feature, and identifying a plurality of optional constraints corresponding to the user operation. The method includes sorting the optional constraints and applying a sorted optional constraint. The method includes performing the user operation according to the applied constraints to produce a modified CAD model and storing the modified CAD model.
    Type: Grant
    Filed: August 31, 2012
    Date of Patent: January 8, 2019
    Assignee: Siemens Product Lifecycle Management Software Inc.
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Michael John Gibbens
  • Patent number: 9690878
    Abstract: Methods for product data management and corresponding systems and computer-readable mediums. A method includes receiving a geometric model including plurality of blends and identifying a blend ribbon that includes at least two of the plurality of blends. Each blend in the blend ribbon is mutually dependent on at least one other blend in the blend ribbon. The method includes selecting a blend ribbon breaker corresponding to the blend ribbon and designating a plurality of blends in the blend ribbon as reblendable blends, based on the blend ribbon breaker. The method includes reblending the reblendable blends to produce a modified geometric model and storing the modified geometric model.
    Type: Grant
    Filed: May 28, 2013
    Date of Patent: June 27, 2017
    Assignee: SIEMENS PRODCUT LIFECYCLE MANAGEMENT SOFTWARE INC
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Paul Jonathon Sanders
  • Patent number: 9607108
    Abstract: Systems, methods, and computer readable mediums. A method includes receiving a geometric model including at least one removal feature having at least one face, the removal feature being a feature that is removed prior to variational solving and recreated after a variational solution has been applied into the geometric model. The method includes designating at least one face of the removal feature as a remain variational face that will not be removed during a variational edit. The method includes adding a constraint to the remain variational face of the removal feature and performing the variational edit on the model to produce an edited model, including applying the constraint. The method includes storing the edited model.
    Type: Grant
    Filed: November 1, 2013
    Date of Patent: March 28, 2017
    Assignee: Siemens Product Lifecycle Management Software Inc.
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Peter Philip Lonsdale Nanson
  • Publication number: 20160357878
    Abstract: A method includes defining a group of control points representing the freeform geometry, defining an initial baseline between a start point and an end point of the freeform geometry and deriving an initial set of parameters for each control point to represent an initial location of the control point relative to the initial baseline. The method includes choosing a new start point and a new end point for a modified freeform geometry, defining a new baseline between the new start point and the new endpoint; applying a modification to the freeform geometry, deriving a recalculated set of parameters for each of the control points to provide a representation of a new location of the control point, relative to the new baseline, for the applied modification and rendering the modified freeform geometry using the recalculated set of parameters.
    Type: Application
    Filed: June 5, 2015
    Publication date: December 8, 2016
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Yanong Zhu
  • Publication number: 20160328496
    Abstract: Methods for simulating modifications to construction of a part of a multi-part product, or editing a model, corresponding data processing systems and computer readable media. A method of includes identifying one or more regions of interest in the model and separating the one or more regions from the model to form a separated region and a base model. The method includes applying a change to the separated region to form a changed separated region; re-connecting the changed separated region to the base model to form a changed model; and outputting the resulting topology.
    Type: Application
    Filed: May 4, 2015
    Publication date: November 10, 2016
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Jeremy Rogers
  • Publication number: 20160328490
    Abstract: Methods for identifying geometric clones in a modelling system, or simulating modifications to construction of a multi-part product and corresponding data processing systems and computer readable media. A method includes choosing a template of a geometric form and generating and storing a map of the template, identifying a candidate geometric form in the system and exploring the identified candidate geometric form from a start point until returning to the start point or reaching a branch. The method includes generating a map of the explored candidate geometric form, comparing the map of the explored candidate geometric form with the map of the template and labelling the candidate geometric form as a clone if it matches a predetermined portion of the template.
    Type: Application
    Filed: May 4, 2015
    Publication date: November 10, 2016
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Jeremy Rogers, Michael John Gibbens
  • Patent number: 9396292
    Abstract: Methods for product data management and corresponding systems and computer-readable mediums. A method includes receiving a geometric model including plurality of entities and receiving existing conditions corresponding to the geometric model. The method includes receiving an operation to be performed on a selected entity of the geometric model. The method includes propagating through the geometric model from the selected entity to other entities of the geometric model, according to the existing conditions, and adding the selected entities and the other entities to a variational system. The method includes performing a variational solve of the variational system according to the operation to produce modified entities and applying the modified entities to the geometric model to produce an edited geometric model.
    Type: Grant
    Filed: April 30, 2013
    Date of Patent: July 19, 2016
    Assignee: Siemens Product Lifecycle Management Software Inc.
    Inventors: Howard Charles Duncan Mattson, Yanong Zhu, Douglas Joseph King, Michael Rebrukh
  • Patent number: 9348966
    Abstract: Methods for product data management and corresponding systems and computer-readable mediums. A method includes receiving a CAD model in the data processing system, the CAD model including at least a first blend that has an axis, a radius measured from the axis, and a plurality of unders. The method includes receiving a change to the radius of the first blend and selectively designating either the axis as fixed or the unders as fixed according to a property of the blend. The method includes modifying the CAD model by changing the radius according to the received change and the designated fixed axis or designated fixed unders, and storing the modified CAD model.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: May 24, 2016
    Assignee: Siemens Product Lifecycle Management Software Inc.
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Paul Jonathan Sanders, Jeffrey A. Walker
  • Patent number: 9286436
    Abstract: Methods for product data management and corresponding systems and computer-readable mediums. A method includes receiving a three-dimensional CAD model in the data processing system, the CAD model including a plurality of geometries. The method includes identifying equivalence relationships between multiple ones of the geometries and receiving at least one Relationship Implication (RI) definition. Each RI definition defines a relationship implication according to a plurality of the geometries and at least one type of the equivalence relationships. The method includes applying each RI definition to the geometries to produce groups of geometries corresponding to each RI definition and selecting a representative geometry for each group. The method includes filtering out geometric relationships for each geometry in each group other than the representative geometry and manipulating the CAD model without the filtered-out geometric relationships.
    Type: Grant
    Filed: September 26, 2012
    Date of Patent: March 15, 2016
    Assignee: Siemens Product Lifecycle Management Software Inc.
    Inventors: Yanong Zhu, Douglas Joseph King, Howard Charles Duncan Mattson
  • Patent number: 9235659
    Abstract: Methods for CAD editing and corresponding systems and computer-readable mediums. A method includes receiving a CAD model including a plurality of entities and receiving a user input including a selection of at least one entity and a movement of the selected entity. The method includes applying any basic condition behaviors that correspond to the user input and applying any optional condition behaviors that correspond to the user input. The method includes building a variational system to be solved based on the user input, any applied basic condition behaviors, and any optional condition behaviors. The method includes performing a variational solve on the variational system to produce an edited CAD model and storing the edited CAD model.
    Type: Grant
    Filed: March 17, 2014
    Date of Patent: January 12, 2016
    Assignee: Siemens Product Lifecycle Management Software Inc.
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Yanong Zhu, Feng Yu
  • Publication number: 20150278400
    Abstract: Methods for product data management and corresponding systems and computer-readable mediums. A method includes receiving a CAD model with a plurality of elements, each element having a plurality of features. The method includes receiving a CAD operation to be performed on the plurality of elements and performing a variational solve on a first one of the plurality of elements according to the CAD operation to produce an edited first element. The method includes calculating corresponding CAD operations for the remaining plurality of elements according to the edited first element and a relationship between the edited first element and the remaining elements to produce an edited plurality of elements. The method includes storing the edited first element and the edited plurality of elements in the CAD model.
    Type: Application
    Filed: March 28, 2014
    Publication date: October 1, 2015
    Applicant: SIEMENS PRODUCT LIFECYCLE MANAGEMENT SOFTWARE INC.
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Paul Jonathon Sanders
  • Publication number: 20150278401
    Abstract: Systems and methods for identifying members of offset pairs in CAD models. A method includes receiving a CAD model that includes a plurality of entities each having an underlying geometry. The method includes identifying a first offset pair chain corresponding to a first entity of the plurality of entities, including identifying a first partner entity that is part of the same offset pair. The method includes determining whether the first offset pair chain is a strong chain. The method includes when the first offset pair chain is a strong chain, then marking the first entity as a part of an offset pair. The method includes storing the CAD model including the marked first entity.
    Type: Application
    Filed: March 28, 2014
    Publication date: October 1, 2015
    Applicant: SIEMENS PRODUCT LIFECYCLE MANAGEMENT SOFTWARE INC.
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Yanong Zhu
  • Publication number: 20150269284
    Abstract: Methods for identifying chamfers in CAD models and corresponding systems and computer-readable mediums. A method includes applying filters to a set of candidate chamfers, the candidate chamfers identified from a plurality of faces in a CAD model, to produce filtered candidate chamfers. The method includes generating maximal chains of the candidate chamfers and grouping conflicting chains from the maximal chains to produce chain groups. The method includes determining best conflicting chains from the chain groups, including designating at least one of the chain groups as accepted. The method includes storing the faces of the CAD model that correspond to the accepted chain group as realistic chamfers.
    Type: Application
    Filed: March 24, 2014
    Publication date: September 24, 2015
    Applicant: Siemens Product Lifecycle Management Software Inc.
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Michael John Gibbens
  • Patent number: 9141731
    Abstract: Systems and methods for identifying symmetry relationships in product data management (PDM) systems. A method includes receiving a 3D model including a plurality of components and identifying a plurality of target components from the plurality of components. The method includes identifying a symmetry plane in the 3D model and determining the location of each of the target components with respect to the symmetry plane. The method includes adding the target components to respective groups according to the determined locations, and creating an equivalence class for each group of target components. The method includes storing a symmetry relationship between the created equivalence classes.
    Type: Grant
    Filed: June 21, 2012
    Date of Patent: September 22, 2015
    Assignee: Siemens Product Lifecycle Management Software Inc.
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Yanong Zhu
  • Publication number: 20150261890
    Abstract: Methods for product data management and corresponding systems and computer-readable mediums. A method includes receiving a CAD model including a plurality of input features and initializing a data structure representing multi-level structures in the CAD model. The method includes identifying at least two equal groups of the plurality of input features and applying a single-level structure recognition process on the groups of features to produce detected structures such as patterns, mirrors etc. The method includes populating the data structure according to the detected structures and storing the data structure as associated with the CAD model.
    Type: Application
    Filed: March 17, 2014
    Publication date: September 17, 2015
    Applicant: SIEMENS PRODUCT LIFECYCLE MANAGEMENT SOFTWARE INC.
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Michael John Gibbens, Yanong Zhu