Solving networks of geometric constraints

摘要

Systems, program products and program products for accepting a request to move a first geometric entity that is constrained to other geometric entities in a drawing that may contain both one-way and two-way geometric constraints. A set of affected geometric entities that need to be repositioned or otherwise changed as the result of moving the first geometric entity is identified. The affected geometric entities and the geometric constraints are classified into groups which are solved using a variational geometric constraint solver. If the geometric constraints cannot be satisfied, the movement of the first geometric entity is restricted. Otherwise the affected geometric entities are updated.

主权项

1. A computer-implemented method comprising:
receiving a request to move a child geometric entity in a plurality of geometric entities, each geometric entity having one or more respective attributes, the child geometric entity being geometrically constrained to a parent geometric entity in the plurality of geometric entities by a one-way constraint, wherein the one-way constraint constrains changes to one or more attributes of the child geometric entity relative to the parent geometric entity; determining an updated attribute of the child geometric entity based on the request to move the child geometric entity; determining, by one or more processors, that the updated attribute of the child geometric entity would invalidate the one-way constraint with the parent geometric entity; and based on determining that the updated attribute of the child geometric entity would invalidate the one-way constraint with the parent geometric entity, restricting movement of the child geometric entity.