# Intersecting Spherical Polygons

I would like some code that finds the intersection of two spherical polygons. For simplicity, consider both polygons to be on the surface of earth -- which, also for simplicity, should be considered a perfect sphere.

The software input is two text files. Each text file contains a listing of coordinates of a single polygon.

Find the intersection of the two polygons and provide the result. The result will either be no intersection, a polygon, or multiple polygons. If the result is a polygon are multiple polyongs, create text files in the same format as the input.

No user interface is needed. You can make the text files have static names and always be in static locations (like c:[url removed, login to view]).

Some relevant information can be found online by googling &quot;intersecting spherical polygons&quot;. These sources may be useful for someone with a good engineering or mathematics background. Please do account for the spherical nature of the problem (the flat surface version of the problem is one I can already solve and program myself).

Any programming language can be used. Please ask if you have questions.

Regards,

jagusa

---INPUT FILE DETAILS---

Example Input

[url removed, login to view]

34.404733,[url removed, login to view]

34.408415,[url removed, login to view]

34.422013,[url removed, login to view]

34.414226,[url removed, login to view]

34.404733,[url removed, login to view]

[url removed, login to view]

34.417403,[url removed, login to view]

34.424537,[url removed, login to view]

34.424190,[url removed, login to view]

34.417297,[url removed, login to view]

34.417403,[url removed, login to view]

Explanation:

Each line is vertex of the polygon provides as: latitude, longitude(in decimal degrees; WGS84, if that matters). Note that the first and last coordinates close the polygon and, thus, are always the same; vertices are given clockwise. Positive latitudes value are the northern hemisphere (like 45 means 45 degrees North), negative latitudes are in the southern hemisphere (-12.5 would mean 12.5 degrees South). Also, positive longitudes are in the eastern hemisphere; negative are the western hemisphere. You can cut, past, then search for the individual coordinates in Google Local for clarification.

--------------

Another sample of textfile inputs:

[url removed, login to view]

7.692156,77.450609

22.959595,89.906700

[url removed, login to view],109.195114

7.692156,77.450609

[url removed, login to view]

[url removed, login to view],114.841715

[url removed, login to view],100.030245

8.940580,105.278561

[url removed, login to view],114.841715

I am preparing to make the bid selection. I have attached an example .gif file which might be helpful. Feel free to send me a message via pmb if you have any final questions. Thank you all for bidding!

In response to several of bidders' questions ---

Source code and a description of a similar, non-spherical version of the problem can be found at:

http://www.codeguru.com/article.php/c8965

Writing the code built upon GNU-license source is fine. My purpose is for discussion in academic community. After reviewing literature on the problem, a large amount of information can be found using the search terms "clipping polygons".

The following ACM paper appears to address the algorithm (maybe?) -- http://portal.acm.org/citation.cfm?doid=159730.159732

regards,
jagusa

Beceriler: C Programlama, Java, Python

İşveren Hakkında:
( 2 değerlendirme ) Loma Linda, United States

Proje NO: #29564

## Seçilen:

cliver

Hello, I am an applied mathematician and can do that the best way. Thanks, Sergey

1 gün içinde %selectedBids___i_sum_sub_4%%project_currencyDetails_sign_sub_5% USD
(18 Değerlendirme)
5.9

## Bu iş için 17 freelancer ortalamada \$194 teklif veriyor

gogetter

I am a graduate in computer science and electrical engineering. I have created similar solutions in past (e.g. a tool for calculating volume of partially filled cylinders in horizontal or vertical positions). I can imp Daha Fazla

in %bids___i_period_sub_35% gün içinde295%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(2 Değerlendirme)
4.4
lakewoodtech

Hi, We are extremely interested in your project "Intersecting Spherical Polygons". We have understood your requirement and have analysed the documentations available. We have the capabilities to implement this for Daha Fazla

in %bids___i_period_sub_35% gün içinde150%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(1 Yorum)
4.4
Nortus

Very good problem for ex-head of "Students ACM team". This problem is similar to ACM-problems during worldwide programming contest. I can really do it!

in %bids___i_period_sub_35% gün içinde150%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(10 Değerlendirme)
4.8
kobai

Hello. We have already solved this task in our product. I provide you example through PMB. Thanks. kobai.

in %bids___i_period_sub_35% gün içinde200%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(1 Yorum)
3.8
default

Hi, My name is Igor, I have a large IT deveplopment expirience. Here is my online resume: [url removed, login to view] It's nice tool and I can make it fast and comfortable for you. Greetings, Igor Racyborynsky Daha Fazla

in %bids___i_period_sub_35% gün içinde300%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(2 Değerlendirme)
3.4
DaedalusTech

Daedalus Technologies is a small business providing engineering services to the flight simulation and training community since 1990. Our services include Software Developement, Maintainance & Services, Website Design, Daha Fazla

in %bids___i_period_sub_35% gün içinde300%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(1 Yorum)
2.0
pug

Hi, I can make it with c or C++ fot Windows or Linux.

in %bids___i_period_sub_35% gün içinde300%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(0 Değerlendirme)
2.0
sarasa

Thanks in advance for offering the Project. I can solve this problem in C/C++. For Other details please see the PMB. Thank U.

in %bids___i_period_sub_35% gün içinde100%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(0 Değerlendirme)
0.0
senth75

1. This can be done with the given details. If you place the confirmation I can start the work.

in %bids___i_period_sub_35% gün içinde200%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(0 Değerlendirme)
0.0
MirceaMirea

It is a very interesting problem. I have a solid Math and computer science backqround and I am an organized person. Should you will decide to assign this job to me, it will be an honour to solve a such attractiv proble Daha Fazla

in %bids___i_period_sub_35% gün içinde250%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(0 Değerlendirme)
0.0
XenialLtd

Good day dear Glennon! We are glad to propose our development software services to You. Our aim is to provide our clients with solutions, which they really need by using quality, agulity and managed development proce Daha Fazla

in %bids___i_period_sub_35% gün içinde300%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(0 Değerlendirme)
2.6
akhi123

we have good skil in mathematical problems, and alog generation. we have understood your problem and requirements. we can do this

in %bids___i_period_sub_35% gün içinde120%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(0 Değerlendirme)
0.0
prakashmehra

i have got good domain knowledge in modelling along with software [url removed, login to view] provide quality solution

in %bids___i_period_sub_35% gün içinde120%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(0 Değerlendirme)
0.0
ranosoft

Hi, We take this oppurtunity to introduce ourself as an ISO 9001:2000 companyand also we are the first Indian IT company to have ISO14001 certification. [url removed, login to view] and 4 current in p Daha Fazla

in %bids___i_period_sub_35% gün içinde200%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(0 Değerlendirme)
0.0
boris01

I have experience with work in geodetic systems. I have made the same projects for AutoCAD with C++. (A sample windows interface may be convenient for this solution). Thanks. Boris.

in %bids___i_period_sub_35% gün içinde120%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(0 Değerlendirme)
0.0
USedat

We can make the fastest program by using assembly and code optimization techniques.

in %bids___i_period_sub_35% gün içinde100%project_currencyDetails_sign_sub_37% %project_currencyDetails_code_sub_38%
(0 Değerlendirme)
0.0