DiscussionsIssue archiveOther usage issues

Archived discussion

tranverse through a polygon

Other usage issuesWed, 01/23/2002 - 04:353 replies

Browse this forum
QuestionAuthor

hello, if i have a polygon, is there any algo. in opencascade to let me tranverse this polygon from a start point to the end point, and find whether a given point is inside this polygon or outside?

thanks in advance.

Discussion

3 archived replies

Posts are displayed in their archived order.

01Commenter-1

Hi Jimmy,
you might want to look at the Graphics Gems books, there is many algorithm to intersect ray/line with polygon/triangle, or you can build a TopoDS_Shell for your polygon and use the BRepExtrema_ExtCF algorithm for example. But the first method your probably be faster.

Good Luck,
Commenter-1.

02Author

Could you kindly explain what is BRepExtrema_ExtCF algorithm ? I cannot find it in
Library book.(I am using opencascade ver. 3.1)

thanks.

03Commenter-1

It's easy to use, look at the BRepExtrema_ExtCF.cdl file, all cdl files are documented.
Good Luck,
Commenter-1.