Amiga.org

Amiga computer related discussion => Amiga Software Issues and Discussion => Topic started by: Karlos on June 18, 2003, 12:32:26 PM

Title: Geometry extraction
Post by: Karlos on June 18, 2003, 12:32:26 PM
Hi all,

Does anybody know if there is any geometry extraction software for AmigaOS?

I don't know what the correct terminology is (photogrammetry or something like that), but it works by analysing several photographs of a scene taken from different angles and calculating a 3D mesh that corresponds to the original scene by locating and correlating edges in the original set of images.

A bit of a long shot but I thought it could be an interesting way of building 3D game engine maps of real places (with a bit of polygon reduction, obviousy!)
Title: Re: Geometry extraction
Post by: Cyberus on June 18, 2003, 01:04:53 PM
I know someone who had to write a program like this for his imaging Masters project, he used Matlab on the PeeCee

I'm guessing, but I would imagine that noone has written anything like this for the Amiga, since it would require more processing power than the old girl is capable of to be remotely useable, but I may be wrong.
Title: Re: Geometry extraction
Post by: bloodline on June 18, 2003, 01:11:41 PM
Quote

Karlos wrote:
Hi all,

Does anybody know if there is any geometry extraction software for AmigaOS?

I don't know what the correct terminology is (photogrammetry or something like that), but it works by analysing several photographs of a scene taken from different angles and calculating a 3D mesh that corresponds to the original scene by locating and correlating edges in the original set of images.

A bit of a long shot but I thought it could be an interesting way of building 3D game engine maps of real places (with a bit of polygon reduction, obviousy!)


Hey that sounds just like an Idea I had a few years back!!!

I even start work on some simple ideas. I took two photos taken about 15cm apart and then wrote a small program that would find common points and assign them a value (x,y,z). The Idea beingt hat you could work out how far away any point way simply by the separation... if enough point were analysed you would end up with a 3D surface...

It didn;t work, but I'm sure the theory was sound  :-D
Title: Re: Geometry extraction
Post by: Casper on June 18, 2003, 01:24:01 PM
Quote
I even start work on some simple ideas. I took two photos taken about 15cm apart and then wrote a small program that would find common points and assign them a value (x,y,z). The Idea beingt hat you could work out how far away any point way simply by the separation... if enough point were analysed you would end up with a 3D surface...


Plenty of research has been done on this in the fields of robot and computer vision, so there should be plenty of algorithms and stuff out there for someone who wants to take a crack at it.
Title: Re: Geometry extraction
Post by: xeron on June 18, 2003, 01:26:10 PM
I remember a product being announced on various websites that claimed to do just that. It was called "Jay Miner", I think. From the same people who did some 680x0 to PPC assembly converter tool thing.
Title: Re: Geometry extraction
Post by: bloodline on June 18, 2003, 02:37:46 PM
Quote

Tickly wrote:
From the same people who did some 680x0 to PPC assembly converter tool thing.


Did anyone ever get that program to output anything useful? It was hopless for me.
Title: Re: Geometry extraction
Post by: Karlos on June 18, 2003, 08:01:22 PM
Quote

Casper wrote:
Plenty of research has been done on this in the fields of robot and computer vision, so there should be plenty of algorithms and stuff out there for someone who wants to take a crack at it.


Thats kind of what I figured. I know a fair bit of 3D projection mathematics, it should be possible to back project from a pair of 2D images to calculate depth.
After all this is what goes on in your noggin whenever you look at something with both eyes open...
Title: Re: Geometry extraction
Post by: jeffimix on June 18, 2003, 08:06:58 PM
Wait, the world isn't flat? Wow...
Title: Re: Geometry extraction
Post by: elendil on June 18, 2003, 11:14:45 PM
Quote
It didn;t work, but I'm sure the theory was sound  


Hahahah :)

I know that feeling.

Sincerely,

-Kenneth Straarup.