Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Vertex (geometry)

From Wikipedia, the free encyclopedia
Point where two or more curves, lines, or edges meet
For vertices in the geometry of curves, seeVertex (curve). For other uses of the word, seeVertex (disambiguation).

Ingeometry, avertex (pl.:vertices orvertexes), also called acorner, is apoint where two or morecurves,lines, orline segmentsmeet orintersect. For example, the point where two lines meet to form anangle and the point whereedges ofpolygons andpolyhedra meet are vertices.[1][2][3]

Definition

[edit]

Of an angle

[edit]
A vertex of an angle is the endpoint where two lines or rays come together.

Thevertex of anangle is the point where tworays begin or meet, where two line segments join or meet, where two lines intersect (cross), or any appropriate combination of rays, segments, and lines that result in two straight "sides" meeting at one place.[3][4]

Of a polytope

[edit]
A vertex (red) in a cube (black).

A vertex is a corner point of apolygon,polyhedron, or other higher-dimensionalpolytope, formed by theintersection ofedges,faces or facets of the object.[4]

In a polygon, a vertex is called "convex" if theinternal angle of the polygon (i.e., theangle formed by the two edges at the vertex with the polygon inside the angle) is less than π radians (180°, tworight angles); otherwise, it is called "concave" or "reflex".[5] More generally, a vertex of a polyhedron or polytope is convex, if the intersection of the polyhedron or polytope with a sufficiently smallsphere centered at the vertex is convex, and is concave otherwise.

Polytope vertices are related tovertices of graphs, in that the1-skeleton of a polytope is a graph, the vertices of which correspond to the vertices of the polytope,[6] and in that a graph can be viewed as a 1-dimensional simplicial complex the vertices of which are the graph's vertices.

However, ingraph theory, vertices may have fewer than two incident edges, which is usually not allowed for geometric vertices. There is also a connection between geometric vertices and thevertices of a curve, its points of extreme curvature: in some sense the vertices of a polygon are points of infinite curvature, and if a polygon is approximated by a smooth curve, there will be a point of extreme curvature near each polygon vertex.[7]

Of a plane tiling

[edit]

A vertex of a plane tiling ortessellation is a point where three or more tiles meet;[8] generally, but not always, the tiles of a tessellation are polygons and the vertices of the tessellation are also vertices of its tiles. More generally, a tessellation can be viewed as a kind of topologicalcell complex, as can the faces of a polyhedron or polytope; the vertices of other kinds of complexes such assimplicial complexes are its zero-dimensional faces.

Principal vertex

[edit]
Parts of a simple polygon

A polygon vertexxi of asimple polygonP is a principal polygon vertex if thediagonal[x(i − 1),x(i + 1)] intersects the boundary ofP only atx(i − 1) andx(i + 1). There are two types of principal vertices:ears andmouths.[9]

  • A principal vertexxi of a simple polygonP is called an ear if the diagonal[x(i − 1),x(i + 1)] that bridgesxi lies entirely inP. (see alsoconvex polygon) According to thetwo ears theorem, every simple polygon has at least two ears.[10]
  • A principal vertexxi of a simple polygonP is called a mouth if the diagonal[x(i − 1),x(i + 1)] lies outside the boundary ofP.

Number of vertices of a polyhedron

[edit]

Anyconvex polyhedron's surface hasEuler characteristic

VE+F=2,{\displaystyle V-E+F=2,}

whereV is the number of vertices,E is the number ofedges, andF is the number offaces. This equation is known asEuler's polyhedron formula. Thus the number of vertices is 2 more than the excess of the number of edges over the number of faces. For example, since acube has 12 edges and 6 faces, the formula implies that it has eight vertices.

Vertices in computer graphics

[edit]
Main article:Vertex (computer graphics)

Incomputer graphics, objects are often represented as triangulatedpolyhedra in which theobject vertices are associated not only with three spatial coordinates but also with other graphical information necessary to render the object correctly, such as colors,reflectance properties, textures, andsurface normal.[11] These properties are used in rendering by avertex shader, part of thevertex pipeline.

See also

[edit]

References

[edit]
  1. ^Weisstein, Eric W."Vertex".MathWorld.
  2. ^"Vertices, Edges and Faces".mathsisfun.com. Retrieved16 August 2020.
  3. ^ab"What Are Vertices in Math?".Sciencing. Retrieved16 August 2020.
  4. ^abHeath, Thomas L. (1956).The Thirteen Books of Euclid's Elements (2nd ed. [Facsimile. Original publication: Cambridge University Press, 1925] ed.). New York: Dover Publications.
    (3 vols.):ISBN 0-486-60088-2 (vol. 1),ISBN 0-486-60089-0 (vol. 2),ISBN 0-486-60090-4 (vol. 3).
  5. ^Jing, Lanru; Stephansson, Ove (2007).Fundamentals of Discrete Element Methods for Rock Engineering: Theory and Applications. Elsevier Science.
  6. ^Peter McMullen, Egon Schulte,Abstract Regular Polytopes, Cambridge University Press, 2002.ISBN 0-521-81496-0 (Page 29)
  7. ^Bobenko, Alexander I.; Schröder, Peter;Sullivan, John M.;Ziegler, Günter M. (2008).Discrete differential geometry. Birkhäuser Verlag AG.ISBN 978-3-7643-8620-7.
  8. ^M.V. Jaric, ed,Introduction to the Mathematics of Quasicrystals (Aperiodicity and Order, Vol 2)ISBN 0-12-040602-0, Academic Press, 1989.
  9. ^Devadoss, Satyan;O'Rourke, Joseph (2011).Discrete and Computational Geometry.Princeton University Press.ISBN 978-0-691-14553-2.
  10. ^Meisters, G. H. (1975). "Polygons have ears".The American Mathematical Monthly.82 (6):648–651.doi:10.2307/2319703.JSTOR 2319703.MR 0367792.
  11. ^Christen, Martin."Clockworkcoders Tutorials: Vertex Attributes".Khronos Group. Archived fromthe original on 12 April 2019. Retrieved26 January 2009.

External links

[edit]
International
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=Vertex_(geometry)&oldid=1333183736"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp