一种句法指导下的扩张-收缩勾边法——提花丝绸织物意匠设计中计算机辅助勾边的实现

提花丝绸织物意匠设计中的勾边是对设计图案中代表花形的4-连通域的边界的修改。本文从数字图象中区域边界点集的有关概念出发,对勾边工艺要求作了数学描述,并且模拟手工勾边,把对边界的修改归结为边的扩张与收缩。为实现边界修改的自动判别,把满足某种勾边要求的4-连通域边界看作一种边界模式,在此基础上提出了句法指导下的扩张-收缩勾边法。该方法适合于在计算机上实现交互式处理,因而可用于意匠设计的 CAD。     

一种基于边界链码表示的区域面积计算方法

提要 本文给出了一种基于区域边界链码表示的区域面积计算方法。这个方法几何意义明确,简单有效,并且适用于有洞的区域。 提要 本文给出了一种基于区域边界链码表示的区域面积计算方法。这个方法几何意义明确,简单有效,并且适用于有洞的区域。     

Bezier曲面的适应性细分和三角形化的四叉树方法

计算机生成具有浓淡的参数曲面的方法之一是先对曲面进行适应性细分,并对所得到的曲面细分三角形化,得到曲面的三角形网表示,从而可以对每个三角形施行通常的浓淡处理算法。本文介绍了适应性细分双三次Bezier曲面的方法及曲面细分的四叉树表示,在此基础上给出了一个将曲面细分三角形化的算法。该算法防止了由于适应性细分而可能产生的曲面上的裂缝。     

多边形区域阴影线覆盖的Y-X算法

多边形区域阴影线覆盖问题是指用一组指定倾斜角的等间距的平行线覆盖以多边形为边界的区域.本文根据光栅图形显示中多边形扫描转换的 Y-X 算法的思想,给出了一个多边形区域阴影线覆盖的 Y-X 法.该算法既适用于单个多边形区域,亦适用于多个多边形区域.关于推广此算法,使之适用于边可以是圆弧的多边形区域的问题,本文亦作了讨论.本算法已应用于一个实际的CAD系统.