File Exchange

image thumbnail

Polygon2Voxel

version 1.8.0.0 (3.54 KB) by Dirk-Jan Kroon

Dirk-Jan Kroon (view profile)
Convert a triangulated mesh into a voxel volume
5.0
13 Ratings

29 Downloads

Updated 20 May 2019

View License

Editor's Note: This file was selected as MATLAB Central Pick of the Week

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 (2020). Polygon2Voxel (https://www.mathworks.com/matlabcentral/fileexchange/24086-polygon2voxel), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (22)

David Alston

David Alston (view profile)

Jayasuriya Senthilvelan

Jayasuriya Senthilvelan (view profile)

Carlo Robilotta

Carlo Robilotta (view profile)

wenqian zhang

wenqian zhang (view profile)

CHUNG-CHIH LIN

CHUNG-CHIH LIN (view profile)

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

Lorenzo Grassi

Lorenzo Grassi (view profile)

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

Ankit Dulani

Ankit Dulani (view profile)

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.

Phill Johanson

Phill Johanson (view profile)

It works!

Alexandros Iliopoulos

Alexandros Iliopoulos (view profile)

Vincent Jaouen

Vincent Jaouen (view profile)

Vincent Jaouen

Vincent Jaouen (view profile)

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

Stefan Roth (view profile)

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))

Dirk-Jan Kroon

Dirk-Jan Kroon (view profile)

*leo,
Only integer volume sizes are supported

leo

leo (view profile)

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

wall (view profile)

GREAT

Dirk-Jan Kroon

Dirk-Jan Kroon (view profile)

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

Rigo Trosendo

Rigo Trosendo (view profile)

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

Yuanming Suo

Yuanming Suo (view profile)

Great tool. Just solve my need. Well documented.

Dirk-Jan Kroon

Dirk-Jan Kroon (view profile)

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

Siyi Deng

Siyi Deng (view profile)

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;

Óscar J. Rubio Martín

Óscar J. Rubio Martín (view profile)

Incredible performance! Very good

Siyi Deng

Siyi Deng (view profile)

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