Slashdot Mirror


Computer Scientists Grow a Better Virtual Tree

Reservoir Hill points us to a story about a group of computer scientists who are taking steps to bring the creation of 3-D worlds to the casual user. As a proof-of-concept, Vladlen Koltun and the Stanford Virtual Worlds Group, using data collected by botanists, have developed software to create virtual 3-D trees with roughly 100 different tree attributes, all of which are highly variable. Quoting: "The inability of casual computer users to build 3-D objects - you practically have to be a sculptor, Koltun says - is an anchor holding back the promise of virtual worlds. Koltun's software, Dryad (a tree nymph in Greek mythology,) lets users move through the 100-attribute tree space in a fashion similar to navigating city streets on Google Maps. As in real life, not all trees are equally desirable. Since no single user is capable of mapping out the best parts of the enormous tree space, this mapping of desirability is done collaboratively, leading to continuous refinement of the software."

26 of 126 comments (clear)

  1. Dryad by Anonymous Coward · · Score: 5, Funny

    Is it me or does building a better tree *nymph* seem like a more worthwhile project?

    1. Re:Dryad by angus_rg · · Score: 2, Funny

      I was thinking more of a well trimmed bush with some double D. Of course, I'm not one who likes a lot left to the imagination.

  2. Environment by Anonymous Coward · · Score: 2, Funny

    The Virtual Greenpeace will be pleased

  3. Doesn't run on Linux by $RANDOMLUSER · · Score: 3, Insightful
    Windows and Mac only. From the FAQ:

    When will a Linux version be available?
    As soon as we finish compiling it. Given how many things we have to statically link, it may be a while.
    (emphasis mine). And then this gem

    On Windows and Linux, trees.dat can be found in the same directory as the Dryad executable.
    leads me to believe they're not real clear on how Linux works.
    Oh well - looks like fun, though.
    --
    No folly is more costly than the folly of intolerant idealism. - Winston Churchill
    1. Re:Doesn't run on Linux by chuckymonkey · · Score: 4, Funny

      As soon as we finish compiling it
      This is all that needs to be said.

      --
      "Some books contain the machinery required to create and sustain universes."-Tycho
    2. Re:Doesn't run on Linux by El_Muerte_TDS · · Score: 2, Informative

      It doesn't run on Windows either. Tried two different machines, and on both the program kept crashing before I would even see a tree.

    3. Re:Doesn't run on Linux by extremescholar · · Score: 2, Insightful

      Not to be a troll, but obviosuly you're using the wrong flavor of linux. Dependency hell was solved a long time ago. Repeat after me "apt-get install".

      --
      Using the Freedom of Speech while I still have it.
  4. I'm underwhelmed. by jericho4.0 · · Score: 2, Interesting

    Generating visually complex plant like shapes has been a mainstay of 3D modeling software and demos for a while now. These guys might have worked with botanists and expressed hundreds of attributes, but I don't see how this will translate to better tools for 3D modeling in general.

    --
    "A language that doesn't affect the way you think about programming, is not worth knowing" - Alan Perlis
    1. Re:I'm underwhelmed. by chuckymonkey · · Score: 4, Informative

      I think that the idea is to not have a standard library of ready made tree blocks to use over and over. What I do believe that they're getting at is "growing" trees based on the attributes that are put in. The more attributes that are in the system the more variety of trees can be randomly generated. They are also collecting data on the aesthetic appeal of the different combinations of attributes so that they can maybe make a system that will group pleasing ones together to further refine the process. That way you get trees in games that are random, "grown", and no weird combinations of say deciduous leaves on conifer type trees. It's still pretty new software and does't look all that great, but like any project give it some time and I think you may be surprised by the results.

      --
      "Some books contain the machinery required to create and sustain universes."-Tycho
  5. Already existed. by Aladrin · · Score: 5, Informative

    http://ngplant.sourceforge.net/

    Plant generators have existed for a while. There was a proprietary one (that I forget the name of now) that was very good, and there's the above open source one as well. (Which I haven't actually used.)

    As for making it easier for users to create virtual worlds... This is just one small aspect of a world, and doesn't even fully support that, from what I can see.

    "Dryad trees are truly 3-D; they can be spun around or viewed from any angle. They also can be downloaded in the OBJ format and loaded into any major modeling program."

    So it only creates a static OBJ. There's no animation, no information on how it flexes... You can't make this tree sway in the wind without the same tedious work that's always been necessary.

    Saying this helps create virtual worlds is like a crayon manufacturer saying it helps create art... Sure, as long as you only want non-professional art. (And yes, just like crayons, you -can- make professional art with this if you have a ton of talent and are willing to put in the time.)

    --
    "If you make people think they're thinking, they'll love you; But if you really make them think, they'll hate you." - DM
    1. Re:Already existed. by duck0 · · Score: 3, Informative

      Or the one that's been around for ages; xfrog

    2. Re:Already existed. by szap · · Score: 4, Informative

      There was a proprietary one (that I forget the name of now) that was very good
      Speed Tree? It can generates trees real time based on predefined definition. With proper 3D lighting, it looks way better than Dryad. Mature product as well, being used in lots of games.
    3. Re:Already existed. by IBBoard · · Score: 2, Funny

      It generates real-time trees? You mean you get to plant the seed and watch it grow, day by day, week by week? Sure it'd be slow and take a while to complete, but can you imagine realism factor in games!

  6. I won't rest by maroberts · · Score: 4, Funny

    ..till computer scientists forget trees and grow better Bush.

    --

    Donte Alistair Anderson Roberts - hi son!
    Karma: Chameleon

  7. Similar stuff by Anonymous Coward · · Score: 3, Informative
  8. Blender Treemaker by LetterRip · · Score: 4, Informative

    As noted aobove, tools for creating trees are pretty common, ie Blender now has a fairly powerful treemaker that is being used for the Peach Open Movie,

    http://peach.blender.org/index.php/trees/

    The author does mention that Dryad is 'easy to use', but there are a fair number of easy to use tree making tools already so not sure how 'revolutionary' it is.

    LetterRip

  9. Another quality product from SVWG by PinkyDead · · Score: 4, Funny

    Slartibartfast - The virtual fjord designer.

    --
    Genesis 1:32 And God typed :wq!
  10. I think that I shall never see by rodney+dill · · Score: 2, Funny

    a poem as lovely as a parameterized tree....

    --

    Use your head, can't you, use your head,
    You're on earth, there's no cure for that
    - S. Beckett
  11. Sketchup by rastoboy29 · · Score: 2, Informative

    Sketchup (now Google Sketchup) is actually a very intuitive 3d modeling tool--probably the most intuitive by far, IMHO, but it actually suffers from a lack of depth.  I'm waiting for Google to work their magic on it...still waiting, actually.

  12. Did you RTFA? by brunes69 · · Score: 2, Informative

    The point of this is you no longer have to be a 3D wiz or artist to make decent 3D objects - you just plug in their attributes and they generate themselves.

    So say you are a great programmer but a totally lousy artist - now you can actually make that cool 3D game you have been envisioning by yourself.

  13. The Algorithmic Beauty of Plants by burnttoy · · Score: 2

    By Aristid Lindenmayer and Przemyslaw Prusinkiewicz. Absolutley stunning book. Several (many) of the renderings (the palms in particular) are verging on realistic. It's out of print now and you definitely can't have my copy. I won't give it up!

    It turns out it's available here http://algorithmicbotany.org/papers/#abop on the interweb for free.

    Sadly Lindenmayer died the year before the book was published and the book itself is dedicated to him. It's one of those rare science books that makes a good coffee table book too.

    --
    Time flies like an arrow. Fruit flies like a banana.
  14. Re:*This* is what's holding back virtual worlds? by IAmGarethAdams · · Score: 2, Insightful

    In the real world, trees know how to create themselves.

    Whether the lack of realistic trees in virtual worlds is a particularly bad "anchor" is probably more debatable

  15. Re:Computer scientists don't understand "infinity" by TapeCutter · · Score: 2, Insightful

    "If you want an infinite number of possible trees then create an implementation for a universal Turing machine."

    Such an implementation has already been created, we computer scientists call it "the computer". Now, no matter how powerful we make our "computer", no matter how (or if) we implement floating point it makes no difference to the number of possible trees a computer can generate.

    Not sure if the post was a troll or an attempt at humour - but the insighful mod makes me sad.

    --
    And did you exchange a walk on part in the war for a lead role in a cage? - Pink Floyd.
  16. Who's got this program to work? by Tronster · · Score: 2, Interesting

    Has anyone here downloaded Dryad (the software) and got it to work?

    I tried it a few weeks ago when I first heard of (believe it was 1.0 not the January 1.1 release). On two beefy computers the program would start then proceeded to crash after 20 seconds of interacting with it. I never saw a tree. I wasn't worried about specs as the one computer has 3 gigs of RAM and an 8800.

    I'm all for releasing public alphas or betas, but was surprised at how brittle it seemed considering the lack of warning or documentation.

  17. Re:nobody will notice. by afidel · · Score: 2, Interesting

    I for one noticed the excellent tree models in Feralas in WoW, that area is just downright gorgeous. If they were more realistic they would probably be even more aesthetically pleasing. The human brain is pretty good at picking up on unnatural things so making trees as realistic as possible will make the game look better even to those who never look for the trees.

    --
    There are 4 boxes to use in the defense of liberty: soap, ballot, jury, ammo. Use in that order. Starting now.
  18. Re:*This* is what's holding back virtual worlds? by mike260 · · Score: 2, Insightful

    In the real world, trees know how to create themselves. I wasn't saying that virtual worlds don't need trees. I was saying that the creation of trees isn't democratic and easily accessible to all in the real world, so why is it imperative that it be so in the virtual world? Is it a reqiuirement of virtual worlds that they magically bring everyone to the same level of artistic talent?

    Frankly, who wants to live in a world generated entirely by a bunch of users dragging a bunch of sliders as far left as they'll go?