About TODO Blog RSS Old blog Projects Gallery Notes

Tue, 06 Nov 2007

Back to pattern matching algorithms.

Recent developments pushed 2D point mapping recognition a bit away, but right now I'm starting to work on it again.
Problem found to be not that complex, but algorithm I have in mind has a complexity of O(n^2), where 'n' is a number of points on the original map, but is extremely parallelable. So I plan to implement it and create a nice eye-candy GUI to play with it.

I was specially impressed by the idea when moved home yesterday and looked at the sky - it was about midnight in Moscow and sky was extremely clean (at least where I live several kilometers from Moscow) - no smog, no clouds, no wind and dust. I found number of well-known constellations (although did not find cynosure) including those one which I think I will not be able to see anymore, I recall I was able to find 'Lady in the Chair' aka Cassiopeia many years ago and found it yesterday.

/devel/sky :: Link / Comments (0)

Comments are closed for this story.