Howdy, Stranger!

It looks like you're new here. If you want to get involved, click one of these buttons!

Categories

1)mesh connectivity using directed acyclic graph 2)mesh approximate surface using mesh connectivity

booleanboolean ZurichMember Posts: 1

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!

Tagged:
Sign In or Register to comment.