游戏开发论坛

 找回密码
 立即注册
搜索
查看: 3244|回复: 3

请教:关于一个多边形快速斜扫描线填充算法

[复制链接]

1

主题

1

帖子

3

积分

新手上路

Rank: 1

积分
3
发表于 2006-3-20 23:40:00 | 显示全部楼层 |阅读模式
各位大虾好  小的新来http://engine.cqvip.com/content/citation.dll?id=4211689
上面链接是一个学术报告 里面有一个pdf 希望各位下再看一下帮个忙
关于一个多边形快速斜扫描线填充算法
毕业设计我的题目和上述报告相关
要求是不能像一般多边形扫描填充法是基于像素填充,水平线填充
而是要基于对象空间填充的斜线填充(左斜线右斜线都要) ,就像上报告所说,这是一部分;
之后要完成格子填充(全部实心格子填充和交叉实心和空心格子填充),不知道格子填充具体是个什么东西。请指教!
格子填充和上述报告是否有什么联系?
上述报告中提到cp法,具体是怎么回事,希望给个链接看看。

上面报告讲的那个算法我可以实现
如果简单实现了以上算法
完成后能不能算一个毕业设计
是否能加一些东西把它做的稍微像样点


[em4]
请各位大虾帮忙看看费个心
QQ30591583 [em16]

3

主题

29

帖子

29

积分

注册会员

Rank: 2

积分
29
发表于 2006-3-21 01:36:00 | 显示全部楼层

Re:请教:关于一个多边形快速斜扫描线填充算法

...我~_~ 晕,昨天晚上上来晕呼呼的看错你的需求了,当时就只看到了那论文里说要cad什么的,说了一大堆没营养的话。
不过用纹理来做3d下的断面填充是可行的。
只是很久没搞shader,最近才复习,竟然忘了怎么指挥纹理插值,惭愧中 ~_~
用纹理做的话效果大致是这样,不过方法一定是错的,我忘了怎么插值了,是强行把w设成固定值得到的结果。





如果只是做2d图形的话,windows的gdc本来好象就有刷子可以填充图形,似乎可以直接用。如果老师不许可以考虑抄任何一本图形学的书籍。 这个问题是一个简单的图形填充问题,那篇论文反而把事情复杂化了。
恩,自己写2d填充的话,填充也可以考虑采用查表法(纹理就是查表法的一种),查表法快捷而且简便,复杂度也始终是固定的,代价不过是一张图的空间而已。

15

主题

59

帖子

59

积分

注册会员

Rank: 2

积分
59
发表于 2006-3-21 12:48:00 | 显示全部楼层

Re:请教:关于一个多边形快速斜扫描线填充算法

能把《一个多边形快速斜扫描线填充算法》PDF发一份到我邮箱吗?
原地址无法注册,下载不了
谢谢了
mysnower@hotmail.com

3

主题

29

帖子

29

积分

注册会员

Rank: 2

积分
29
发表于 2006-3-22 01:18:00 | 显示全部楼层

Re: Re:请教:关于一个多边形快速斜扫描线填充算法

天下有雪: Re:请教:关于一个多边形快速斜扫描线填充算法

能把《一个多边形快速斜扫描线填充算法》PDF发一份到我邮箱吗?
原地址无法注册,下载不了
谢谢了
mysnower@hotmail.com

不会哦?哪个很好注册的,注册就送100点,那个pdf只要8点.
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2026-1-23 23:53

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表