Skip to content

Navigation Menu

Appearance settings

Explore
By company size
By use case
By industry
View all solutions
Topics
- AI
- DevOps
- Security
- Software Development
- View all
Explore
- GitHub Sponsors
  Fund open source developers
- The ReadME Project
  GitHub community articles
Repositories
- Enterprise platform
  AI-powered developer platform
Available add-ons
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

noinia / hgeometry Public

Notifications You must be signed in to change notification settings
Fork 42
Star 124

Code
Issues 27
Pull requests 6
Actions
Projects
Wiki
Security
Insights

Additional navigation options

Code
Issues
Pull requests
Actions
Projects
Wiki
Security
Insights

Pull requests: noinia/hgeometry

Labels 11 Milestones 0

Labels 11 Milestones 0

New pull request New

6 Open 203 Closed

6 Open 203 Closed

Author

Filter by author

Loading

Uh oh!

There was an error while loading. Please reload this page.

Label

Filter by label

Loading

Uh oh!

There was an error while loading. Please reload this page.

Use alt + click/return to exclude labels

or ⇧ + click/return for logical OR

Projects

Filter by project

Loading

Uh oh!

There was an error while loading. Please reload this page.

Milestones

Filter by milestone

Loading

Uh oh!

There was an error while loading. Please reload this page.

Reviews

Filter by reviews

No reviews Review required Approved review Changes requested

Assignee

Filter by who’s assigned

Assigned to nobody

Loading

Uh oh!

There was an error while loading. Please reload this page.

Sort

Sort by

Newest Oldest Most commented Least commented Recently updated Least recently updated Best match

Most reactions

Pull requests list

O(n^2) time algorithm for computing the visiblity polygon inside a simple polygon

#288 opened Jul 16, 2025 by noinia

Loading…

WIP Using Planar Separators for use in deterministic 3d lower envelope

#272 opened Mar 12, 2025 by noinia

Loading…

Porting the PlanarSubdivision type to HGeometry 1

#228 opened Apr 24, 2024 by noinia

Loading…

[WIP] Visibility polygon in O(n^2)

#107 opened Jan 20, 2021 by 1ndy • Draft

1

[WIP] Random, star-shaped polygons

#101 opened Jan 13, 2021 by WalzerMelodica • Draft

4

[WIP] Connect holes with zero-width corridors in O(kn).

#49 opened Dec 7, 2020 by lemmih • Draft

1

ProTip! Type g i on any issue or pull request to go back to the issue listing page.

Footer

© 2025 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Docs
Contact

You can’t perform that action at this time.