Back to results
US 10,706,183 B2Granted
Computing boundary continuity constraints for patching curve networks
AssigneeAutodesk, Inc.
InventorsXuejun Sheng, Wayne Catalfano
Life of this patent
Estimating the term…
Abstract
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving data describing a model, the model describing a curve network; determining boundary continuity constraints for each edge, of each face, in the model; combining the determined boundary continuity constraints to determine respective boundary continuity for each face; and determining, using the respective boundary continuity constraints, a respective surface patch for each face.
Claims24
A method implemented by a computer-aided design (CAD) system comprising one or more computers, the method comprising:
- receiving a model representing a three-dimensional object in the (CAD) system, the model including a plurality of edges of a curve network, wherein the curve network includes one or more closed loops of edges, and wherein each respective closed loop of edges in the curve network represents a respective face of the object;
- determining, by the CAD system for a first end point of a particular edge of a face of the model, a first vector of a first adjacent edge of the face, wherein the first adjacent edge meets the particular edge at the first end point, and wherein the first vector represents an orientation of the first adjacent edge where the first adjacent edge meets the first end point of the particular edge;
- determining, by the CAD system for a second end point of the particular edge of the face of the model, a second vector of a second adjacent edge of the face, wherein the second adjacent edge meets the particular edge at the second end point, and wherein the second vector represents an orientation of the second adjacent edge where the second adjacent edge meets the second end point of the particular edge;
- generating, by the CAD system, a first derivative field including sweeping the first vector of the first adjacent edge along the particular edge between the first end point and the second end point;
- generating, by the CAD system, a second derivative field including sweeping the second vector of the second adjacent edge along the particular edge between the first end point and the second end point;
- and
- generating, by the CAD system, boundary continuity constraints for the particular edge of the face by applying a blending function to respective components of the first derivative field and the second derivative field to generate a blended derivative field defining the boundary continuity constraints for the particular edge.
4 more elements
A non-transitory computer storage medium having instructions stored thereon that, when executed by a computer-aided design (CAD) system comprising one or more computers, cause the CAD system to perform operations comprising:
- receiving a model representing a three-dimensional object in the CAD system, the model including a plurality of edges of a curve network, wherein the curve network includes one or more closed loops of edges, and wherein each respective closed loop of edges in the curve network represents a respective face of the object;
- determining, by the CAD system for a first end point of a particular edge of a face of the model, a first vector of a first adjacent edge of the face, wherein the first adjacent edge meets the particular edge at the first end point, and wherein the first vector represents an orientation of the first adjacent edge where the first adjacent edge meets the first end point of the particular edge;
- determining, by the CAD system for a second end point of the particular edge of the face of the model, a second vector of a second adjacent edge of the face, wherein the second adjacent edge meets the particular edge at the second end point, and wherein the second vector represents an orientation of the second adjacent edge where the second adjacent edge meets the second end point of the particular edge;
- generating, by the CAD system, a first derivative field including sweeping the first vector of the first adjacent edge along the particular edge between the first end point and the second end point;
- generating, by the CAD system, a second derivative field including sweeping the second vector of the second adjacent edge along the particular edge between the first end point and the second end point;
- and
- generating, by the CAD system, boundary continuity constraints for the particular edge of the face by applying a blending function to respective components of the first derivative field and the second derivative field to generate a blended derivative field defining the boundary continuity constraints for the particular edge.
4 more elements
A computer-aided design (CAD) system comprising:
- one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:
- receiving a model representing a three-dimensional object in the CAD system, the model including a plurality of edges of a curve network, wherein the curve network includes one or more closed loops of edges, and wherein each respective closed loop of edges in the curve network represents a respective face of the object;
- determining, by the CAD system for a first end point of a particular edge of a face of the model, a first vector of a first adjacent edge of the face, wherein the first adjacent edge meets the particular edge at the first end point, and wherein the first vector represents an orientation of the first adjacent edge where the first adjacent edge meets the first end point of the particular edge;
- determining, by the CAD system for a second end point of the particular edge of the face of the model, a second vector of a second adjacent edge of the face, wherein the second adjacent edge meets the particular edge at the second end point, and wherein the second vector represents an orientation of the second adjacent edge where the second adjacent edge meets the second end point of the particular edge;
- generating, by the CAD system, a first derivative field including sweeping the first vector of the first adjacent edge along the particular edge between the first end point and the second end point;
- generating, by the CAD system, a second derivative field including sweeping the second vector of the second adjacent edge along the particular edge between the first end point and the second end point;
- and
- generating, by the CAD system, boundary continuity constraints for the particular edge of the face by applying a blending function to respective components of the first derivative field and the second derivative field to generate a blended derivative field defining the boundary continuity constraints for the particular edge.
5 more elements
Dependencies are inferred from the claim text.