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)

471 questions
3
votes
1 answer

Making diagram by vertices' coordinates

I have some vertices' coordinates to build the graph which should look like this: The problem is I don't know how to point those coordinates for Excel. They are something like this: X Y ----------- 5 16 5 13 5 10 5 7,5 5 3,5 X …
srgg6701
  • 1,878
  • 6
  • 23
  • 37
3
votes
1 answer

Vertex Winding Order in DX11

I'm trying to draw a simple square with dx11, but the order of the indices of each triangle determines whether or not it shows up. I set the cull mode to none in the rasterizer state, but it doesn't seem to change anything. If I specify the…
pghazanfari
  • 515
  • 2
  • 6
  • 8
3
votes
1 answer

Find Corners of Rectangle, Given Plane equation, height and width

Essentially I want to make a rectangular plane face an object at all times. 1) I have found my plane equation (ax + by + cz + d = 0) 2) I have the center point of the rectangle (P0 = (x0,y0,z0)), which lays on the plane. 3) I have the width and…
diox8tony
  • 348
  • 3
  • 13
3
votes
1 answer

Running Time of Graph Algorithms

I am a bit confused on how to determine the running time of graph algorithms. That is, determining an estimated running time using the number of vertices (n) and the number of edges (m). Does someone mind explaining to me where my logic is flawed,…
Musicode
  • 661
  • 1
  • 12
  • 29
3
votes
1 answer

Drawing a polygon (Google Maps) and insert the coordinates on MySQL

How can I draw a polygon (Google Maps) and insert the coordinates on MySQL? Think the application must count how many vertices got the polygon.
Jhonatan Sandoval
  • 1,283
  • 6
  • 24
  • 40
3
votes
1 answer

Best way to "match" an array of polygon vertices to another?

I have an array of coordinates making up one 2D polygon. The coordinates are in order and determines how the polygon is drawn. I have a similar array of coordinates for another 2D polygon that has more vertices than the first. Assume that both…
Vadoff
  • 9,219
  • 6
  • 43
  • 39
3
votes
2 answers

OrientDB GraphED - SQL insert edge between two (select vertex RID)s? Or alternative approach for very large import

For example, two simple vertices in an OrientDB Graph: orientdb> CREATE DATABASE local:/databases/test admin admin local graph; Creating database [local:/databases/test] using the storage type [local]... Database created successfully. Current…
Rob
  • 5,534
  • 1
  • 22
  • 22
3
votes
1 answer

A method for indexing triangles from a loaded heightmap?

I am currently making a method to load in a noisy heightmap, but lack the triangles to do so. I want to make an algorithm that will take an image, its width and height and construct a terrain node out of it. Here's what I have so far, in somewhat…
DubyaDubyaDubyaDot
  • 1,224
  • 2
  • 14
  • 24
2
votes
1 answer

igraph in R: Directed graphs (with arrows) causes vertex color transparency

I am using the package igraph in R to be able to plot a network. However, when passing the directed = TRUE flag within the graph_from_data_frame command, it appears exactly how it should in R Studio's plot pane. However, once I preview as a PDF…
Purrsia
  • 712
  • 5
  • 18
2
votes
3 answers

How to determine number of vertices per cluster in R with igraph

normaly when I want to determine the number of vertices for a graph I only need to write in my script : library(igraph) vcount('name of your graph') And then I have it. The thing is that I'm trying to determine the number vertices for each cluster…
Jonathan
  • 23
  • 3
2
votes
1 answer

Vertices overlap when there's only one component in igraph

So I noticed that the default layout in igraph sometimes behave weird when there's only one component of the graph, specifically vertices form a cluster that overlap. Consider the following matrix: mat <- structure(c(0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,…
Tordir
  • 191
  • 6
2
votes
1 answer

Three.js: how to combine several indices & vector arrays to one

I am trying to visualize a grand strategy (EU4, CK3, HOI) like map in Three.js. I started creating meshes for every cell. the results are fine (screenshot 1 & 2). Separate mesh approach - simple land / water differentiation : Separate mesh approach…
2
votes
1 answer

How to skip retry in vertx circuit breaker based on condition

I am currently using Vertx CircuitBreaker to attempt retry on requesting event bus. Based on the ReplyException.ReplyFailure I want to skip or avoid retries. For example I don't want retry when the event bus responds with…
vel
  • 173
  • 9
2
votes
0 answers

in Unity3D how to convert / compare vertices positions in mesh to world coordinates

In unity3D i use quadsmesh to render massives and larges starfields like novas and galaxies at high FPS using only one gameobject with a near fade effect on the quads using shaders. While building the mesh I store each stars (vertices) positions and…
K4M1coder
  • 21
  • 8
2
votes
1 answer

Raycaster fails to detect Cubes

How do you combine a Square and a Rectangle into one object that a Raycaster can detect successfully? I created a custom “Tree” object by making a “Trunk” - which is just a long rectangle, and then sticking a Square object on top of that Trunk. I…
Sirab33
  • 1,247
  • 3
  • 12
  • 27