随笔分类 -  JAVA实现扫描线相关算法

一般来说扫描线算法用c++写确实会轻松一些,但是作为一名java程序员,我还是想用java写出来,而且我竟然发现网上的算法貌似没有几个java实现,有的也多多少少的bug,当然我这次的实现也有一定局限性。
摘要:种子填充算法原理在网上很多地方都能找到,这篇是继上篇扫描线算法后另一种填充算法,直接上实现代码啦0.0 我的实现只是实现了种子填充算法,但是运行效率不快,如果大佬有改进方法,欢迎和我交流,谢谢! 最后还是贴个截图(先在面板里点击点,鼠标移出面板填充): package PolygonScanning 阅读全文
posted @ 2019-11-12 16:15 毅毅毅毅毅 阅读(1716) 评论(0) 推荐(0)
摘要:首先说一下,教科书上的扫描线算法确实是用c++很好实现,而且网上有很多源码,而java实现的基本没有(可能是我没看到),所以还是打算自己码。 对于扫描线的实现过程,我只在这里大概讲下书本上的内容(自己去看),主要还是讲一下自己实现时算法的改动和实现方法。 扫描线算法:顾名思义,就是从Ymin开始扫描 阅读全文
posted @ 2019-10-29 23:57 毅毅毅毅毅 阅读(1306) 评论(2) 推荐(1)