摘要：在机械、土建等领域的工程和产品的计算机辅助设计和制造中,经常需要通过“全剖”或“半剖”(即成角剖切)来了解形体内部的结构和布局。本文介绍的算法,通过坐标变换、区域判断、少量求交、整理剖断点等实现对任意形体在任意位置的三维裁剪和剖切。算法的时间和空间复杂性都是和组成形体的面数成线性关系的。

摘要：在机械、土建等领域的工程和产品的计算机辅助设计与制造中,经常需要通过成角剖切来了解形体内部的结构和布局.本文介绍的算法通过坐标变换、状态判断、少量求交、交点排序、两级新边生成、整理边界等过程实现对任意三维形体在任意位置成任意角度的剖切.该算法的时间和空间复杂性都是和组成形体的面数成线性关系.

摘要：GEMS是在32位微型计算机图形系统或CAD工作站上运行的、用长方体、圆柱、圆锥、球、环、平移体、回转体、部件等十余种体素,经几何变换和集合运算,构造成实际的比较复杂物体的三维实体造型系统。它具有分层模块结构、全交互的用户接口、形象直观的输入方式、数据表格驱动的屏幕菜单、形体的层次网状定义和调用、基于结构的实体几何(CSG)和边界表示(BReps)的存储结构、正则集合运算、与PHIGS图形标准一致的输出流水线、多种实用的变换、成角剖切、体内巡视动进、贴面处理、便于移植等特点。它可直接应用于空间布置、建筑方案设计、机械零部件的CAD/CAM、结构分析等领域,也为进一步开发模拟仿真、计算机视觉、机器人等实用系统打下了良好的基础。