algorithm - How to effectively distribute points on plane -

-

i have plane (screen) width , height (monitor resolution, not square). , i'd distribute points on plane (approximately) same distance each other.

for example:

  • 1 point in middle,
  • 2 points in middle of y axis, , x axis divided 3
  • 3 points may triangle, if sceen wide enough, thay can alighned in same y
  • 4 second part of above, or rectangle..
  • etc 8 points max

is there algorithm this?

thank time!

edit: same distance each other , plane border

edit2: compute centers of mass groups of objects on behavior simulate on plane.

depending on precision want:

  • you can stochasticaly correct answer poisson disk sampling. specifically, poisson disk sampling random sampling such no points closer specified radius. such thing can efficiently (linear time) implemented in high dimension - e.g. : c++ code robert bridson : http://www.cs.ubc.ca/~rbridson/download/curlnoise.tar.gz implementing paper http://www.cs.ubc.ca/~rbridson/docs/bridson-siggraph07-poissondisk.pdf

  • you can optimize position of points. leads lloyd algorithms , similar optimization procedures : compute voronoi diagram of initial set of points, , move these points the centroid of voronoi cell. can done efficiently, , can sped using newton's method rather lloyd iteration. ultimately, if domain square, should obtain hexagonal grid (which minimizes function above).

if need approximate results, i'd suggest first approach should faster.


Comments

Post a Comment

Popular posts from this blog

ruby - Trying to change last to "x"s to 23 -

-
i have been playing around irb , have string looks this: irb(main):072:0> puts ["[\"4354 5432 5432 xxxxx\", \"6547 6547 8543 xxxxx\", \"2344 6543 6674 xxxxx\", \"2346 6236 7543 xxxxx\", \"1273 5585 5587 xxxxx\"]"] => nil irb(main):073:0> what want gsub last 2 "x" s of each 17 digit combination, 23 . what i've tried far (i've been using rubular): a.gsub(/\d[x]/,"23") <= grabs "x" s i'm close a.gsub(/\w[x{2}]/,"23") <= grabs "x" s grabs two digits each combination. is there easier way i'm not understanding? a.gsub(/\d{4} \d{4} \d{4} xxx\kxx/, '23') \d{4} = 4 digits what \k drop matched far. can use don't replace entire number, still able validate have in desired format.
Read more

jquery - Clone last and append item to closest class -

-
this bare-bones code on page: <div class="list-container"> <div class="single-list-item"> <button>remove</button> </div> <div class="single-list-item"> <button>remove</button> </div> <div class="single-list-item"> <button>remove</button> </div> </div> <p><button class="add-list-item">add</button></p> <div class="list-container"> <div class="single-list-item"> <button>remove</button> </div> <div class="single-list-item"> <button>remove</button> </div> <div class="single-list-item"> <button>remove</button> </div> </div> <p><button class="add-list-item">add</button></p> <di...
Read more

css - Can I use the :after pseudo-element on an input field? -

-
i trying use :after css pseudo-element on input field, not work. if use span , works ok. <style type="text/css"> .mystyle:after {content:url(smiley.gif);} .mystyle {color:red;} </style> this works (puts smiley after "buu!" , before "some more") <span class="mystyle">buuu!</span>a more this not work - colors somevalue in red, there no smiley. <input class="mystyle" type="text" value="somevalue"> what doing wrong? should use pseudo-selector? note: cannot add span around input , because being generated third-party control. :after , :before not supported in internet explorer 7 , under, on elements. it's not meant used on replaced elements such form elements (inputs) , image elements . in other words it's impossible pure css. however if using jquery can use $(".mystyle").after("add smiley here"); api docs on .after to ...
Read more