A vertex is a single point in a 3D object, used for simple model creation or advanced animation systems.
Questions tagged [vertex]
756 questions
0
votes
1 answer
Shortest path of two vertices in spanning tree with edges all the same distance
I have a spanning tree of a graph, starting from a vertex v. All the edges are the same distance (Let's say 1).
How can I work out what the shortest path from v to another vertex u?

user2397282
- 3,798
- 15
- 48
- 94
0
votes
0 answers
How to specify 50 vec3 for each vertex in vertex shader?
I have to design a GLSL code the handle some unusual calculations. The scene contains 2048 vertex and the position is predefined. While there are 50 vec3 for each vertex as attribute and will be used in the vertex shader. Since the max attribute…

Neo Song
- 31
- 4
0
votes
1 answer
How to create directed graph with nodes having multiple data?
I want to create a graph with nodes and edges, where each node will contain n number of values. We would be given with the n values of the starting node, from which we need to generate other nodes where each value in each node would be of the form…

Nilotpal Chakraborty
- 31
- 1
- 9
0
votes
0 answers
OpenGL: VBO with Index List doesn't display
I tried rendering a cube using a vertex array on a VBO, with position and color, and an index to especify, but when I try to draw it shows nothing on the screen.
This is my data:
Vertex VertexData[8];
GLfloat CubeVertexData[] =
{
…
0
votes
1 answer
Gremlin, join vertices of same type and add edge when the properties empNo and mgrno matches
I have vertices with properties like
vertex("empNo","age","Date","mgrNo")
a(101,20,'dd-mm-yy',0)
b(102,22,'dd-mm-yy',101)
Since mgrNo of b matches with empNo of a ie, a is the manager of b.
I have to add an edge between a and b.
Please tell me how…

user2420143
- 75
- 9
0
votes
1 answer
how to join vertices to form triangular mesh?
I have a set of triangulated mesh data. For every triangular face, I want to form a smaller similar triangle inside. I generated three new vertices for the new triangle in each original faces. How can I join all the three generated vertices in each…

Matman
- 3
- 2
0
votes
1 answer
Convert screen-space vertex to pixel-space point? (DirectX)
My vertex is already multiplied by the WVP matrix, I need to know where it appears exactly on my screen.
The following formula mostly works, until it says the vertex is on the screen when it shouldn't:
float x = vertex.x / vertex.w *…

ManIkWeet
- 1,298
- 1
- 15
- 36
0
votes
0 answers
Write results in matrix: number of items to replace is not a multiple of replacement length
I am new to igraph and wanted to ask about this error popping up when I try to save my results in a matrix. The first row is supposed to be the vertex names. Anyone got an idea what might cause this?
vcount(Net1997)
[1]…

Niels
- 21
- 1
- 4
0
votes
1 answer
finding all paths in a graph including a vertex
I have a directed simple graph (named tutti) and a list of vertex (named risultato).
I want to find the full set of subgraph extracted by "tutti" that includes a vertex in the array risultato.
As example in the included picture the graph tutti …

Alex Fort
- 93
- 6
0
votes
1 answer
extract vertex from a R graph
I have the following problem.
A directed graph called tutti
I have a vector called tabellaerrori containing a vertex in each position
Now my problem is:
I want to create an array cointaining the list of vertex which are both in tutti graph and in…

Alex Fort
- 93
- 6
0
votes
0 answers
Dx11 vertex picking
My task is to load obj file, show it to user and let him to choose specific vertices via mouse click. Then give information about this vertex.
I've got now loading and showing 3d object, but i dont know how to show vertices instead of solid object,…

Seawolf
- 1
- 1
0
votes
1 answer
Prove that the Weighted Feedback Vertex Set is NP-Complete
I need to show that the Weighted Feedback Vertex Set (WFVS) is NP-Complete. How do I do this, I got confused. I'm not sure how to do this.
Thanks! :)

Boris Jakovljevic
- 1
- 1
- 1
- 5
0
votes
1 answer
WebGL and/or Three.js: Remove non rendered faces
With a given mesh at a given position, is there an fast and easy way (with vertexShader, fragmentShader or something else) to identify/remove from the mesh all the faces/vertices that are not rendered on the camera screen (hidden behind other faces,…

Minichua
- 185
- 14
0
votes
1 answer
JUNG Simulation
I'm doing a project in JUNG. I want to add a mouse event which will be called when the user will move a node or vertex.
I have tried multiple listeners like, ItemListener, GraphMouseListener..
I have tried this, n some similar codes:
…

Omkar Marne
- 45
- 9
0
votes
0 answers
Given a rooted tree, how would I design a linear-time algorithm that computes a minimum-size vertex cover?
Okay, So I am given a rooted tree for which at each vertex v I have the values N(v) and M(v) where N(v) is the value of the minimum-size vertex cover of a subtree Tv that includes the node, and M(v) is the value of the minimum-size vertex cover of a…

user2713650
- 99
- 2
- 8