comp.lang.idl-pvwave archive: archive » Re: some geometry questions.

Home » Public Forums » archive » Re: some geometry questions.

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: some geometry questions. [message #48170 is a reply to message #48152]

Wed, 29 March 2006 21:29

Karl[1]
Messages: 79
Registered: October 2005

Member

You might do a google search for "signed areas" and/or see:

http://softsurfer.com/Archive/algorithm_0101/algorithm_0101. htm#Triangles

The idea is to take the vector cross product of something like
(v4-v1)x(v2-v1) and compare it to (v2-v3)x(v4-v3). If the signs of the
z components are different, the lines cross.

A much bigger hammer to use is IDLgrTessellator. If you call the
AddPolygon method with those 4 points and then call the Tessellate
method, the tessellator will always return 2 triangles, but it will
return a 5th point if the lines cross, since the 5th point is needed to
define the point of intersection.

Report message to a moderator

[Message index]

		Re: some geometry questions. By: Craig Markwardt on Fri, 31 March 2006 08:50
		Re: some geometry questions. By: Karl[1] on Wed, 29 March 2006 21:29
		Re: some geometry questions. By: David Fanning on Wed, 29 March 2006 15:56

Previous Topic:	Corrected copy of Intro to IDL available
Next Topic:	About iTools

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Sun Oct 12 11:24:54 PDT 2025

Total time taken to generate the page: 1.44380 seconds