Coordinate geometry operations in images/discrete space

Posted by avd on Stack Overflow See other posts from Stack Overflow or by avd
Published on 2010-04-23T09:22:45Z Indexed on 2010/04/23 9:23 UTC
Read the original article Hit count: 358

I have images which have line segments, rays etc. I am representing these line segments using Bresenham algorithm (means whatever coordinates I get using this algorithm between two points). Now I want to do operations such as finding intersection point between two line segments, finding the projection of one vector onto other etc... The problem is I am not working in continuous space. The line segments are being approximated using Bresenham algorithm.

So I want suggestions on what are the best and most efficient ways to do this? A link to C++ library or implementation would also be good enough. Please suggest some books which deal with such problems.

© Stack Overflow or respective owner

Related posts about c++

Related posts about image-processing