Click here to Skip to main content
15,071,518 members

Welcome to the Lounge

   

For discussing anything related to a software developer's life but is not for programming questions. Got a programming question?

The Lounge is rated Safe For Work. If you're about to post something inappropriate for a shared office environment, then don't post it. No ads, no abuse, and no programming questions. Trolling, (political, climate, religious or whatever) will result in your account being removed.

 
GeneralRe: What's the most challenging algorithm you've ever faced Pin
BillWoodruff29-May-21 10:09
mveBillWoodruff29-May-21 10:09 
GeneralRe: What's the most challenging algorithm you've ever faced Pin
Daniel Pfeffer29-May-21 9:14
professionalDaniel Pfeffer29-May-21 9:14 
JokeRe: What's the most challenging algorithm you've ever faced Pin
Greg Utas29-May-21 12:53
mvaGreg Utas29-May-21 12:53 
JokeRe: What's the most challenging algorithm you've ever faced Pin
Daniel Pfeffer29-May-21 19:48
professionalDaniel Pfeffer29-May-21 19:48 
GeneralRe: What's the most challenging algorithm you've ever faced Pin
davecasdf31-May-21 6:06
Memberdavecasdf31-May-21 6:06 
AnswerRe: What's the most challenging algorithm you've ever faced Pin
Super Lloyd29-May-21 16:32
MemberSuper Lloyd29-May-21 16:32 
QuestionRe: What's the most challenging algorithm you've ever faced Pin
Randor 29-May-21 19:52
professional Randor 29-May-21 19:52 
AnswerRe: What's the most challenging algorithm you've ever faced Pin
honey the codewitch29-May-21 23:48
mvahoney the codewitch29-May-21 23:48 
It's just not depth first or breadth first traversal - that part is easy. I think you're thinking of a flood fill algorithm, which won't work on a write only device because you need to read the pixel data. It also won't work if you try to draw a filled polygon over existing draws.

What I need to do for example:

_/\_
\__/

Say that's my poly

here /\ I need to go top to bottom, left to right from the beginning of each point of the left line to each point on the right line, across.

I also need to sort the points so I can figure out where to start drawing.
Real programmers use butterflies


modified 30-May-21 6:06am.

QuestionRe: What's the most challenging algorithm you've ever faced Pin
Randor 30-May-21 0:45
professional Randor 30-May-21 0:45 
AnswerRe: What's the most challenging algorithm you've ever faced Pin
honey the codewitch30-May-21 1:13
mvahoney the codewitch30-May-21 1:13 
AnswerRe: What's the most challenging algorithm you've ever faced Pin
honey the codewitch30-May-21 1:30
mvahoney the codewitch30-May-21 1:30 
GeneralRe: What's the most challenging algorithm you've ever faced Pin
Randor 30-May-21 18:34
professional Randor 30-May-21 18:34 
GeneralRe: What's the most challenging algorithm you've ever faced Pin
honey the codewitch30-May-21 18:49
mvahoney the codewitch30-May-21 18:49 
GeneralRe: What's the most challenging algorithm you've ever faced Pin
Randor 30-May-21 19:08
professional Randor 30-May-21 19:08 
GeneralRe: What's the most challenging algorithm you've ever faced Pin
honey the codewitch30-May-21 19:30
mvahoney the codewitch30-May-21 19:30 
GeneralRe: What's the most challenging algorithm you've ever faced Pin
honey the codewitch30-May-21 19:39
mvahoney the codewitch30-May-21 19:39 
GeneralRe: What's the most challenging algorithm you've ever faced Pin
Randor 30-May-21 19:56
professional Randor 30-May-21 19:56 
GeneralRe: What's the most challenging algorithm you've ever faced Pin
honey the codewitch30-May-21 21:30
mvahoney the codewitch30-May-21 21:30 
PraiseRe: What's the most challenging algorithm you've ever faced Pin
Randor 30-May-21 22:02
professional Randor 30-May-21 22:02 
GeneralRe: What's the most challenging algorithm you've ever faced Pin
honey the codewitch31-May-21 3:02
mvahoney the codewitch31-May-21 3:02 
JokeRe: What's the most challenging algorithm you've ever faced Pin
Randor 31-May-21 4:04
professional Randor 31-May-21 4:04 
GeneralRe: What's the most challenging algorithm you've ever faced Pin
honey the codewitch31-May-21 4:15
mvahoney the codewitch31-May-21 4:15 
AnswerRe: What's the most challenging algorithm you've ever faced Pin
Greg Utas30-May-21 6:54
mvaGreg Utas30-May-21 6:54 
GeneralRe: What's the most challenging algorithm you've ever faced Pin
honey the codewitch30-May-21 7:02
mvahoney the codewitch30-May-21 7:02 
AnswerRe: What's the most challenging algorithm you've ever faced Pin
Clumpco30-May-21 20:20
MemberClumpco30-May-21 20:20 

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.