Polygon | EPFL Graph Search

Are you an EPFL student looking for a semester project?

Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.

In geometry, a polygon (ˈpɒlɪɡɒn) is a plane figure made up of line segments connected to form a closed polygonal chain. The segments of a closed polygonal chain are called its edges or sides. The points where two edges meet are the polygon's vertices or corners. An n-gon is a polygon with n sides; for example, a triangle is a 3-gon. A simple polygon is one which does not intersect itself. More precisely, the only allowed intersections among the line segments that make up the polygon are the shared endpoints of consecutive segments in the polygonal chain. A simple polygon is the boundary of a region of the plane that is called a solid polygon. The interior of a solid polygon is its body, also known as a polygonal region or polygonal area. In contexts where one is concerned only with simple and solid polygons, a polygon may refer only to a simple polygon or to a solid polygon. A polygonal chain may cross over itself, creating star polygons and other self-intersecting polygons. Some

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related publications (16)

Related publications

Related people (3)

Related people

Related units

Related concepts (71)

Related concepts

Related courses (23)

Related courses

Related lectures (41)

Related lectures

Embedded deformation for shape manipulation

Mark Pauly, Johannes Schmid

We present an algorithm that generates natural and intuitive deformations via direct manipulation for a wide range of shape representations and editing scenarios. Our method builds a space deformation represented by a collection of affine transformations organized in a graph structure. One transformation is associated with each graph node and applies a deformation to the nearby space. Positional constraints are specified on the points of an embedded object. As the user manipulates the constraints, a nonlinear minimization problem is solved to find optimal values for the affine transformations. Feature preservation is encoded directly in the objective function by measuring the deviation of each transformation from a true rotation. This algorithm addresses the problem of "embedded deformation" since it deforms space through direct manipulation of objects embedded within it, while preserving the embedded objects' features. We demonstrate our method by editing meshes, polygon soups, mesh animations, and animated particle systems. © 2007 ACM.

2007

Quadratic serendipity element shape functions on general planar polygons

Juan Cao, Xiaodong Wei

This paper proposes a method for the construction of quadratic serendipity element (QSE) shape functions on planar convex and concave polygons. Existing approaches for constructing QSE shape functions are linear combinations of the pair-wise products of generalized barycentric coordinates with linear precision, restricted to the convex polygonal domain or resort to numerical optimization. We extend the construction to general polygons with no more than three collinear consecutive vertices. This is done by defining coefficients of the linear combination as the oriented area of triangles with vertices from the polygonal domain, which can be either convex or concave. The proposed shape functions possess linear to quadratic precision. We prove the interpolation error estimates for mean value coordinate-based QSE shape functions on convex and concave polygonal domains satisfying a set of geometric constraints for standard finite element analysis. We also tailor a polygonal mesh generation scheme that improves the uniformity and avoids short edges of Voronoi diagrams for their use in the QSE-based polygonal finite element computation. Numerical tests for the 2D Poisson equations on various domains are presented, demonstrating the optimal convergence rates in both the L-2-norm and the H-1-seminorm. 2022 Elsevier B.V. All rights reserved.

ELSEVIER SCIENCE SA2022

On Polygons Excluding Point Sets

Radoslav Fulek, Balázs Keszegh, Filip Moric

By a polygonization of a finite point set S in the plane we understand a simple polygon having S as the set of its vertices. Let B and R be sets of blue and red points, respectively, in the plane such that is in general position, and the convex hull of B contains k interior blue points and l interior red points. Hurtado et al. found sufficient conditions for the existence of a blue polygonization that encloses all red points. We consider the dual question of the existence of a blue polygonization that excludes all red points R. We show that there is a minimal number K = K(l), which is bounded from above by a polynomial in l, such that one can always find a blue polygonization excluding all red points, whenever k a parts per thousand yen K. Some other related problems are also considered.

Springer Japan2013

Regular polygon

In Euclidean geometry, a regular polygon is a polygon that is direct equiangular (all angles are equal in measure) and equilateral (all sides have the same length). Regular polygons may be either co

Geometry

Geometry (; ) is a branch of mathematics concerned with properties of space such as the distance, shape, size, and relative position of figures. Geometry is, along with arithmetic, one of the oldest b

Triangle

A triangle is a polygon with three edges and three vertices. It is one of the basic shapes in geometry. A triangle with vertices A, B, and C is denoted \triangle ABC. In Euclidean geome

MATH-189: Mathematics

Ce cours a pour but de donner les fondements de mathématiques nécessaires à l'architecte contemporain évoluant dans une école polytechnique.

CS-412: Software security

This course focuses on software security fundamentals, secure coding guidelines and principles, and advanced software security concepts. Students learn to assess and understand threats, learn how to design and implement secure software systems, and get hands-on experience with security pitfalls.

ME-413: Introduction to additive manufacturing

The state of the art in the domain of additive production processes (the part is built by material addition without use of a shape tool) will be presented. The main application/benefits/shortcomings of the common additive processes as well as technological and economical issues will be discussed.