Sciweavers

Share
CGF
2010

Binary Orientation Trees for Volume and Surface Reconstruction from Unoriented Point Clouds

8 years 6 months ago
Binary Orientation Trees for Volume and Surface Reconstruction from Unoriented Point Clouds
Given 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 ...
Yi-Ling Chen, Bing-Yu Chen, Shang-Hong Lai, Tomoyu
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2010
Where CGF
Authors Yi-Ling Chen, Bing-Yu Chen, Shang-Hong Lai, Tomoyuki Nishita
Comments (0)
books