|
If you are seeing this message, you may be experiencing temporary network problems. Please wait a few minutes and refresh the page. If the problem persists, you may wish to report it to your local Network Manager.
It is also possible that your web browser is not configured or not able to display style sheets. In this case, although the visual presentation will be degraded, the site should continue to be functional. We recommend using the latest version of Microsoft or Mozilla web browser to help minimise these problems.
Wiley InterScience | |||||||||||||
 Computer Graphics ForumVolume 5 Issue 2, Pages 91 - 104 Published Online: 9 Oct 2007 Journal compilation © 2009 The Eurographics Association and Blackwell Publishing
Abstract | References | Full Text: PDF (Size: 2398K) | Related Articles | Citation Tracking  A Geometric Modeller Based on the Exact Octtree Representation of Polyhedra Copyright 1986 Blackwell Publishing and European Association for Computer Graphics ABSTRACTGeometric Modellers based on a Boundary Representation scheme are well suited for display operations, but boolean operations require algorithms with quadratic complexity. Using a class of extended octtrees which is presented here, boolean operations become linear, while exact recomputation of the boundary model in the case of polyhedral objects is possible, and memory requirements are less than in classical octtree encodings. Some bounds on the memory savings are given and discussed. The DMI system, a Geometric Modeller based on a hybrid model Boundary - Extended Octtrees, is presented, discussing the main operations and the interface between both models. Some modelling examples are shown. Finally, a generalization of the extended octtree encoding which allows the exact representation of objects limited by sculptured surfaces is presented. | 
|
| |||||||||||
 | Expert Systems |
