Closed

calculate intermediate Polygon from two 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).

Skills: Algorithm, Cartography & Maps, Geospatial, Mathematics

See more: I need a project to calculate BMI by given height and weight., am looking for project for modeling i can do a better moduling and also texturing i have 3 years exp, calculate area polygon online, program calculate perimeter polygon given coordinates, javascript draw calculate area polygon, calculate area polygon excel, calculate number slices pizza given diameter visual basic, program calculate interest given loan, draw polygon calculate angles, calculate amount given loan code, calculate lat lon cursor position calibrate ma visual basic, calculate area polygon arcobjects arcgis, calculate area polygon google maps, given latitude longitude change calculate speed, calculate number working days given date javascript, mips program count number ones given integer, calculate speed given latitude, visual basic code calculate apr, visual basic calculate apr odd days, calculate gpa visual basic

About the Employer:
( 9 reviews ) Paris, France

Project ID: #15640325

17 freelancers are bidding on average $88 for this job

Arkabrata

I am a professor of Mathematics and this is like a topological metric space problem and I can provide a solution to it mathematically. Relevant Skills and Experience Algorithm, Cartography & Maps, Geospatial, Mathemat More

$70 USD in 10 days
(178 Reviews)
6.8
kmiecikjakub

GIS_PROFESSIONAL_GIS_PYTHON_DEVELOPER Hello, My name is Jacob and I have just reviewed your job offer and I find it very interesting as well as connected to my area of expertise Relevant Skills and Experience I am GIS More

$250 USD in 14 days
(7 Reviews)
4.2
davidngo817

Mathematics Master, Matlab expert, Algorithm Professional Relevant Skills and Experience Algorithm, Cartography & Maps, Geospatial, Mathematics Proposed Milestones $100 USD - 1

$100 USD in 1 day
(6 Reviews)
4.1
logos104

Hi. I know, how the polygon should be calculated properly. It would be good to have more examples with input polygons and desired results especially including intersections. Relevant Skills and Experience Software dev More

$100 USD in 2 days
(3 Reviews)
3.2
trutony

Hi, I am a talented mathematician and matlab coder. If you give me this project, you will get good result. Thanks. Relevant Skills and Experience Algorithm, Cartography & Maps, Geospatial, Matlab & Mathematics Propos More

$100 USD in 3 days
(4 Reviews)
3.2
$50 USD in 1 day
(5 Reviews)
3.2
matlabtutor828

Hello, dear friend I am expert in matlab, mathematics, physics. I have a lot of experiences in many polygon problems. I can do your task well. Thanks. Relevant Skills and Experience polygon problems Proposed Mileston More

$70 USD in 10 days
(5 Reviews)
2.8
henrikrobin

Very interesting Project! I can complete your project in 1 day. Relevant Skills and Experience Mathematics, Geometry. Proposed Milestones $100 USD - initial. I am a master.

$100 USD in 1 day
(3 Reviews)
1.9
dstepanenko

Hello, I'm software developer with 10+ years of experience and mathematician with a number of publications. Also I'm participant and problem writer of many algorithm competitions (Topcoder, ACM ICPC) Relevant Skills More

$70 USD in 2 days
(1 Review)
1.2
ahmadfirli648

latar belakang pendidikan geografi keahlian saya dalam bidang pemetaan dan sistem informasi geografis Relevant Skills and Experience pengelaman dan keterampilan dalam mengerjakan proyek di kampus

$66 USD in 10 days
(0 Reviews)
0.0
umg536

please ignore the bid amount we will discuss the price later in the chat after we have discussed the project thoroughly Relevant Skills and Experience: . Proposed Milestones: 80 - . Hi cq2000! please inbox me to discus More

$80 USD in 2 days
(0 Reviews)
0.0
robertgroot

Expert in Mathematics. I am a master of Geometry. Relevant Skills and Experience Algorithm. Proposed Milestones $100 USD - initial. I can complete your project in 1 hour. Sure.

$100 USD in 1 day
(0 Reviews)
0.0
hayesjohnson

Hello, My solution to your project may actually be more of a geometrical one than mathematical, but I think it would be simpler. I would like to discuss it further with you. Relevant Skills and Experience Degreed me More

$66 USD in 5 days
(0 Reviews)
0.0
teeares

I would like to work on this project, but there are many ambiguities. For example, in the figure shown the line drawn from the centre to the vertices, may cut the same polygon at 2 points. Relevant Skills and Experien More

$66 USD in 10 days
(0 Reviews)
0.0
rd94778

Yes, i need this job.i like mathematics.

$66 USD in 10 days
(0 Reviews)
0.0
$66 USD in 10 days
(0 Reviews)
0.0
Floren1088

A proposal has not yet been provided

$70 USD in 30 days
(0 Reviews)
0.0