c++ - Sorting algorithm for mesh slicing -

-

i got problem sorting algorithms 3d printer software. xyz data of slices of given .stl file vector 3 columns , n rows, n number of points each slice.

so code vector looks this:

        x=matrix[n][0];         y=matrix[n][1];         z=matrix[n][2];

so matrix vector containing coordinates points in mesh.

when print out coordinates of points unsorted list. following list shows points of first layer/slice of cube, dimensions of 10x10x10mm.

x=-5.000000, y=2.000000, z=-2.000000 x=-5.000000, y=-5.000000, z=-2.000000 x=5.000000, y=5.000000, z=-2.000000 x=5.000000, y=-2.000000, z=-2.000000 x=5.000000, y=-2.000000, z=-2.000000 x=5.000000, y=-5.000000, z=-2.000000 x=5.000000, y=5.000000, z=-2.000000 x=2.000000, y=5.000000, z=-2.000000 x=2.000000, y=5.000000, z=-2.000000 x=-5.000000, y=5.000000, z=-2.000000 x=5.000000, y=-5.000000, z=-2.000000 x=-2.000000, y=-5.000000, z=-2.000000 x=-2.000000, y=-5.000000, z=-2.000000 x=-5.000000, y=-5.000000, z=-2.000000

so result of shown in figur. unsorted points

my first approach sort points, result far away need have. sorted

the sorted list looks this

x=5.000000, y=5.000000, z=-2.000000  x=5.000000, y=5.000000, z=-2.000000  x=5.000000, y=-2.000000, z=-2.000000  x=5.000000, y=-2.000000, z=-2.000000  x=5.000000, y=-5.000000, z=-2.000000  x=5.000000, y=-5.000000, z=-2.000000  x=2.000000, y=5.000000, z=-2.000000  x=2.000000, y=5.000000, z=-2.000000  x=-2.000000, y=-5.000000, z=-2.000000  x=-2.000000, y=-5.000000, z=-2.000000  x=-5.000000, y=5.000000, z=-2.000000  x=-5.000000, y=2.000000, z=-2.000000  x=-5.000000, y=-5.000000, z=-2.000000  x=-5.000000, y=-5.000000, z=-2.000000

the idea, how sort points start in first quadrant of cartesian coordinate system , move following quadrants. i'm computing layer layer z-coodrinate can ignored. this, don't know how start code. have hint me?

what want achieve sort list of points in following way:

x=-5.000000, y=5.000000, z=-2.000000 x=-5.000000, y=2.000000, z=-2.000000 x=-5.000000, y=-5.000000, z=-2.000000 x=-5.000000, y=-5.000000, z=-2.000000 x=-2.000000, y=-5.000000, z=-2.000000 x=-2.000000, y=-5.000000, z=-2.000000 x=5.000000, y=-5.000000, z=-2.000000 x=5.000000, y=-5.000000, z=-2.000000 x=5.000000, y=-2.000000, z=-2.000000 x=5.000000, y=-2.000000, z=-2.000000 x=5.000000, y=5.000000, z=-2.000000 x=5.000000, y=5.000000, z=-2.000000 x=2.000000, y=5.000000, z=-2.000000 x=2.000000, y=5.000000, z=-2.000000

enter image description here

with update, trivial. want sort points atan2(p1.y,p1.x) < atan2(p2,y, p2,x).


Comments

Post a Comment

Popular posts from this blog

javascript - Laravel datatable invalid JSON response -

-
everything work fine on code below fetch user logs: js: <script> $(document).ready(function () { var table =$('#systemlogs').datatable({ responsive: true, processing: true, serverside: true, "language": { "url": "/datatables/media/plug-in/persian.json" }, ajax: '{!! url('/admin/systemlogs/data/systemlogsdatatable') !!}', columns: [ { data: 'name', name: 'name' }, { data: 'message_text', name: 'message_text' }, { data: 'remote_addr', name: 'remote_addr' }, { data: 'log_created_at', name: 'management_logs.created_at' }, { data: 'log_updated_at', name: 'management_logs.updated_at' }, ] }); }); </script> routes: route::get('/systemlogs/data/systemlogsdatatable','systemlogscontrolle...
Read more

java - Exception in thread "main" org.springframework.context.ApplicationContextException: Unable to start embedded container; -

-
i getting error when run spring application: exception in thread "main" org.springframework.context.applicationcontextexception: unable start embedded container; nested exception org.springframework.context.applicationcontextexception: unable start embeddedwebapplicationcontext due missing embeddedservletcontainerfactory bean. @ org.springframework.boot.context.embedded.embeddedwebapplicationcontext.onrefresh(embeddedwebapplicationcontext.java:124) @ org.springframework.context.support.abstractapplicationcontext.refresh(abstractapplicationcontext.java:476) @ org.springframework.boot.context.embedded.embeddedwebapplicationcontext.refresh(embeddedwebapplicationcontext.java:109) @ org.springframework.boot.springapplication.refresh(springapplication.java:691) @ org.springframework.boot.springapplication.run(springapplication.java:320) @ org.springframework.boot.springapplication.run(springapplication.java:952) @ org.springframework.boot.springa...
Read more

sql server 2008 - My Sql Code Get An Error Of Msg 245, Level 16, State 1, Line 1 Conversion failed when converting the varchar value '8:45 AM' to data type int -

-
msg 245, level 16, state 1, line 1 conversion failed when converting varchar value '8:45 am' data type int. script declare @specimenid bigint = 0, @script varchar(max); declare @starttime int = (select convert(int,substring(start_time,0,charindex(':', start_time)) - 12) appt appt._id=112601) --select @starttime set @script = 'select distinct ptlast_name + '', '' + pt.first_name patient_name, dbo.formatdate(pt.dob,''mm/dd/yyyy'') dob, (convert(varchar, (datediff(yy, dob, appt_date) - case when (month(dob) > month(appt_date)) or (month(dob) = month(appt_date) , day(dob) > day(appt_date)) 1 else 0 end)) + ''/'' + convert(varchar, (datediff(m, dateadd(yy, (datediff(yy, dob, appt_date) - case when (month(dob) > month(appt_date)) or (month(dob) = month(appt_date) , day(dob) > day(appt_date)) 1 else 0 end), d...
Read more