Computer-Implemented Method For Designing An Industrial Product Modeled With A Binary Tree

摘要

A computer-implemented method for designing an industrial product modeled with a binary tree having leaf nodes representing basic volumes, non-leaf nodes representing binary commutative operation combining volumes, the method comprising the steps of:
performing a design operation triggering the adding or the removing of a leaf node; andidealizing the binary tree, i.e. modifying the binary tree while maintaining the optimality of the tree by minimizing the number of weak leaf nodes, a weak leaf node being a leaf node such that, when removed, the resulting binary tree is not optimal anymore.

主权项

1. A computer-implemented method for designing an industrial product modeled with a binary tree having leaf nodes (LN) representing basic volumes, non-leaf nodes representing binary commutative operation combining volumes, the method comprising the steps of:
performing a design operation triggering the adding or the removing of a leaf node (LN) of the binary tree; and idealizing the binary tree, including modifying the binary tree while maintaining the optimality of the tree (OBT) by minimizing number of weak leaf nodes (WLN), a weak leaf node (WLN) being a leaf node (LN) such that, when removed, the resulting binary tree is not optimal anymore, an optimal binary tree having an absolute value of a depth difference between any two leaf nodes (LN) equal to zero or one.