File Exchange

image thumbnail

Polygon2Voxel

version 1.8.0.0 (3.54 KB) by Dirk-Jan Kroon
Convert a triangulated mesh into a voxel volume

25 Downloads

Updated 20 May 2019

View License

This function polygon2function will convert a Triangulated Mesh into a Voxel Volume which will contain the discretized mesh.

Discretization of a polygon is done by splitting the polygon in smaller polygons, until the longest edge is smaller than 0.5 voxel, then the voxel beneath the vertice coordinates is set to one.

Note, this new version is pure Matlab (previous version required c++ compiler)

Try the example.

Bugs, successes and other comments are welcome!

Cite As

Dirk-Jan Kroon (2019). Polygon2Voxel (https://www.mathworks.com/matlabcentral/fileexchange/24086-polygon2voxel), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (18)

Hi, I am a biologist. Can you show me an example how to use polygon2voxel? Thanks a lot.

Works great and it is fast and not memory-eager.

If the size(FV.faces) and size(FV.vertices) the function "polygontovoxel" doesn't work.
I have N vertices and I have used these vertices to create deluanay triangulation mesh. So the no of triangle in the mesh are more than number of vertices.
Do you suggest anything to resolve it.

It works!

As Stefan Roth pointed out, there is a problem on UNIX platforms. I had the same problem when trying to compile under ubuntu 11.10. Adding the macros indeed helps.

Stefan Roth

Great job thanks!

On Mac OS compyling the mex file leads to undefined symbol errors.

Adding the macros helps:

#define min(X,Y) ((X) < (Y) ? (X) : (Y))
#define max(X,Y) ((X) > (Y) ? (X) : (Y))

*leo,
Only integer volume sizes are supported

leo

please check some kind of limitation.

I test a FV data,the data is from real CT images,so the range of object's x,y,z coordinate is about: 140:230 ,90:170, 725:820 , but in your code, I can not set the real range,only use [100 100 100], after test 'none','auto','center'.
only in 'auto', I can see the medical structure in the top left corner, but the structure is scaled down and original details can not be restored.

wall

GREAT

*Rigo Trosendo
Thanks you for your comment. The code is basic, thus not based on any publications.

Great Job, Exactly what I needed. Is you algorithm based on any publication(s)?
Thanks

Great tool. Just solve my need. Well documented.

*Siyi Deng
I have updated the code today with an new version which outputs a logical volume.

Siyi Deng

THis is indeed fantastic, however I would suggest to change the output Volume from datatype double to uint8 in c file and eventually to logical in m file; this will save lots of memory and make it faster, especially when volumeSize is large;

Incredible performance! Very good

Siyi Deng

very helpful. Good job.

Updates

1.8.0.0

pure Matlab (previous version required c++ compiler)

1.7.0.0

Function now also working without compiling c-code

1.6.0.0

Added boundary options

1.5.0.0

Now first index volume is 1,1,1 instead of 0,0,0, and YXZ dimensions as in Matlab convention (Thanks Yuanming SUO).

1.4.0.0

Changed output to Logicals instead of Double datatype

1.3.0.0

Small Bug fixed, for the case if all vertices are outside the volume. Only not draw the face if they are outside at the same side of the volume.

1.2.0.0

Linux Ubuntu Tested

1.1.0.0

Added center and resize options

MATLAB Release Compatibility
Created with R2009a
Compatible with any release
Platform Compatibility
Windows macOS Linux