三维形体成角剖切算法的设计与实现  

DESIGN AND IMPLEMENTATION OF THE ALGORITHM FOR CUTTING 3D OBJECT WITH TWO CONVERGED SECTIONS

作　　者：孙家广[1] 郭聿林[1] 

机构地区：[1]清华大学计算机系,北京100084

出　　处：《计算机学报》1991年第3期213-217,共5页Chinese Journal of Computers

摘　　要：在机械、土建等领域的工程和产品的计算机辅助设计与制造中,经常需要通过成角剖切来了解形体内部的结构和布局.本文介绍的算法通过坐标变换、状态判断、少量求交、交点排序、两级新边生成、整理边界等过程实现对任意三维形体在任意位置成任意角度的剖切.该算法的时间和空间复杂性都是和组成形体的面数成线性关系.In CAD/CAM for engineering and production of machine and architecture etc., it is necessary to investigate the internal structure and layout of object cut by two sections converged in arbitrary angle. The algorithm presented completes cutting for the object by transforming coordinates, judge status, intersecting, ordering broken points, generating new edges in two levels and arranging boundary. The complexity of the algorithm is proportional to the face number of the object.

关 键 词：CAD CAM 成角 剖切 算法 三维形体 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]