Welcome, Guest. Please login or register.

Author Topic: Geometry extraction  (Read 1912 times)

Description:

0 Members and 1 Guest are viewing this topic.

Offline KarlosTopic starter

  • Sockologist
  • Global Moderator
  • Hero Member
  • *****
  • Join Date: Nov 2002
  • Posts: 16879
  • Country: gb
  • Thanked: 5 times
    • Show only replies by Karlos
Geometry extraction
« 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!)
int p; // A
 

Offline Cyberus

  • Hero Member
  • *****
  • Join Date: Feb 2003
  • Posts: 5696
    • Show only replies by Cyberus
Re: Geometry extraction
« Reply #1 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.
I like Amigas
 

Offline bloodline

  • Master Sock Abuser
  • Hero Member
  • *****
  • Join Date: Mar 2002
  • Posts: 12114
    • Show only replies by bloodline
    • http://www.troubled-mind.com
Re: Geometry extraction
« Reply #2 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

Offline Casper

  • Full Member
  • ***
  • Join Date: Feb 2002
  • Posts: 214
    • Show only replies by Casper
Re: Geometry extraction
« Reply #3 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.
 

Offline xeron

  • Hero Member
  • *****
  • Join Date: Mar 2002
  • Posts: 2533
    • Show only replies by xeron
    • http://www.petergordon.org.uk
Re: Geometry extraction
« Reply #4 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.
Playstation Network ID: xeron6
 

Offline bloodline

  • Master Sock Abuser
  • Hero Member
  • *****
  • Join Date: Mar 2002
  • Posts: 12114
    • Show only replies by bloodline
    • http://www.troubled-mind.com
Re: Geometry extraction
« Reply #5 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.

Offline KarlosTopic starter

  • Sockologist
  • Global Moderator
  • Hero Member
  • *****
  • Join Date: Nov 2002
  • Posts: 16879
  • Country: gb
  • Thanked: 5 times
    • Show only replies by Karlos
Re: Geometry extraction
« Reply #6 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...
int p; // A
 

Offline jeffimix

  • Hero Member
  • *****
  • Join Date: Jan 2003
  • Posts: 853
    • Show only replies by jeffimix
Re: Geometry extraction
« Reply #7 on: June 18, 2003, 08:06:58 PM »
Wait, the world isn't flat? Wow...
\\"The only benchmarks that matter is my impression of the system while using the apps I use. Everything else is opinion.\\" - FooGoo
 

Offline elendil

  • Sr. Member
  • ****
  • Join Date: Nov 2002
  • Posts: 324
    • Show only replies by elendil
    • http://www.idiot.fnuck.dk
Re: Geometry extraction
« Reply #8 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.