calculate intermediate Polygon from 2 given ones

The need is to make the algorithm to calculate an intermediate Polygon between 2 given Polygons. Some details:

- Center point is given.

- We need to calculate the intermediate polygon given a proportion. For example '1/2' will calculate the polygon in the very middle between the other 2, '1/3' the polygon closer to the 1st polygon, etc

- The given polygons can be composed of multiple polygons on their own (usually a big main polygon and possibly small ones around it).

Visual example attached.

Possible strategies I thought (just an idea maybe you have a better one):

1) Detect which polygon has more vertices, iterate all around it to get rid of vertices of smallest lines until the vertices in both polygons become the same. Calculate the point within the line connecting each individual vertex of the 2 polygons

2) Calculate a line between each vertex of the biggest polygon to the center. Calculate the intersection point between that line and the small polygon. Calculate the point within the new line formed from the intersection point and the vertex of the big polygon (do the same for each vertex).

Compétences : Algorithme, Cartographie & Plans , Géospatial, Mathématiques

en voir plus : how to find the number of sides of a polygon when given the interior angle sum, how to find the number of sides of a polygon when given the interior angle, how do you find the number of sides of a polygon given the sum of the interior angles?, how to calculate how many sides a polygon has, how to find the number of sides of a polygon given the exterior angle, how to find the sides of a polygon with diagonals, find the number of sides of a regular polygon if each interior angle is 165, how to get the exterior angle of a polygon, I will need to design 2 pages, download the brief for more information, how great is the need in south africa for mechanical engineering, explain the need to proofread and check written work, discuse the need of a languge transleter, write an article for publication in one of your local newspaper on the need to improve sanitation on your school, the need to find an author to help me write my doctoral dissertation, i have 2 codes that i need someone to decipher

Concernant l'employeur :
( 9 commentaires ) Paris, France

Nº du projet : #15628798

Décerné à:


Hello. I have read your project details before placing my bid. I can assure you that I can deliver high quality work on time. I am willing to start immediately. Thank you very much Relevant Skills and Experience CC Plus

%selectedBids___i_sum_sub_7% %project_currencyDetails_sign_sub_8% USD en 10 jours
(0 Commentaires)

5 freelance font une offre moyenne de $104 pour ce travail

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 3 jours
(36 Commentaires)

Expert in Graph Theory. I am a master of Mathematics. Relevant Skills and Experience mathematics, Algorithm, Geometry, etc... Proposed Milestones $120 USD - initial. I can complete your project in half your deadline Plus

%bids___i_sum_sub_32% %project_currencyDetails_sign_sub_33% USD en 1 jour
(6 Commentaires)

Hello,dear! I hope to work for you.I am a talented coder and have a lot of experience in this [url removed, login to view] you contact me, you will get a good [url removed, login to view] and regards Relevant Skills and Experience algorithm,geography,m Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 5 jours
(5 Commentaires)

Hi, I have great exp. with polygin and google map applications. Let meknow when we can discuss in more detials. Relevant Skills and Experience php polygon Proposed Milestones $111 USD - php polygon

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 10 jours
(0 Commentaires)