用分段法与链表法的二维布尔运算

来源 :工程图学学报 | 被引量 : 0次 | 上传用户:llxww104
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二维布尔运算是计算机图形学中的基本算法.通过把两个二维几何形体分别按入点与出点位置顺序分段,组合成一个新的图形,形成了一种新的二维布尔运算算法:分段法.笔者介绍了分段法的几何原理和基本步骤,并利用面向对象技术实现复杂数据结构操作的基本方法──链表法实现了常用的二维布尔运算算法,并将两种方法作了比较.
其他文献
E Guérin[1]给出了统一逼近光滑曲线与分形曲线的投影迭代函数系统(PIFS)模型,但该方法在逼近圆锥曲线时不能很好地逼近圆和椭圆线.为了弥补其不足,笔者提出了有理投影
基于MFC开发ARX程序直接读取矢量地图,通过改进的高效率的线性内插算法实现等高线层转换,该算法解决了一般线性内插算法中常有的平顶现象。区域层直接通过修改有序边表多边形扫描转换算法实现离散。最后应用以上技术实现了一个矢量地图数字离散化系统,并通过对某市矢量地图离散化证明了系统的高效,达到实际工程应用的要求。
拱坝是一种经济、优越的坝型,在我国水电工程建筑中被广泛采用.抛物线双曲拱坝是其中的一种.利用计算机辅助设计方法,针对抛物线双曲拱坝分层分块计算提出了一种新算法--密切
针对概念设计中对零件几何分析的要求,从零件的几何特征角度,制定了一系列夹具几何特征的判定准则,探讨了夹具特征的类型、定义及其具体的识别算法。并利用Visual C++语言和Auto
Duffing方程是常微分方程理论研究中比较有代表性的非线性系统之一。笔者通过运用数值计算可视化和解析分析方法,对两类受迫Duffing方程的混沌解进行图形化研究,揭示了Duffing系统在不同强弱激励下混沌表现的不同:强激励下系统的混沌吸引子在Poincaré映射图上具有明显自相似的分形结构,而弱激励下则呈现出模糊状态。并进一步对混沌吸引子结构形态的差异进行了比较和分析,利用耗散结构理论对产生差
利用AutoCAD提供的DXF数据交换功能,提出了一种新的生成算法。将空间斜杆一次性生成,直接读取空间杆系结构的有限元分析数据或优化设计数据,自动生成其三维模型图。文末给出了该算法在空间塔式起重机和空间网架、网壳造型中的应用。
对空间仿射变换作了进一步研究,提出并用解析法证明了空间仿射变换下,平面图形变换前后,其面积之比为定值的平面位置的分布规律,而且确定了这些平面的位置,建立了空间仿射变
以 AutoCAD 2000i为图形支撑平台,构建一种计算机辅助画法几何方法以直观、精确、高效地求解三维空间几何度量与定位问题.提出一种微直径的线实体和微厚度的面实体处理方法,