My Math Forum 1)mesh connectivity using directed acyclic graph 2)mesh approximate surface using mes

 Computer Science Computer Science Forum

 December 2nd, 2015, 04:29 AM #1 Newbie   Joined: Dec 2015 From: zurich Posts: 1 Thanks: 0 mesh conectivity using directed acyclic graph & mesh approx surface using conectivity Hi there! I'm new here and I'm not from the field of math/computer science. However I always get involved in topics related to it. Please guys, if what I ask is trivial be patient with me I'm building up an algorithm to construct a mesh approximating a given surface. I guess there are many algorithms out there for this. However, in my case I need this mesh to have a special connectivity. This connectivity emerges when I define a sequence of nodes in which every node may be connected by edges to the next nodes of the sequence but never to the previous ones. I have done a bit of research and in order to construct this connectivity I thought of using a directed acyclic graph since this allows me to construct the sequence of nodes I need. I later wish to construct a mesh approximating a given surface using the defined connectivity. Questions: 1) Can a mesh be still called "mesh" if it has no faces, only edges and vertices? 2) Does it make sense to use the directed acyclic graph for definning the connectivity of a geometric mesh? Is it common to do this? Any reference? 3) Are there well-known methods to construct directed acyclic graphs? 4) Can I construct the mesh approximating a given surface using a defined connectivity? Any well-known method for this? How in simple terms this process works? mapping? Can I do it if the graph is directed or should I first turn the graph into an undirected one? I get confused in the jump from connectivity graph to geometric mesh... I hope the questions 1 and 2 are trivial and the methods I need for 3 and 4 are pretty standard. Cheers, and thanks guys for your time! Last edited by boolean; December 2nd, 2015 at 04:53 AM.
 March 17th, 2016, 10:15 PM #2 Newbie   Joined: Oct 2014 From: Australia Posts: 7 Thanks: 1 It looks like you are trying to solve a very specific problem, so you may need an advice from specialists who have been involved in that area of research for many years. It might be easier to obtain an already fully working, rigorously tested product, and then to adapt to your needs. As a suggestion, you may want to have a look here (the examples provided may have similarity to your types of geometries): QUAD-SURFACE: Quadrilateral mesh generation for surfaces Quadrilateral mesh of jet engine nozzle
 March 30th, 2016, 10:14 AM #3 Member   Joined: Mar 2016 From: US Posts: 30 Thanks: 1 Hello boolean, I am not an expert. I looked up on the web "connectivity graph", it is saying that "In a connected graph, there are no unreachable vertices". So right away it is called a connected graph. That is important to know. That means that each of the faces are connected to each other. Some additional web research yields this page: here That page recommends wikipedia's page on "reachability" which should answer all of your questions at once since it deals with "reachability in a directed graph setting". https://en.wikipedia.org/wiki/Reachability Thanks, GreenBeast

 Tags 1mesh, 2mesh, acyclic, approximate, connectivity, directed, directed acyclic graph, graph, mes, mesh, surface

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post lfccruz Applied Math 0 September 3rd, 2013 09:08 PM jack1234 Applied Math 1 January 22nd, 2013 08:59 PM sulonski Applied Math 0 September 1st, 2012 02:25 AM Zilee Calculus 4 November 25th, 2011 09:35 AM alias_neo Linear Algebra 0 October 12th, 2010 04:33 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top