1997, English, Article edition: Some Integral Geometry Tools to Estimate the Complexity of 3D Scenes Cazals, Frédéric; Sbert, Mateu

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/203153
Physical Description
  • text
Published
  • HAL - CCSD
  • 1997
Language
  • English

Edition details

Title
  • Some Integral Geometry Tools to Estimate the Complexity of 3D Scenes
Author
  • Cazals, Frédéric
  • Sbert, Mateu
Published
  • HAL - CCSD
  • 1997
Physical Description
  • text
Subjects
Notes
  • Many problems in computer graphics deal with complex $3D$ scenes where visibility, proximity, collision detection queries have to be answered. Due to the complexity of these queries and the one of the models they are applied to, data structures most often based on hierarchical decompositions have been proposed to solve them. As a result of these involved algorithms/​data structures, most of the analysis have been carried out in the worst case and fail to report good average case performances in a vast majority of cases. The goal of this work is therefore to investigate geometric probability tools to characterize average case properties of standard scenes such as architectural scenes, natural models, etc under some standard visibility and proximity requests. In the first part we recall some fundamentals of integral geometry and discuss the classical assumption of measures invariant under the group of motions in the context of non uniform models. In the second one we present simple generalizations of results describing the interactions between random lines and planes, and random bodies. And in the third one we report experimental results obtained for five fairly complex real-world models. These results exhibit a very good match between the theory and the practice, thus giving credit to the scene model used all along.
  • HAL:inria-00073485, version 1
  • HAL:http:/​/​hal.inria.fr/​inria-00073485/​en/​
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment