Surface Reconstruction From Scattered Points Cloud: The Ball Fretting

August 19, 2009 by Luigi Giaccari 
Filed under: Computational Geometry, Graphics 
Leave a Comment
VN:F [1.8.1_1037]
Rating: 0 (from 0 votes)
VN:F [1.8.1_1037]
Rating: 0.0/10 (0 votes cast)
Surface recostructed using the Ball Fretting
This tool is a simplification of the ballpivoting algorithm. It imagines a bella eating a delaunay traignulation in order to extract a manifold surface.
It requires a single parameter: radius of the fretting ball.

%Ball Fretting
Given a uniform sampled filled point cloud returns a tight triangulation.

Input:

  • tetr: a set of tetraedrons, nx4 array. If the cloud is not tesselated yet you need to call a delaunay triangulator prior calling this function.
  • p : nx3 array, 3D set of points.
  • r : the only parameter of the algorithm, the radius of the fretting ball

Output:

  • t : triangles ids, nx3 array
  • tnorm: normals of triangles with outwards orientation

For bugs,infos: giaccariluigi@msn.com

This work is free thanks to users gratitude. If you find it usefull please consider making a donation on my website.

Download Now

Due to heavy request, assistance and consulting is reserved only to donators

VN:F [1.8.1_1037]
Rating: 0.0/10 (0 votes cast)
VN:F [1.8.1_1037]
Rating: 0 (from 0 votes)

Popularity: 40% [?]

Share and Enjoy:
  • Print
  • Digg
  • Sphinn
  • del.icio.us
  • Facebook
  • Mixx
  • Google Bookmarks
  • Blogplay
  • Live
  • PDF
  • Technorati
  • Twitter
  • Yahoo! Bookmarks
  • Add to favorites
  • email
  • MySpace
  • RSS

Related Posts

Tags: , , , ,

Comments

Tell me what you're thinking...
and oh, if you want a pic to show with your comment, go get a gravatar!


Include MATLAB code in your comment by doing the following:

<pre lang="MATLAB">

%insert code here

</pre>