Questions tagged [vertices]

A vertex (plural: vertices) has a slightly different meaning depending on context. Computer graphics - data structure that describes position of a point in 2D or 3D space. Geometry - point where higher-dimensional geometric objects meet; Graph theory - fundamental unit of graphs;

A vertex in computer graphics is a data structure that describes certain attributes, like the position of a point in 2-Dimensional or 3-Dimensional space, at multiple points on a surface.

In geometry, a vertex is a point where two or more curves, lines, or edges meet. As a consequence of this definition, the point where two lines meet to form an angle and the corners of polygons and polyhedra are vertices.

In mathematics, and more specifically in graph theory, a vertex or node is the fundamental unit of which graphs are formed (usually represented by a circle with a label)

425 questions
42
votes
2 answers

Use of Vertex Array Objects and Vertex Buffer Objects

I am trying to understand these two, how to use them and how they are related. Let's say I want to create a simple terrain and a textured cube. For both objects I have the array of triangles vertices and for the cube I have an array containing the…
ali
  • 10,569
  • 20
  • 77
  • 128
20
votes
1 answer

three js vertices does not update

I'm using three.js r67, and vertices does not seem to be updated. I set geometry.dynamic = true, geometry.verticesNeedUpdate = true. Circle is moving, but line is static.... Someone could help me? var scene = new THREE.Scene(); var renderer = new…
NHK
  • 689
  • 1
  • 6
  • 15
12
votes
7 answers

What is a 3D Vector and how does it differ from a 3D point?

Does a 3D vector differ from a 3D point tuple (x,y,z) in the context of 3D game mathematics? If they are different, then how do I calculate a vector given a 3d point?
Robin Rodricks
  • 99,791
  • 133
  • 372
  • 575
12
votes
2 answers

Elegant way the find the Vertices of a Cube

Nearly every OpenGL tutorial lets you implement drawing a cube. Therefore the vertices of the cube are needed. In the example code I saw a long list defining every vertex. But I would like to compute the vertices of a cube rather that using a…
danijar
  • 27,743
  • 34
  • 143
  • 257
10
votes
2 answers

Minimize Polygon Vertices

What is a good algorithm for reducing the number of vertices in a polygon without changing the way it looks very much? Input: A polygon, represented as a list of points, with way too many verticies: raw input from the mouse, for example. Output: A…
Nick Retallack
  • 17,432
  • 17
  • 85
  • 110
10
votes
4 answers

Given a large set of vertices in a non-convex polygon, how can i find the edges?

I have a set of vertices(called A) and I want to find all the border vertices such that this border vertices set is an outline of the shape. Many of the vertices in A are redundant because they are inside the shape, I want to get rid of these…
tommy chheng
  • 8,680
  • 9
  • 53
  • 69
8
votes
1 answer

General method for calculating Smooth vertex normals with 100% smoothness

I've looked online for quite some time and can't find an answer to this. For simplicity, let's just assume I need to fully smooth out the normals of a group of cojoined faces. I want to find the actual geometric bisector between a group of vectors,…
Banderi
  • 594
  • 1
  • 6
  • 25
8
votes
1 answer

Stop nodes/vertices overlapping in igraph.plot

I have a table of nodes to be plotted in R and am using igraph.plot as it seems to be the best suited to my needs. Not all the nodes in my graph are connected, i.e. some part of the overall graph may just contain a pair of connected nodes. I need…
Eoin Marron
  • 81
  • 1
  • 2
7
votes
0 answers

Google Cloud Vision OCR API returning incorrect values for bounding box/vertices

I'm using the "TEXT_DETECTION" option from the Google Cloud Vision API to OCR some images. The bounding box around individual characters is sometimes accurate and sometimes not, often within the same image. Is this a normal side-effect of a…
Mark Bench
  • 101
  • 3
7
votes
1 answer

tensorflow neural network with 3d mesh as input

I’m trying to build a neural network that takes as inputs the vertices position of a 3d mesh, and outputs the coordinates of two points on the inside. for testing purpose I have a dataset containing a geometry with 20 points and two points on the…
manu
  • 73
  • 1
  • 4
6
votes
1 answer

How do I make a custom vertex format with OpenGL

I am writing my own engine using OpenTK (basically just OpenGL bindings for C#, gl* becomes GL.*) and I'm going to be storing a lot of vertex buffers with several thousand vertices in each. Therefore I need my own, custom vertex format, as a Vec3…
Azzi777
  • 157
  • 2
  • 6
6
votes
1 answer

Identify visible vertices in OpenGL

What is the most efficient way to identify the vertices that are visible from a particular viewpoint? I have a scene composed of several 3D models. I want to attach an identifier to each vertex (ModelID, VertexID) then generate 2D images from…
tat0
  • 133
  • 5
6
votes
1 answer

Three.js Show single vertex as ie. a dot

Is it any way possible to show vertices of a mesh as ie. colored dots? Thanks.
Ejnaren
  • 63
  • 1
  • 5
6
votes
3 answers

Gremlin: How do you find vertices without a particular edge?

I've been looking at the Gremlin graph language, and it appears very powerful. However, whilst running through what it can do to evaluate it against requirements, I came across a case that I can't seem to complete. Assuming Gremlin is started, and…
6
votes
1 answer

LibGDX BOX2D change maxPolygonVertices

I need to make a body with more than 8 vertices, and i get the error. AL lib: (EE) alc_cleanup: 1 device not closed Assertion failed! Program: C:\Program Files\Java\jre7\bin\javaw.exe File:…
Boldijar Paul
  • 4,925
  • 7
  • 39
  • 83
1
2 3
28 29