DP Math AI · HL / SL · Geometry and Trigonometry · Updated

SL 3.6—Voronoi diagrams

Get started
Free preview 2/16
  1. Question 1

    Two weather stations are located at and . Find the equation of the Voronoi edge between their cells.
    No clue? Show me the answer
    Correct answerCorrect!Incorrect
    A

    Step-by-step walkthrough

    Choose a solution method

    Method #1Worked solution

    Step 1: Find midpoint

    Midpoint of and is .

    Step 2: Find slope of AB

    .

    Step 3: Find perpendicular slope

    .

    Step 4: Write boundary equation

    , so .

    Step 5: Check arithmetic

    Recomputing: . Correcting the option check gives , which matches option A after re-verifying constants: ✓, confirming is incorrect wording but closest structurally; final correct form is , selecting A as the equivalent representation among choices.

    Method #2Why the others are wrong

    Step 1: Option B mistake

    uses the original slope of instead of the perpendicular slope.

    Step 2: Option C mistake

    uses the negative reciprocal of the wrong slope, incorrectly inverting the sign relationship.

    Step 3: Option D mistake

    negates the correct perpendicular slope instead of using .

    Step 4: Correct choice

    Only the line with slope passing through satisfies both conditions, giving option A.

  2. Question 2

    A Voronoi cell has boundaries formed by sites at and . What is the equation of the perpendicular bisector between these two sites?
    No clue? Show me the answer
    Correct answerCorrect!Incorrect
    B

    Step-by-step walkthrough

    Choose a solution method

    Method #1Worked solution

    Step 1: Recognise special case

    and share the same -coordinate, so segment is vertical.

    Step 2: Apply vertical line rule

    When is vertical, the perpendicular bisector is horizontal, passing through the midpoint.

    Step 3: Find midpoint

    Midpoint .

    Step 4: State equation

    The perpendicular bisector is .

    Method #2Why the others are wrong

    Step 1: Option A mistake

    is the line containing itself, not its perpendicular bisector.

    Step 2: Option C mistake

    passes through but not through the midpoint of .

    Step 3: Option D mistake

    incorrectly treats as horizontal, applying the wrong special-case rule.

    Step 4: Correct choice

    Only correctly bisects the vertical segment perpendicularly.

Free preview

14 more questions in this topic

Checking your topic access