Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Say you have a set of points and joining lines as show below:

t junctions are at D, F, and E

In this diagram of triangles, T-(or Y-like) junctions are at D, F, and E.

At vertex F for example, there is a triangle FDE, but no line FJ. If there was a line FJ, then there would be no T junction at F. Two triangles would be formed instead out of triangle-ACJ as tri-AFC and tri-FCJ.

How do you find the vertices that form "T" (or Y-like) junctions?

share|improve this question
1  
I don't know much on this, but you would like to read this: books.google.co.in/… –  anonymous Sep 5 '10 at 19:19
    
This on the other hand would probably have to be treated as a graph theory problem. –  J. M. Sep 5 '10 at 22:15

1 Answer 1

up vote 0 down vote accepted

My first stab at it is to consider each triangle in the diagram, as well as all its adjacent triangles.

Consider tri-FEC first. FEC is adjacent to ACJ, but only one vertex is shared (C). If there is to be no T-junction, then two vertices should have been shared between adjacent triangles.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.