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

The Design and Implementation of a Section Algorithm for 3D Objects

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

机构地区：[1]清华大学计算机系

出　　处：《计算机研究与发展》1990年第8期35-43,共9页Journal of Computer Research and Development

摘　　要：在机械、土建等领域的工程和产品的计算机辅助设计和制造中,经常需要通过“全剖”或“半剖”(即成角剖切)来了解形体内部的结构和布局。本文介绍的算法,通过坐标变换、区域判断、少量求交、整理剖断点等实现对任意形体在任意位置的三维裁剪和剖切。算法的时间和空间复杂性都是和组成形体的面数成线性关系的。In computer aided design and manufacture (CAD/CAM) of machines and architectures etc., it is necessary to investigate the internal structure and layout of object by whole section/angle section. The algorithm presented in this paper completes 3 D clipping and section for arbitrary object in any position with transforming coordinates, judging region, intersecting, ordering section or segment points. The complexity of the algorithm is proportional to the face number of the object.

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

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