Discretize 2d shapes

[AntoineSfx]

Given a shape, how could you process it to make it a good starting point for copying those various elements at its points ?

At first it looked like something related to the Bresenham algorithm, but neighbor pieces have  to have one common edge.. The anti aliasing algorithm avoids such situation, so it won't work

I wonder what other mathematical problem this is related to.Could it be as simple as a snap (fuse), 

to a grid, then take care of the 45 degree edges ? I'm trying to have a polygon that is made only of segments oriented along one axis only at a time, and is an approximation of the initial geometry.

 

Edited May 22, 2019 by AntoineSfx

[konstantin magnus]

Hi Antoine,

to pixelate a curve put a grid on top of it and remove primitives by their distance to the curves surface before removing shared edges with the divide SOP.

if(xyzdist(1, v@P) > 0.01) removeprim(0, @primnum, 1);

 

gridify_curve.hipnc

[konstantin magnus]

Here is another variant using the winding number SOP.

discretize_winding.hipnc

[vinyvince]

On 10/03/2020 at 10:22 PM, konstantin magnus said:

Here is another variant using the winding number SOP.

discretize_winding.hipnc

@konstantin magnus

I m a little stucked here on this commun issue to fixing the orientation of extracted curves which i want to polycap. I tried different things, polydoctor or facing don't help.  My hope was to isolate in a loop each piece, do a sort, delete the extracted curves and rebuild then, but i guess i m missing something, maybe too long working days lately.... Anyone?

I attached a hip file

 

Thanks you

 

 

windingissue_biological_form_fromflowmap_pop1.hipnc

[Librarian]

windingissue_biological_form_fromflowmap_pop1FiX.hipnc

@vinyvince

Edited October 19, 2020 by Librarian

[vinyvince]

3 hours ago, Librarian said:

windingissue_biological_form_fromflowmap_pop1FiX.hipnc

@vinyvince

Smart Mister Tesan , you just won some pan cake , whisky to come

[Librarian]

NJam njam

[vinyvince]

That s a neat trick , checking if the volume is negative in Y, that s some kind of black magic here