Find if a point is in or out the polygon

Question posted in Computer Software on 03 2010
Rate question difficulty level 0 Votes
Given an irregular shaped polygon, how would you determine whether a particular point is inside or outside of the polygon?
 
 
4 Answers
 
Starting from the given point, trace a ray in any direction, counting the number of times that the ray crosses a line segment in the polygon. If the number of times that it crosses a line segment is odd then the point is inside of the polygon, otherwise it is outside.

03/24/2010
 
 
Wow! Great tnhiknig! JK

01/01/2012
 
 
 
 
 
 
Add an answer*
 
Your name
Email
 
Company: Microsoft
Location: United States
puzzle algorithem

add a question

arrow_blue


Now hiring!
Senior IT Software Development Engineer Job
Microsoft 
Issaquah, WA
IT We are looking for talented and highly motivated Sr. Software Development Engineer (Sr. SDE) to drive design, ... Marketing services team is part of Microsoft Marketing IT organization that manages the Microsoft.com that reaches...
---------------------------
Software Development Engineer II-BING
Microsoft Bing 
San Francisco, CA
o At least two years of experience in industrial software development o Strong C++ coding and object oriented design ... Segments: Computer Science, Developer, Engineer, Engineering, Research, Software Engineer, Technology, User...
---------------------------
Senior IT Software Development Engineer (SDE) Job
Microsoft 
Redmond, WA
IT Do you want to drive changes that can affect the development and testing communities across Microsoft? The ... in software development through all phases 4-6 years development experience with C#, C++, Asp.Net and Windows...
---------------------------
Software Development Engineer II, MSN
Microsoft Bing 
Bellevue, WA
and end user needs Advocate for and experience with agile development Quality driven. Test, test, test. Unit, TDD. ... Developer, Editor, Engineer, Engineering, Java, Publishing, Software Engineer, Technology, Test Engineer, Testing, Web...
---------------------------
Principal IT Software Development Engineer-Azure Job
Microsoft 
Quincy, WA
IT Location: Quincy, WA, US Job ID: 787628-80076 Division: IT Are you passionate about building industry-leading, ... based experience with implementation, architecture and development highly preferred Proven track record of shipping...
---------------------------
Software Development Engineer, Senior
Microsoft Bing 
Bellevue, WA
agile team of engineers running a Kanban and lean software development process. You will work closely with ... in service development. Working knowledge of Microsoft development technologies and tools such as Visual Studio,...
---------------------------
IT Software Development Engineer (SDE) 2 Job
Microsoft 
Redmond, WA
it easy. We make it work. Were looking for an experienced IT Software Design Engineer to play a key role in ... Required Qualifications: Minimum 5 years of software development experience for enterprise line of business...
---------------------------
IT Software Development Engineer, Sr. Job
Microsoft 
Fargo, ND
Dynamics Ax); experience with structured software development methodologies; ability to juggle multiple ... with a Software Development Life Cycle Methodology (SDLC) and information Microsoft certifications desirable.
View all jobs