工程CAD系统中的实时图形处理算法和技术

针对工程CAD软件开发中经常遇到的图形关或图形干涉问题，如复杂图形构形，变异，遮挡，相交，布局等，借鉴AutoCAD交互图形处理技术，提出了采用实时图形生成技术解决工程图样中复杂图形处理的思路，以提高工程图样生成系统的模块化和开发效率，给出了适用于工程CAD软件开发实时图形处理的算法和技术，以及解决不确定图元相关及重叠的自动搜索算法和图形布局的交互生成算法两个实例，可以有效地解决图形处理中的一些复杂问题。

Real-time graphic processing algorithm and technology in engineering CAD system

In view of the problems of graphic correlation and graphic interference which are often met in the development of engineering CAD softwares, such as complicated configuration, variability, covering, overlap, layout, and so on, a train of thought of complicated graphic processing with real-time graphic generating technology is proposed to improve the efficiency of development and modularization of the graphic generating system. Besides, some algorithms and techniques are given for real-time graphic processing and for the development of engineering CAD softwares. Two calculating examples are presented, including the automatic searching algorithm for undetermined graphic correlation and overlap and the interactive generating algorithm for graphic layout. The method proposed can effectively solve some complicated problems in graphic processing.