首页>
外国专利>
Construction of Minkowski sums and derivative morphological combinations of arbitrary polyhedra in CAD/CAM systems
Construction of Minkowski sums and derivative morphological combinations of arbitrary polyhedra in CAD/CAM systems
展开▼
机译:CAD / CAM系统中Minkowski和和任意多面体的导数形态组合的构造
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method for constructing the Minkowski sum and derivative morphological combinations of arbitrary polyhedra uses operations supported in current CAD/CAM systems. The method has application to three-dimensional modeling of very large scale integrated (VLSI) circuits, their design and simulation of fabrication, and to automated mechanical assembly. The method also has application to n-dimensional modeling in robotics as well as other applications of CAD/CAM systems. In one aspect, an exact Minkowski sum of two polyhedra is obtained by a generalization of sweeping a face along an edge. More generally, according to a second aspect, the Minkowski sum of two polyhedra is computed as the union of linear translational sweeps enabled by the first aspect. The method implements techniques and formulas which greatly reduces the overall cost of the computation of Minkowski sums and, in particular, avoids computations involving non-transversal polyhedra. In a third aspect, the method reduces the difficulty of computing the Minkowski sum of a convex polyhedron and a general polyhedron by using simpler surrogate sets for the convex polyhedron.
展开▼