Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and system for determining a configuration of a model having a collection of entities and satisfying a set of constraints

A technology of constraint sets and constraint equations, applied in constraint-based CAD, special data processing applications, complex mathematical operations, etc., can solve problems that affect the speed and performance of CAD systems, and increase the amount of calculation for solving constraint equations

Inactive Publication Date: 2017-02-15
CLOUD INVENT M L LTD
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, in existing parametric CAD systems, as the number of constraints and entities increases, the computation required to solve the constraint equations increases dramatically
Therefore, existing parametric CAD systems cannot handle more than a few hundred constraints without negatively impacting the speed and performance of the CAD system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for determining a configuration of a model having a collection of entities and satisfying a set of constraints
  • Method and system for determining a configuration of a model having a collection of entities and satisfying a set of constraints
  • Method and system for determining a configuration of a model having a collection of entities and satisfying a set of constraints

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] The present invention is a method and system for providing functionality for determining the configuration of a model having a set of entities and a set of constraints.

[0062] The principles and operation of methods and systems according to the present invention may be better understood with reference to the drawings and accompanying descriptions.

[0063] A previously developed method for modeling stochastic programs, known as multiscale autoregressive estimation (MAR estimation), can be applied to solving systems of linear equations represented by matrices with unique properties. MAR estimation is a generalization of the Kalman filter for time with a complex tree structure. In order to apply MAR estimation to solve such a system of linear equations, the stochastic procedural problem is expressed numerically. However, the implementation of the constraint equations in the full text of MAR estimation is not straightforward and relies on the identification of unique pr...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method determines a configuration of a model. The model, includes entities that satisfy constraints. Variables represent the entities and each constraint, corresponds to constraint equations. The constraints equations interrelate a subset of variables. At least one tree is generated, The tree includes a root node and the root node has at least one child. Nodes having a child node define parent nodes. Nodes lacking child nodes define leaf nodes. Each node corresponds to a subset of the constraint equations. Constraint equations of a subset of leaf nodes are satisfied in parallel. Constraint equations of parent nodes with satisfied child nodes are satisfied based on the satisfied constraint equations of the corresponding child nodes. Constraint equations are satisfied until the constraint equations of the root node are satisfied. Satisfied constraint equations of each parent node are propagated to corresponding child nodes. Entities of the determined configuration are output for display.

Description

[0001] 【Technical field】 [0002] The invention relates to a computer model having a collection of entities and satisfying a corresponding set of constraints. [0003] 【Background technique】 [0004] Solving constraint systems and models is useful in many industrial applications, such as eg computer-aided design (CAD) systems, problems in operations research, etc. In the existing parametric CAD system, the geometric model is represented by a set of geometric entities. Said entities of said set of entities are related to each other by a set of constraints represented by a set of constraint equations. Thus, modification of an entity by a user of the model ideally results in a corresponding modification of related entities in order to satisfy the constraint. This is done by the CAD system software solving the model's constraint equations. For example, a square model can be defined by four line-segment entities. Examples of constraints for such a model may include four line seg...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50G06F17/10
CPCG06F17/11G06F30/00G06F2111/04G06F17/16
Inventor 尼古拉·悉多蓝科
Owner CLOUD INVENT M L LTD