Grasshopper

algorithmic modeling for Rhino

Hi guys,

 

I have drawn the incircles of triangles which were generated through a delaunay triangulation but lost the original delaunay mesh. Is it possible to invert the process and draw the triangles back from this list of circles?

 

Many thanks,

 

Arthur

 

 

Views: 1299

Replies to This Discussion

I can't work it out. If there is a way though I'd love to know.

 

--

David Rutten

david@mcneel.com

Poprad, Slovakia

Hi David,

Sounds like it is very complicated indeed :)

http://math.stackexchange.com/questions/67510/drawing-triangles-fro...

Thanks a lot for trying !

 

It sounds like a complex problem. I approached the problem like this but couldn't get any further:

Except the boundary curves, all curves are internal tangents of two neighbouring circles. Delaunay triangles are the set of these tangents trimmed at their intersections. We can find the tangents easily (attached file is my way of doing it). The problem is that each couple of circles have two internal tangents one of which is not usable for the problem and it's probably difficult to know which.

 

This is an interesting theorem but I don't know if it's any useful:

http://en.wikipedia.org/wiki/Japanese_theorem_for_concyclic_polygons

Attachments:

Not quite what you are after, but if you had the circumcircles instead of the incircles then I think you should be able to get the Voronoi diagram and then go back from there to the Delaunay triangulation.

http://www.therightstuff.amatyc.org/voronoidiagrams.pdf

Hi Arthur , First of all I hope I get the mesh-lingo right, because I don't normally work with meshes... Is this a flat mesh? (I hope not) because I tried sth on a (heavily distorted) icosahedron I found pretty hopefull.

Attachments:

RSS

About

Translate

Search

Photos

  • Add Photos
  • View All

Videos

  • Add Videos
  • View All

© 2024   Created by Scott Davidson.   Powered by

Badges  |  Report an Issue  |  Terms of Service