Quantcast
Channel: GameDev.net
Viewing all articles
Browse latest Browse all 17825

Flood filling algorithm for filling the region enclosed between intermediate points generated by Bresenham 3D Line algorithm

$
0
0
Hi, I have a triangle,oriented in a 3D Plane i.e. I have my vertices as (x1,y1,z1) ; (x2,y2,z2) and (x3,y3,z3) I am trying to convert this triangular facet to voxelised model i.e. Along each edge,I am applying Bresenhams 3D Line algorithm and generating intermediate points.After generating intermediate points, I want to fill the inside region. I have been searching for some algorithm like flood filling,but did not find anything relevant till now. I would be really glad,if some one can provide an algorithm for achieving this. I basically have a List of tuple for storing all the (x,y,z) data created along the edges.(generated using Brsenhams 3D Line algorithm). Now,I want an algorithm,which creates cubes in the inside region.

Viewing all articles
Browse latest Browse all 17825

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>