高分征求算法(200分)

  • 主题发起人 主题发起人 赤狼风云
  • 开始时间 开始时间

赤狼风云

Unregistered / Unconfirmed
GUEST, unregistred user!
我要做一个图形处理模块,要求是这样的:
 在屏幕上绘制一个任意多边形,然后在任意位置绘制一条直线,以这条直线为基线,
在多边形中按一定间距绘制这条直线的平行线,就象充填一样,但是绝对不是充填图形,
因为在多边形中绘制的平行线是以基线为准的,可以有任意的角度和线宽。
  
 
>在屏幕上绘制一个任意多边形,然后在任意位置绘制一条直线
请问这条直线在多边形内、外?

>在多边形中按一定间距绘制这条直线的平行线
间距准备怎么定?
 
基准直线可在多边形内也可在多边形外,间距可以由用户输入。
 
我觉得可将问题分解开来会好解一些:
1.这个多边形应非圆形;
2.你的问题的核心是根据新的直线再画平行线,应在多边形内作这条直线的平行线即可,
难点不断判断是否是多边形内吧了!这时你应将你的多边形的区域取得并形成数组,然
后对过数据的判断应可做到的!
其实你这样的要求与填充差不多,可以参考计算机图形学中的多边形填充算法.
 
Alix88, 网上有没有这方面的文章,就是计算机图形学的多边形填充算法。
 
我说是书本呀!我有,但我懒打了!
 
其实很简单,用CreatePolygonRgn创建多边形区域,再用SelectClipRgn限制绘图区域在该
多边形内,再将直线按给定间距填满整个Canvas,而图形只会再限制区域内显示。
 
传统的扫描线多边形填充算法只适用于水平扫描线的逐行填充;
我这里有一篇论文,可以有效地解决任意间距、任意倾角的扫描线对多边形的填充问题。

需要的话,留下mail .
 
听课
jhk_zhh@163.com
 
卷起千堆雪tyn,我的E_mail是:cj_wf@sina.com.cn,请将您的论文发给我,谢谢!
 
卷起千堆雪tyn, 收到,谢谢
 
卷起千堆雪tyn, 不好意思,没看明白,你有没有做过这类的模块,文中说的建立了结构为
{X, △X, Ymax, ptr}的边表,然后再建立活性边表,进行交点排序、配对,
可是如何建立活性边表的算法没有。
 
请卷起千堆雪E-mail一份论文,多谢。 c51bbs@vip.163.com
 
想沾沾光,也请卷起千堆雪E-mail一份论文,多谢!!!!!!
yzsljh@sohu.com
 
请卷起千堆雪给我一份,多谢。 redcony@sina.com
 
俺也要,谢谢 panqx@vip.sina.com
 
后退
顶部