Click here to Skip to main content
15,899,313 members
Home / Discussions / C#
   

C#

 
GeneralRe: Problem at inserting a DB entry Pin
Eddy Vluggen7-Nov-18 2:37
professionalEddy Vluggen7-Nov-18 2:37 
AnswerRe: Problem at inserting a DB entry Pin
tranthanhtu.vn7-Nov-18 2:42
professionaltranthanhtu.vn7-Nov-18 2:42 
QuestionCorrelation of several multi-track charts in C# Pin
Member 133258465-Nov-18 19:13
Member 133258465-Nov-18 19:13 
Question[solved] GuidAttribute Pin
Super Lloyd5-Nov-18 2:29
Super Lloyd5-Nov-18 2:29 
QuestionCreating & writing to a text file from two different forms Pin
Member 140427683-Nov-18 9:45
Member 140427683-Nov-18 9:45 
AnswerRe: Creating & writing to a text file from two different forms Pin
Dave Kreskowiak3-Nov-18 10:06
mveDave Kreskowiak3-Nov-18 10:06 
GeneralRe: Creating & writing to a text file from two different forms Pin
Member 140427684-Nov-18 4:03
Member 140427684-Nov-18 4:03 
GeneralRe: Creating & writing to a text file from two different forms Pin
Eddy Vluggen4-Nov-18 4:15
professionalEddy Vluggen4-Nov-18 4:15 
GeneralRe: Creating & writing to a text file from two different forms Pin
OriginalGriff4-Nov-18 6:34
mveOriginalGriff4-Nov-18 6:34 
AnswerRe: Creating & writing to a text file from two different forms Pin
Richard MacCutchan3-Nov-18 10:07
mveRichard MacCutchan3-Nov-18 10:07 
AnswerRe: Creating & writing to a text file from two different forms Pin
OriginalGriff3-Nov-18 20:28
mveOriginalGriff3-Nov-18 20:28 
AnswerRe: Creating & writing to a text file from two different forms Pin
BillWoodruff4-Nov-18 6:47
professionalBillWoodruff4-Nov-18 6:47 
Questionbest mothod for save file database C# Pin
arman02-Nov-18 4:40
arman02-Nov-18 4:40 
AnswerRe: best mothod for save file database C# Pin
OriginalGriff2-Nov-18 5:16
mveOriginalGriff2-Nov-18 5:16 
AnswerRe: best mothod for save file database C# Pin
Gerry Schmitz2-Nov-18 6:06
mveGerry Schmitz2-Nov-18 6:06 
AnswerRe: best mothod for save file database C# Pin
Eddy Vluggen3-Nov-18 2:07
professionalEddy Vluggen3-Nov-18 2:07 
QuestionList of surrounding points Pin
Bernhard Hiller2-Nov-18 3:16
Bernhard Hiller2-Nov-18 3:16 
AnswerRe: List of surrounding points Pin
Dar Brett2-Nov-18 5:15
Dar Brett2-Nov-18 5:15 
GeneralRe: List of surrounding points Pin
Bernhard Hiller4-Nov-18 21:44
Bernhard Hiller4-Nov-18 21:44 
AnswerRe: List of surrounding points Pin
Gerry Schmitz2-Nov-18 5:50
mveGerry Schmitz2-Nov-18 5:50 
GeneralRe: List of surrounding points Pin
BillWoodruff9-Nov-18 13:28
professionalBillWoodruff9-Nov-18 13:28 
AnswerRe: List of surrounding points Pin
Daniel Pfeffer4-Nov-18 23:53
professionalDaniel Pfeffer4-Nov-18 23:53 
AnswerRe: List of surrounding points Pin
BillWoodruff9-Nov-18 13:26
professionalBillWoodruff9-Nov-18 13:26 
GeneralRe: List of surrounding points Pin
Bernhard Hiller11-Nov-18 21:33
Bernhard Hiller11-Nov-18 21:33 
Thanks, Bill. That could pave the way to a solution.
I really need some kind of "List" of those points - IEnumerable is necessary, Count would be nice, mutability is not required at all. That "list" will be used as a parameter in further calculations.
So, a solution could be:
- create a rectangle enclosing all original points (that's O(n) for number of points)
- create a 2-dimensional array of bool, and map those points (i.e. x and y of the point become indices of the array, and there the value is set to true)
- create a 2-dimensional array of bool for the result. It's bigger, and the size can easily be determined.
- either
- - iterate over all result array and find out if a point of the original array can be reached
- - iterate over the original array and mark all points which can be reached in the result array. In contrast to the HashSet implementation, there is no need to check for duplicates: it does not matter if an item already true is set to true again.
- re-map the array to a List of Point
That should be O(n) for the number of original points (which is my main concern), but stil O(n^2) for the distance (which is a configurable value, and should not vary to much).
Oh sanctissimi Wilhelmus, Theodorus, et Fredericus!

GeneralRe: List of surrounding points Pin
BillWoodruff11-Nov-18 22:26
professionalBillWoodruff11-Nov-18 22:26 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.