How to determine a point(or a path) inside a closed path?

[Guest]

I came across such a problem：

      My client requires add a number marks inside a closed path ，and such a closed path is irregular,

My question is, how to ensure a point(or a path) is inside another closed path,and how to calculate this point?

Is there any suite in the SDK to accomplish this function?

[A. Patterson]

I don't think the SDK has any help on this. At least, not that I've seen. We do this kind of work ourselves, but fortunately there are a lot of good published algorithms for doing this So long as you assume the lines aren't bezier anyways!

[Guest]

Who did a better algorithm?

[A. Patterson]

I took a look and ours is based on an algorithm found at

http://softsurfer.com/Archive/algorithm_0103/algorithm_0103.htm

[Guest]

haha ,I found a good way to solve this problem，We can use AIPathfinderSuite::DoFrontMinusBackEffect  to determine  whether a path  inside another closed path.

[nathans47916809]

Dear Friend,

How to determine  whether a path  inside another closed path using AIPathfinderSuite::DoFrontMinusBackEffect method.

I have a look at SDK API reference (index.chm) regarding AIPathfinderSuite::DoFrontMinusBackEffect.

But I am not clear about the same.

please explain more about  AIPathfinderSuite::DoFrontMinusBackEffect method.

Thank you Friend,

Nathan