摘要
本文描述对由直线段和圆弧段构成的两组任意平面图形,进行并、交、差运算而构成新图的二维几何构形算法。提出并解决了“重叠线”、“新环拓扑信息”等问题,数据结构简单,程序层次清晰,操作方便。整个工作在 IBM PC/XT 机上实现,并成功地与 AutoCAD 进行了联接。
This paper describes a algorithm of two-dimensional geometric configuration in the graphic information processed by computer.The figures jointed in the calculation may be any graphs made of straights and circular arcs and operated in unions,intersection or differences. This paper discusses new ways to solve the problem of coincident lines and the newly-constructed plane figures and so on.The information for- med is simple and clear.The program is easy to operate.All the work has done on the IBM PC/XT computer and the programs have been success- fully jointed to Auto CAD.
关键词
几何图形
计算机图形学
算法
并
交
Geometric Configuration
unions
intersection
differences
