Referanseside · Kapittel 32
Begreper & formler
Alle nøkkelbegrepene og formlene fra Beregningsgeometri, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.
Øv med flashcards7 kort fra dette kapittelet
Begreper
Sentrale begreper fra kapittelet med korte definisjoner.
01Punkt og segment
Grunnobjekter i planet representert ved koordinater og linjesegmenter mellom dem.
02Orienteringstest
Brukes for å bestemme rekkefølge av tre punkter ved hjelp av determinanten .
03Convex hull
Det minste konvekse området som inneholder alle punktene i et sett.
04Graham’s scan
Algoritme for å finne konvekst skall i ved å sortere og bygge opp skallet.
05Line-segment intersection
Identifiserer om og hvor to segmenter krysser hverandre.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.