Skip to Content.
Sympa Menu

cgal-discuss - Triangle selection

Subject: CGAL users discussion list

List archive

Triangle selection


Chronological Thread 
  • From: "Tyver Ray" <>
  • To:
  • Subject: Triangle selection
  • Date: Tue, 19 Jun 2007 10:17:27 +0200
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:mime-version:content-type; b=RG7f9vvnShZwQ0K+O/oB8UvjVaqLOQe64wvXHpha86omV8xEJqSHIrwgQOoyeeVBxMu+e9rfWaBQiH6doTIIYKHVnN7FX7avWZvGlj/aLVVtF4ntfMKfeLwUemqtIPGaRHhE/+QXgtnqvZgGledcUdJOHH+dLU+4Whbs6VDIsqI=

Hello!

There's a sublime figure that I've created just for you!!

If I want to select all the triangles (red, orange and green on the figure) that have their vertices on the black edge on the figure below, do I have to iterate on all finite vertices and compare the vertices to the all the points on the black edge?
If I have 200 000 triangles it will take a long time...Do you have another idea or method or if there's not please tell me!


| ¬
   ¬
|        ¬
|     ¬    ¬
|¬          ¬
|    ¬       ¬
       ¬   ¬
|¬   ¬      ¬


Thank you!

Tyv


Archive powered by MHonArc 2.6.16.

Top of Page