Betyr dette pseudo anta en null basert indeksen?

stemmer
0

Jeg er ikke sikker på om når de skriver en hvis dette er den første eller andre element i matrisen:

function DouglasPeucker(PointList[], epsilon)
 //Find the point with the maximum distance
 dmax = 0
 index = 0
 for i = 2 to (length(PointList) - 1)
  d = OrthogonalDistance(PointList[i], Line(PointList[1], PointList[end])) 
  if d > dmax
   index = i
   dmax = d
  end
 end

 //If max distance is greater than epsilon, recursively simplify
 if dmax >= epsilon
  //Recursive call
  recResults1[] = DouglasPeucker(PointList[1...index], epsilon)
  recResults2[] = DouglasPeucker(PointList[index...end], epsilon)

  // Build the result list
  ResultList[] = {recResults1[1...end-1] recResults2[1...end]}
 else
  ResultList[] = {PointList[1], PointList[end]}
 end

 //Return the result
 return ResultList[]
end

for eksempel, jeg implementere dette i c ++, så der det står for i = 2, skal jeg gjøre for int i = 1?

Takk

Publisert på 16/08/2010 klokken 18:07
kilden bruker
På andre språk...                            


2 svar

stemmer
2

På en gjetning, ser det ut som indeks 1 er det første elementet i matrisen (ellers det første elementet er aldri blir indeksert hvor som helst). Den beste måten å si sikkert er trolig å prøve det selv :)

Svarte 16/08/2010 kl. 18:09
kilden bruker

stemmer
1

Det er en indeksert. Legg merke til linjen:

recResults1[] = DouglasPeucker(PointList[1...index], epsilon)

i tillegg til:

ResultList[] = {recResults1[1...end-1] recResults2[1...end]}

Både tilgang fra begynnelsen av listen.

Svarte 16/08/2010 kl. 18:10
kilden bruker

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more