Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror
×
Science Technology

Algorithms To Reassemble Ancient Map of Rome 18

MattJ writes "The BBC reports on a Stanford project to reconstruct pieces of an ancient, detailed, 60' by 43' 'map of Rome carved into stone slabs about AD 210 but later broken into fragments.' ... So complicated is the jumble of parts that for decades the map pieces have been referred to as 'the biggest jigsaw in the world.' Researchers developed algorithms to assemble the 3D fragments of the map, and have had some success."
This discussion has been archived. No new comments can be posted.

Algorithms To Reassemble Ancient Map of Rome

Comments Filter:
  • So... (Score:4, Funny)

    by Anonymous Coward on Wednesday April 28, 2004 @02:15PM (#8998753)
    Once it's reassembled, we'll be able to frag each other on it?

    Sweet.
  • a Crack? (Score:4, Funny)

    by arcanumas ( 646807 ) on Wednesday April 28, 2004 @02:25PM (#8998888) Homepage
    Hmm, does this qualify as a 'crack', a 'cheat' or a 'trainer' for jigsaws?
  • Sounds familiar... (Score:3, Interesting)

    by advocate_one ( 662832 ) on Wednesday April 28, 2004 @02:28PM (#8998921)
    to these people's [churchstre...nology.com] software...
  • Don't worry. Just an advance publicity stunt for the new Indiana Jones movie.
  • by Neck_of_the_Woods ( 305788 ) on Wednesday April 28, 2004 @02:35PM (#8998999) Journal

    Just do all the outside pieces first, and work your way in.

  • by Gallowsgod ( 766508 ) on Wednesday April 28, 2004 @02:46PM (#8999153)
    Perhaps I'm beeing to pessimistic, but I don't think they'll get to far with this project, unfortunately. There is, after all, only about 15% of the map which has been found, in no less than 1,186 pieces. Many of them probably very similar. As the article says, the program "has found seven high-probability matches and a host of other possibilities".

    But the idea is very cool. Probably this could make it easier to put together pieces of other artifats like clay tablets and the likes, and speed up the field of archaeology, which has in some cases been painfully slow.

    Cuneiform recognition software, anyone?
  • Ancient buildings (Score:4, Informative)

    by Alomex ( 148003 ) on Wednesday April 28, 2004 @03:31PM (#8999757) Homepage
    Similar techniques have been applied to frescoes and estelas of ancient buildings with somewhat higher rate of success. This map seems a particularly hard instance given the similarity of the patterns while at the same time having no global regularity. In contrast building designs often repeat patterns, so you only need to solve the puzzle once for a pattern and thereafter apply the same solution.
  • This.Importance ++ (Score:5, Interesting)

    by webusr2 ( 774977 ) on Wednesday April 28, 2004 @05:08PM (#9000991) Journal
    Inventing...

    In my high school biology class, my teacher made an incredibly insightful comment that I've found applies to many fields of problem solving:
    "If it's going to take 10 years to solve the problem using current technology, then spend 3 years working on making new technology, then 3 years using the new tech. Now you've done it it 6 years instead of 10, just by 'procrastinating' and working on your tools first!"

    From the BBC article, we see Professor Marc Levoy's quote in highlight, "In doing so, we have created the largest and most detailed model of a cultural artefact"

    Think about this for a sec... they've invented tech that provides a better model for cultural artifacts than we've ever had before. Sounds like a key boost in the right direction for this field of engineering.

  • Misread (Score:4, Funny)

    by QuantumFTL ( 197300 ) * on Wednesday April 28, 2004 @05:24PM (#9001190)
    I thought the title said "Algorithms to Resemble Ancient Maps of Rome".

    I thought someone had peeked at my perl code!

    *ducks*
  • Jon Jannotti wrote a technical article on this [arstechnica.com] over at Ars a few years ago, if anyone's interested in more information about the project and its techniques. Sorry for the shameless plug, but what can I say but that I love Rome :)
  • by Flexagon ( 740643 ) on Wednesday April 28, 2004 @07:40PM (#9002573)

    Nice to see this technique advance.

    I have a November 1970 issue of National Geographic with an article entitled "Computer Helps Scholars Re-create an Egyptian Temple" by Ray Winfield Smith that describes something very similar. A summary is embedded here [stange.com].

    The article says that they had to deal with as many as 30,000 pieces, many of which had disappeared over time. They shot B&W pictures of the pieces at the rate of 400/day, and then created punched cards (and then tape image) for each picture. Each card had the piece number and codes for various attributes (such as paint color, figures, hieroglyphs) of the piece. They could then search for other pieces that matched attributes of a subject piece. IBM supplied them access to a computer.

    BTW, the issue's headline article was "Behold the Computer Revolution", a nice historical piece now.

  • Rome wasn't built in a day...
  • Although I understand that putting together 1186 eroded fragments of stone making up of just 15% of the total map is difficult, I still would think that reconstruction of the former East German secret police (Stasi) archives [wired.com] is a bit more demanding.

    16000 sacks of shredded paper and 600 million individual scraps of paper seems a bit more demanding task.

    Probably most of the same algorithms would apply to both problems.

FORTRAN is not a flower but a weed -- it is hardy, occasionally blooms, and grows in every computer. -- A.J. Perlis

Working...