Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!clyde.concordia.ca!uunet!tut.cis.ohio-state.edu!mailrus!iuvax!rutgers!caip.rutgers.edu!rwang From: rwang@caip.rutgers.edu (Ruye Wang) Newsgroups: comp.graphics Subject: how to match 2 views to an object Message-ID: Date: 8 Dec 89 02:47:55 GMT Organization: Rutgers Univ., New Brunswick, N.J. Lines: 20 Since I posted the problem of find the smallest enclosing sphere a week age, I have received quite a few responses. I'd like to thank all the people who helped me, especically professor Franklin from RPI who pointed out that this is a well known and solved problem (see his posting). Being encouraged by the good result (both me and some other people learned something very useful), here I am posting another problem: given two sets of 2D points, with known one-to-one correspondent relationship {(Pi,Qi), i=1,2,...,n}, find out whether they could be two perspective projections of a set of 3D points in the space. Put it in another way, given two pictures each having a line drawing structure isomorphic to the other, find out if they could be taken from a 3D object in the space. This problem was discussed in the book by Duda and Hart (around page 400) and the projective coordinate method was given for a special case where the 3D points are known to be coplanar. I wonder if new methods have been found for this problem since then. Dese anybody have some idea? Please send me email if you have something to say. Thanks!