Name of "reverse convex hull"

Question

I have a set of Points representing building footprints (black in the image below). I also have Points (building address Points) that I know lie inside the building footprints (green).

I'm searching for the name of a reverse convex hull analysis(?). Imagine blowing up a balloon starting at green Points.

I will then use the results to give each black Point an address (which is stored in the green Point)

Answer 1

If the black points describing the building footprint come to you in a cyclic order (that's likely) then you can easily form the polygon that describes the building. (If the building is convex this will be the convex hull.)

Then loop on the green points and use a point in polygon algorithm to assign an address to each building (and hence to each black point).

I note in your profile that you do a lot of GIS. Check to see if your software has tools for your problem.