What is `circle_event.lower_x`?

Open
#53 1 comment 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Assessment

Difficulty
3/5
Estimated time
1-2 days
Newbie friendliness
25/100
Issue type
Documentation
Clarity
Needs clarification
Activity status
Stale
Tech stack
cpp

Research direction

Start with include/boost/polygon/detail/voronoi_structures.hpp and the linked docstring for circle_event::lower_x_. Trace the sweep algorithm's circle-event construction and uses of lower_x_ to establish its geometric meaning. Done means the field's semantics and, if appropriate, a formal algorithm reference are clearly documented.

Written by the indexing model from the issue text.

Description

I'm trying to understand the algorithm (btw if there is a formal description -- will be glad to read it) and want to understand what is circle_event.lower_x field, I understand that circle_event class represents circle built during sweeping the plane and from docstring I can see that

lower_x_ - leftmost x-coordinate;

For example, if we have a circle
image
does this point has coordinates (lower_x, center_y) or am I missing something?

If lower_x is the lefmost should it be always to the left of the center_x?

Dominant language
C++
Stars
70
Forks
76
PR merge metrics
No merged PRs in 30d

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from boostorg/polygon

All issues in boostorg/polygon

Similar issues

More C++ issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.