 |
 | pls help daskan | 0:35 8 Aug '09 |
|
 |
i want to use this algorithm, input some point data and get the coordnateds of the voronoi polygons of those point data. i tried to understand how this is implemented but it is hard for me. i can input the point data but i can't find from which method i can get the coordinates of the polygons. can you help by telling how i can get the polygon coordinates (from which method?)
dk
|
| Sign In·View Thread·PermaLink | |
|
|
|
 |
 | implementation in SharMap agelospanagiotakis | 4:23 15 Feb '09 |
|
 |
Hi great code! I am trying to change your algorithm to fit the needs of SharMap.geometries.point. Sharpamap is a GIS .net . http://sharpmap.codeplex.com/[^]
As you can imagine I am having some difficulties.
any ideas on the steps i should take on converting the data structures to fit my needs? I can always upload a demo of my work.
|
| Sign In·View Thread·PermaLink | |
|
|
|
 |
|
 |
Hello! SharpMap is very interesting project for me. Please send me detailed description of your problem, I will try to help you. Thanks!
|
| Sign In·View Thread·PermaLink | |
|
|
|
 |
|
|
 |
|
|
 |
|
 |
Hello! I look your application as soon as possible (I have a lot of hard work today and tomorrow). Is your problem very critical? What is deadline for this solution?
|
| Sign In·View Thread·PermaLink | 5.00/5 |
|
|
|
 |
|
|
 |
 | Black areas are missing? nnononnnon | 8:26 14 Dec '08 |
|
 |
Hi Maxim,
Thanks for your efforts. This was exactly what I was looking for: a fast algorithm to atrribute a "nearest neighbour" value to each pixel of a bitmap. The final tessel drawing in .net is very slow though. (Compare this Flash implementation: http://www.dasprinzip.com/pExamples/p70_0.html that achieves 25 fps for 100 data points.
My real question: shouldn't the black edges also be red? Also in the other voronoi visualization I noticed, that at the edges some lines were missing. I could accept the slow speed of .net, but not the errors.
|
| Sign In·View Thread·PermaLink | |
|
|
|
 |
|
 |
Hello! Its not error of algorithm, this problem is defect of graphic implementation. Сolor regions based on a set of triangles:
foreach (TemperatureLocation t in temperature) { Vector v = new Vector(t.X,t.Y); foreach (object obj in graph.Edges) { VoronoiEdge e = (VoronoiEdge)obj; if (((e.LeftData[0] == v[0]) & (e.LeftData[1] == v[1]))|((e.RightData[0] == v[0]) & (e.RightData[1] == v[1]))) { ... g.FillPolygon(brush, new Point[3] {new Point((int)v[0],(int)v[1]), new Point((int)e.VVertexA[0],(int)e.VVertexA[1]), new Point((int)e.VVertexB[0],(int)e.VVertexB[1])}); ... } } }
The black areas located near the borders charts, diagram's ribs here go to infinity: e.VVertexA[0] or e.VVertexA[1] is NaN.
Smooth of image severely slowed construction of map:
public Bitmap GetMapTemperature(int weight, int height) { ... return bmp; }
Thank you!
|
| Sign In·View Thread·PermaLink | |
|
|
|
 |
 | Interesting... Paul Conrad | 10:47 20 Nov '08 |
|
 |
Nice article and very interesting.
"The clue train passed his station without stopping." - John Simmons / outlaw programmer
"Real programmers just throw a bunch of 1s and 0s at the computer to see what sticks" - Pete O'Hanlon
"Not only do you continue to babble nonsense, you can't even correctly remember the nonsense you babbled just minutes ago." - Rob Graham
|
| Sign In·View Thread·PermaLink | |
|
|
|
 |
 | Date overflow laserbaronen | 2:50 20 Nov '08 |
|
 |
Creating temperature maps is really problem of meteorology. For good mapping we must use interpolation algorithms (for smooth isotherm). Its one of many Voronoi diagram applications (Voronoi died exactly 100 years ago, on 11-19-1908).
There are not 19 months
betonglasermur.FeedDwarf(pur_is, 17); ProcessStartupInfo.AintNotCreateNoWindow = (false && !true) != (true || false) ? false == true ? true : false : (true != false && false); Morgonen är tröttmans mecka
|
| Sign In·View Thread·PermaLink | 1.00/5 |
|
|
|
 |
|
|
 |
|
 |
US standard date format is Month, Day, Year. Just to make sure that converting metric to english units isn't the only problem programmers run in to.
The true man wants two things: danger and play. For that reason he wants woman, as the most dangerous plaything.
|
| Sign In·View Thread·PermaLink | |
|
|
|
 |