扫描线算法

ACM计算几何题目推荐

基础题目 1.1有固定算法的题目 A，最近点对问题最近点对问题的算法基于扫描线算法。
zzp441524586·2012-07-17 21:00

【OpenCV】图形生成算法：多边形的扫描转换

昨天被人问到“扫描线算法”，只有个模糊的印象，好多都想不起来了。。。复习一下多边形扫描线算法是针对计算机中多边形的显示。
xiaowei_cqu·2012-06-26 20:00

扫描线算法在线段树中的应用

可能是没怎么搞计算几何的知识，至今对扫描线算法没有很清晰的认识，记得当初ZY大神是这样定义的：       每一个事件有一个开始时间和结束时间，将所有时间点排序，然后依次扫描，如果是开始时间就将时间加入
kksleric·2012-04-29 18:00

区域填充之扫描线算法（续）

      自上一篇《区域填充之扫描线算法》只是简单的实现了区域填充，但后来我在上实验课时再次运行却有点问题，询问老师，老师说是内存溢出。所以我就继续优化了下，主要在于AET的更新。
qiushuiqifei·2012-04-13 23:00

区域填充之扫描线算法

这里，先介绍扫描线类算法之有序边表的扫描线算法。其他什么种子填充、边界标志算法、4连通区域的递归算法、8连通区域的递归算法、扫描线种子填充算法比较简单。       
qiushuiqifei·2012-04-12 16:00

算法系列之十二：多边形区域填充算法－－改进的扫描线填充算法

新边表”在很多情况下都是一张稀疏表，如果能对其进行改进，避免出现两张表，就可以节省存储空间，同时省去从“边表”生成“新边表”的开销，同时也省去了用“新边表”维护“活动边表”的开销，基于这个原则可以对原始扫描线算法进行改
runfeel·2012-03-25 21:00

算法系列之十二：多边形区域填充算法－－扫描线填充算法（有序边表法）

二、扫描线算法（Scan-LineFilling）扫描线算法适合对矢量图形进行区域填充，只需要直到多边形区域的几何位置，不需要指定种子点，适合计算机自动进行图形处理的场合使用，比如电脑游戏和三维CAD软件的渲染等等
runfeel·2012-03-19 14:00

算法系列之十二：多边形区域填充算法－－扫描线填充算法（有序边表法）

 二、扫描线算法（Scan-LineFilling）       扫描线算法适合对矢量图形进行区域填充，只需要直到多边形区域的几何位置，不需要指定种子点，适合计算机自动进行图形处理的场合使用，比如电脑游戏和三维
orbit·2012-03-19 14:00

线段求交算法demo

线段求交算法demo                                   ----by wangsh              本文主要列出几个线段求交demo，参考中列出的资源主要介绍了扫描线算法和红蓝线段求交算法
wsh6759·2012-03-14 13:00

c实现的扫描线算法

今天突然发现自己csdn的草稿箱中有几篇以前写过的文章，发出来与大家分享！/* *===================================================================================== * *   Filename: FillPolygon.c * *  Description: comments * *    Version: 
ustc_dylan·2012-03-13 19:00

c实现的扫描线算法

今天突然发现自己csdn的草稿箱中有几篇以前写过的文章，发出来与大家分享！ /* * ===================================================================================== * * Filename: FillPolygon.c * * Description: comments * * V
xitong·2012-03-13 19:00

计算几何题目总结

基础题目 1.1有固定算法的题目 A，最近点对问题最近点对问题的算法基于扫描线算法。
hechenghai·2011-11-08 20:00

计算机图形学-java实现-多边形填充扫描线算法

importjavax.swing.JFrame;publicclassMyFill{publicstaticvoidmain(Stringargs[]){lineScan();}privatestaticvoidlineScan(){JFrameframe=newJFrame();TwoDimenenv=newTwoDimen();frame.getContentPane().add(env);
doom463·2011-03-25 23:00

计算几何

基础题目1.1有固定算法的题目A，最近点对问题最近点对问题的算法基于扫描线算法。
pvpishard·2011-03-22 00:00

ACM计算几何题目推荐(转自PKKJ @ SCAU )

基础题目1.1有固定算法的题目A，最近点对问题最近点对问题的算法基于扫描线算法。
岁月的童话·2010-06-23 17:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他