Surface Reconstruction from Scattered Points Cloud: MyCrust Robust

September 4, 2009 by Luigi Giaccari · 20 Comments
Filed under: Computational Geometry, Graphics 
VN:F [1.8.8_1072]
Rating: +2 (from 2 votes)
VN:F [1.8.8_1072]
Rating: 9.8/10 (4 votes cast)

It is now available on Matlab file exchange the robust and new version of MyCrust.

I hope you’ll enjoy it !

MyCrust take as input a 3D scatter points cloud and return a tight, manifold, triangulation.

Remember that crust algorithm needs a cloud representing a volume,  so open surface may give inaccurate results. For example : a plane can not be triangulated,  half-sphere is in doubt,  a sphere with a small hole shoud be good.

The more points are given the best the surface will be fitted, of course in this case you would have to wait more and in the worst case a memory help error may occurs. The best results are obtained with more points in high curvature feature.

The old version did not ensure the output surface to be a manifold so it could be used only for graphical purpose. In the new one a tight, regular manifold is returned. It as outward normals orientation, after using this algorithm is very easy to get an STL file from a point cloud.

I added a manifold extraction tool that also correct the errors (slivers) generated by delaunayn during the initial tessellation.

Download Now
Due to heavy request, assistance and consulting is reserved only to contributors
VN:F [1.8.8_1072]
Rating: 9.8/10 (4 votes cast)
VN:F [1.8.8_1072]
Rating: +2 (from 2 votes)

Popularity: 9% [?]

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

3D Triangulated Models Collection

August 21, 2009 by Luigi Giaccari · 8 Comments
Filed under: CAD, Computational Geometry, Graphics 
VN:F [1.8.8_1072]
Rating: +1 (from 1 vote)
VN:F [1.8.8_1072]
Rating: 8.0/10 (1 vote cast)

Models

This file contains a set of 3D models with the following characteristics:

  • p: nx3 array of 3D points
  • t: ntx3 array of triangles id. First points flagged as 1.
  • tnorm: ntx3 arrays normals of triangles with outward orientation.

You can use this package to test your algorithms.

Models can be dowloaded here.

All models were created with the new MyRobustCrust.

In the new version all triangles have the same orientation, this allows for nice graphics rendering.

For bugs,infos:

giaccariluigi@msn.com

You can download a demo script which shows all the models here:

Download Now

VN:F [1.8.8_1072]
Rating: 8.0/10 (1 vote cast)
VN:F [1.8.8_1072]
Rating: +1 (from 1 vote)

Popularity: 7% [?]

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

Surface Parametrizer

August 17, 2009 by Luigi Giaccari · Leave a Comment
Filed under: Computational Geometry 
VN:F [1.8.8_1072]
Rating: 0 (from 0 votes)
VN:F [1.8.8_1072]
Rating: 10.0/10 (1 vote cast)
Surface Parametrization

CIRCULARPARAMETRIZER:

[uv]=CircularParametrizer(t)

returns a set of 2D coordinates from a 3D triangulated surface. 2D points are disposed inside a circle of unit radius so they represent a parametrization of the initial surface.

The triangulation is represented by the n x 3 t array.

In t are stored the triangles of the initial surface with first point corresponding to index 1.

Triangulation requirements:

The triangulation must be manifold with only one boundary. The boundary of the surface will be the boundary of the parametric space.
With multiple boundaries errors maybe generated.

Algorithm informations:

The parametrization if perfomed using the Springs collapse method.
This ensure no self-intersecant triangles will be in the Output.

For examples see the demo file.

Infos:

Author: Giaccari Luigi, giaccariluigi@msn.com,
Created: 5/4/2009

See also DelaunayTri, voronoi, trimesh, trisurf, triplot, griddata, convhull,
dsearch, tsearch, delaunay3, delaunayn, qhull.

Download Now

VN:F [1.8.8_1072]
Rating: 10.0/10 (1 vote cast)
VN:F [1.8.8_1072]
Rating: 0 (from 0 votes)

Popularity: 6% [?]

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

Next Page »