Advertisement

03.08.2007 at 05:34PM PST, ID: 22438119
[x]
Attachment Details

2D C. Geometry: Redirecting edges (Linked half-edge list)

Asked by roflkind in Game Programming, Programming Languages, Algorithms

Tags: geometry, 2d

Given the case that i have an edge e which intersects with several other edges at the vertex V as shown here:
http://www.praxis-freising.de/eehalfedge.jpg
(everything in 2D)

I want to split and connect this edge e with the vertex V.
Splitting one of the half edges into the two parts e1 and e2 is quite simple.

But one needs to redirect the pointers of the half-edges.
When taking the above posted image as an example, the half-edge e1 must be redirected to the half-edge e3 to preserve the validity of the edge list. How to find this next half-edge?

The only option that came to my mind is calculating and comparing the angles of all the half-edges of the vertex and inserting the half-edge between the neighboring half-edges, but that doesn't really seem like a proper solution for the problem.

Thanks in advanceStart Free Trial
[+][-]03.08.2007 at 06:50PM PST, ID: 18684772

At Experts Exchange, members can ask their questions to thousands of technology professionals, also known as Experts. Experts compete and collaborate to answer those questions by leaving comments like this one.

Start your 7-day free trial to view this Expert Comment or ask the Experts your question.

 
[+][-]03.08.2007 at 06:52PM PST, ID: 18684779

At Experts Exchange, members can ask their questions to thousands of technology professionals, also known as Experts. Experts compete and collaborate to answer those questions by leaving comments like this one.

Start your 7-day free trial to view this Expert Comment or ask the Experts your question.

 
[+][-]03.09.2007 at 04:26AM PST, ID: 18686620

Often, when Experts are collaborating with members who have asked questions, they will request additional information about the problem. Askers respond with an author comment like this one.

Start your 7-day free trial to view this Author Comment or ask the Experts your question.

 
[+][-]03.09.2007 at 12:57PM PST, ID: 18690396

View this solution now by starting your 7-day free trial. Setting up your free trial is quick, easy, and secure. We will return you to this solution, unlocked, when you're done.

 

About this solution

Zones: Game Programming, Programming Languages, Algorithms
Tags: geometry, 2d
Sign Up Now!
Solution Provided By: ozo
Participating Experts: 1
Solution Grade: A
 
 
 
Loading Advertisement...
20080716-EE-VQP-32