Search results
Results from the WOW.Com Content Network
The fair polygon partitioning problem [20] is to partition a (convex) polygon into (convex) pieces with an equal perimeter and equal area (this is a special case of fair cake-cutting). Any convex polygon can be easily cut into any number n of convex pieces with an area of exactly 1/n. However, ensuring that the pieces have both equal area and ...
Shape descriptors can be classified by their invariance with respect to the transformations allowed in the associated shape definition. Many descriptors are invariant with respect to congruency, meaning that congruent shapes (shapes that could be translated, rotated and mirrored) will have the same descriptor (for example moment or spherical harmonic based descriptors or Procrustes analysis ...
The number of points (n), chords (c) and regions (r G) for first 6 terms of Moser's circle problem. In geometry, the problem of dividing a circle into areas by means of an inscribed polygon with n sides in such a way as to maximise the number of areas created by the edges and diagonals, sometimes called Moser's circle problem (named after Leo Moser), has a solution by an inductive method.
A divide and conquer paradigm to performing a triangulation in d dimensions is presented in "DeWall: A fast divide and conquer Delaunay triangulation algorithm in E d" by P. Cignoni, C. Montani, R. Scopigno. [18] The divide and conquer algorithm has been shown to be the fastest DT generation technique sequentially. [19] [20]
These subsets subdivide the plane into shapes of the following three types: [1] The cells or chambers of the arrangement are two-dimensional regions not part of any line. They form the interiors of bounded convex polygons or unbounded convex regions. These are the connected components of the points that would remain after removing all points on ...
Bisection of arbitrary angles has long been solved.. Using only an unmarked straightedge and a compass, Greek mathematicians found means to divide a line into an arbitrary set of equal segments, to draw parallel lines, to bisect angles, to construct many polygons, and to construct squares of equal or twice the area of a given polygon.
However, there are three distinct ways of partitioning a square into three similar rectangles: [1] [2] The trivial solution given by three congruent rectangles with aspect ratio 3:1. The solution in which two of the three rectangles are congruent and the third one has twice the side length of the other two, where the rectangles have aspect ...
Head and cerebral structures (hidden) extracted from 150 MRI slices using marching cubes (about 150,000 triangles). Marching cubes is a computer graphics algorithm, published in the 1987 SIGGRAPH proceedings by Lorensen and Cline, [1] for extracting a polygonal mesh of an isosurface from a three-dimensional discrete scalar field (the elements of which are sometimes called voxels).