我目前正在使用Bresenham的算法绘制线条,但它们(当然)厚度为一个像素.我的问题是绘制任意厚度线条的最有效方法是什么?
我使用的语言是C.
基本上,我想使用行算法来确定哪些单元格要检查我的raycaster的碰撞.
Bresenham并不是很好,因为它使用统一厚度的方法,这意味着它忽略了至少半覆盖线的细胞.根本不是很好,因为这意味着我的线路的某些部分没有被检查与单元格的交叉点,导致错误.
我似乎无法找到任何"粗线"算法,任何人都可以帮我找到一个?
格林:我想要什么.
红色:我目前拥有和不想要的东西.