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

浙公网安备 33010602011771号