Page MenuHomeFeedback Tracker

Feature request - Polygonal shape object with Minimum Enclosing Circle
New, NormalPublic

Description

Since we have

Math2D.IsPointInPolygon(notnull array<float> polygon, float x, float y);

Can we also have the possibility to create polygonal-shaped objects that will calculate their Minimum Enclosing Circle upon creation and use it for future optimization purposes? Calling the overloaded IsPointInPolygon function and passing such an object reference as a parameter should first check if the point is inside the circle (an easy task). Only if it is, the function should then determine whether the point is inside the polygon (a hard task).

Some might also find it useful to add upper and lower extents so that the area is limited in height. This check should also be completed before performing the hard task.

I've tried to implement this feature, but it wasn't working consistently, and sometimes the MEC was generated weirdly or incorrectly (probably due to floating-point precision issues during calculation, but I'm not sure).

Details

Severity
Feature
Resolution
Open
Reproducibility
N/A
Operating System
Windows 10 x64
Operating System Version
22H2
Category
Feature Request
Steps To Reproduce

N/A

Additional Information

N/A

Event Timeline

Moonny created this task.Wed, Feb 26, 5:56 PM