Show simple item record

dc.contributor.authorChen, Yi-Lingen_US
dc.contributor.authorChen, Bing-Yuen_US
dc.contributor.authorLai, Shang-Hongen_US
dc.contributor.authorNishita, Tomoyukien_US
dc.date.accessioned2015-02-23T17:36:53Z
dc.date.available2015-02-23T17:36:53Z
dc.date.issued2010en_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttp://hdl.handle.net/10.2312/CGF.v29i7pp2011-2019en_US
dc.identifier.urihttp://dx.doi.org/10.1111/j.1467-8659.2010.01787.xen_US
dc.identifier.urihttp://hdl.handle.net/10.2312/CGF.v29i7pp2011-2019
dc.description.abstractGiven a complete unoriented point set, we propose a binary orientation tree (BOT) for volume and surface representation, which roughly splits the space into the interior and exterior regions with respect to the input point set. The BOTs are constructed by performing a traditional octree subdivision technique while the corners of each cell are associated with a tag indicating the in/out relationship with respect to the input point set. Starting from the root cell, a growing stage is performed to efficiently assign tags to the connected empty sub-cells. The unresolved tags of the remaining cell corners are determined by examining their visibility via the hidden point removal operator. We show that the outliers accompanying the input point set can be effectively detected during the construction of the BOTs. After removing the outliers and resolving the in/out tags, the BOTs are ready to support any volume or surface representation techniques. To represent the surfaces, we also present a modified MPU implicits algorithm enabled to reconstruct surfaces from the input unoriented point clouds by taking advantage of the BOTs.en_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleBinary Orientation Trees for Volume and Surface Reconstruction from Unoriented Point Cloudsen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume29en_US
dc.description.number7en_US
dc.identifier.doi10.1111/j.1467-8659.2010.01787.xen_US
dc.identifier.pages2011-2019en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • 29-Issue 7
    Pacific Graphics 2010 - Special Issue

Show simple item record