浅析剖面线填充算法——AutoCAD中剖面线填充理论基础
浅析剖面线填充算法——AutoCAD中剖面
线填充理论基础 浅析剖面线填充算法理论前沿
AutoCAD中剖面线填充理论基础
魏鹏,
(河南省义马煤炭高级技工学校(义马职专)河南义马472300) 摘要:本文对CAD中区域填充中的剖面线填充算法的适用条件及其核心问
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
加
以详细
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
和解释.
关键词:区域填充剖面线填充
中图分类号:G712文献标识码:A文章编号:1673--9795(2011)03(b)--O08O-01
所谓区域填充是指在一个有界区域内
填充某种颜色或图案.区域填充常用于制
图中,教学制图及工程制图上不仅需要画
出各种图形,常常还需要对某一封闭区域
填以不同的颜色,灰度,线型,符号等以示
区别或者增加立体感.
区域填充有多种方法,大体可以分为两
类:多边形填充和种子填充.下面对多边形
填充中常用的剖面线填充算法进行分析.
剖面线填充是扫描线算法在工程制图
领域中一个应用,是AutoCAD中剖面线填
充(如剖面线命令HATCH)的理论基础.它
/.'
是在一个封闭的图形区域中填充一定角度
(如45)的细实线代表金属材料.
1剖面线填充算法的前提条件
已知多边形各顶点的坐标和剖面线的
方向及间距.
2算法思想
根据已求出的多边形各顶点沿剖面线 方向在Y轴上的截距B:,找出其中的最大, 最小截距,…,以此确定剖面线的范 围为曰,??B(为第i根剖面线在Y 轴上的截距),并求出每条剖面线与多边形 的交点,连接多边形的交点即可. 3算法步骤
(1)多边形各顶点沿剖面线方向在Y轴 上的截距由下式确定:
==tga.xi=1,2,…,/1,a为剖面线
与X轴夹角,其中最大,最小截距为 =max[】,口,=min【](如图l所示). (2)设剖面线的间距为D,则削面线的数 量NL由下武确定:
NL-INT(B…'/D)
(3)设是某一条剖面线,当<<B 或Bi>>B时,剖面线一定与截距为 和B的二顶点连线相交.
(4)求出削面线与各边的交点.
若交点多于2时要排序(按X大小),当剖 面线通过顶点时,按前述方法处理. (5)从单点到双点连线.
如果多边形内有环,假想把图形沿1,2 切开(如图2所示),并连续编号,其中1与8和 2与7坐标相同,这样处理后就可以按上述 方法进行.
圆可以看作是边数很多的多边形,两
个同心圆也可以假想把它切开,用上述方 法处理.
4意义
CAD的出现给广大教师和工程技术人 员及科技工作者带来了很大的方便,而 CAD软件正是计算机图形学原理在现实中 的具体应用剖面线填充是区域填充中常用 的一种算法,是CAD中剖面线填充的理论 基础.通过对此算法的深入了解,可以帮助 我们更好地应用和深层次的理解CAD,从 而达到触类旁通的目的.
参考文献
f1】杨贺来.AutoCAD理论及应用【M].清华 大学出版社有限公司,2009. f2】张双才.计算机绘图基础教程(AutoCA D)[M].清华大学出版社,2007. 【3】袁太生.连通域的递归填充算法【J】.太 原大学,200l(2).
【4】陈元琰,张晓竞.计算机图形学实用技 术【M】.科学出版社,2000. 80中国科教创新导刊ChinaEducationInnovationHerald