.NET
cancel
Showing results for 
Show  only  | Search instead for 
Did you mean: 

algorithm for point label placement inside polygon

1 REPLY 1
Reply
Message 1 of 2
yessef
610 Views, 1 Reply

algorithm for point label placement inside polygon

Hi. 

I have a database containig more than 5000 parcels. each parcel have its set of points with their labels, and for each parcel I have to generate a drawing. Is there an algorithm for placing point labels inside the polygon of the parcel with minimum overlapping ?

Thanks 

1 REPLY 1
Message 2 of 2
RichardCammeray
in reply to: yessef

This is not solution for your problem but to check if any point is inside the polygon place a ray from tested point and get all intersections between ray and polygon.

If number of intersections is odd then point is inside, even is outside. But special situation is when ray crosses one of the polygon vertex.

 

Richard

Can't find what you're looking for? Ask the community or share your knowledge.

Post to forums  

Autodesk DevCon in Munich May 28-29th


Autodesk Design & Make Report

”Boost