多边形裁剪通用算法

来源 :工程图学学报 | 被引量 : 0次 | 上传用户:ydy448681577
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文根据计算机图形学中多边形裁剪的特点,提出改进内点判断法,线段参数方程求交法和特殊交点等算法,具有通用性较强,算法简单的优点,可用于任意多边形之间的裁剪。
其他文献
蜗壳是水电站的重要部件之一,本文以包络理论推导了蜗壳曲面方程;并采用分段圆弧构造椭圆的方法构造了变径椭球包络曲面,为蜗壳曲面的几何造型提出了一种新的简便方法。同时,采用
本文对参数Bezier三角曲面拼接的相容性问题进行了研究。给出拼接的相容性条件。实现了任意多片参数三角曲面片的一阶几何连续拼接,可对任意复杂形状进行造型。
从培养面向21世纪机械类人才的角度,分析了现机械基础系列课程和工程制图教学中存在的向问题,从整体优化的角度,将原机械基础系列课程打散进行重组和安排,提出了一种机械基础系列课
传统的CAD/CAM系统由于设计思想本身的局限性,其内部只能达到一种松散的基于数据交换的低水平的集成,产品的设计方法也不符合工程技术人员的设计思路。本文提出了基于全耦合的单一数据模型的并行CAD/CAM系统设计思想,使得CAD/CAM系统内部达到以数据共享为基础的高度集成。并行CAD/CAM系统充分体现了工程技术人员的思维方式及产品设计过程的反复性和协调性。此外,文中还提出广义参数化设计的新概念,
本文提出一种用小变换快速实现体数据的多分辨显示的方法。
本文提出了一种任意拓朴网上构造高阶连续曲面的QB(Quartic B-spline)方法。理论分析表明,曲面除个别“超常点”外,均可达到C~3连续,在超常点处曲面至少达到一阶几何连续。在
视觉的形成是一个极复杂的生理和心理过程,可分为客观过程和主观过程,前者是图学在生理学方面的理论依据,后者是形象思维的必要条件和重要组成部分。依据视觉心理基础可以建立起
本文针对曲面造型系统中NURBS裁剪曲面的真实感显示需求,提出使用四叉树的数据结构和参数和空间映射的新技术,实现了光线跟踪技术的快速计算和图形的反走样处理,同时,参数域上的扫描线
针对手写体汉字识别的特点,本文提出了一种有监督竞争学习神经网络分类识别模型,此模型算法简单,结构简练,结合本人提出的手写体汉字的子块及其相关模糊特征提取方法,对国标28区手写
迭函数系统是分形研究的重要方法之一,巧妙地选择所需的交换,可以创作出各类美妙和分形图,特别地,用以模拟自然界物体微妙微肖,我们的研究证明,迭函数思想也是绘制某些特殊几何图形