Skip to main content
1 of 4
Manfred Weis
  • 13.2k
  • 4
  • 34
  • 76

Successive Inner or Outer Approximation of Simple Polygons with Hierarchies of Implicit Functions

The problem I want to solve, is to quickly decide, whether a point $p=(x^*,y^*)$ is inside or outside of a polygon $P := (p_1, p_2,..., p_n=p_1), p_i := (x_i,y_i)$, with $n$ potentially very large.

My idea was to try to find the series-expansion of a bivariate function $f(x,y)$ with the following properties:

  • $f(x,y) := \sum_{i=0}^{\infty}\sum_{j=0}^{\infty}a_{ij}x^iy^j$
  • $\sum_{i=0}^{n}\sum_{j=0}^{n-i}a_{ij}x^iy^j=0$ resembles a jordan curve, that does not intersect the polygon $P$
  • if the jordan curve encloses the polygon, then the enclosed area should be minimal and maximal if the jordan curve is inside the polygon.
  • the jordan curves related to different partial sums should be nested

Questions:

Note: I formulated the series expansion as a Taylor series but other expansions would also be appreciated.

Manfred Weis
  • 13.2k
  • 4
  • 34
  • 76