Fact-checked by Grok 2 weeks ago

Two-dimensional space

Two-dimensional space, also known as 2D space, is a geometric structure consisting of an infinite flat plane where every point can be uniquely specified by two real-valued coordinates, typically denoted as (x, y), using a with perpendicular axes. This space serves as the foundational setting for Euclidean plane geometry, where distances between points are measured via the Euclidean metric, defined as the of the sum of squared differences in coordinates: for points (x₁, y₁) and (x₂, y₂), the distance is √[(x₂ - x₁)² + (y₂ - y₁)²]. Unlike higher-dimensional spaces, two-dimensional space lacks depth or a third coordinate, making it ideal for modeling flat surfaces and shapes such as lines, circles, and polygons. In this space, vectors are represented as ordered pairs (a₁, a₂), which can be visualized as directed line segments from the origin, and they obey addition via component-wise operations: (a₁, a₂) + (b₁, b₂) = (a₁ + b₁, a₂ + b₂). The (or ) of a vector (a₁, a₂) is given by √(a₁² + a₂²), satisfying properties like positivity, homogeneity, and the , which underpin the central to . Angles between vectors are determined through the inner product: for vectors a = (a₁, a₂) and b = (b₁, b₂), a · b = a₁b₁ + a₂b₂, enabling concepts like perpendicularity and . Two-dimensional space distinguishes itself from affine spaces like ℝ² by incorporating a metric structure that preserves distances and angles under transformations such as rotations, reflections, and translations, forming an inner product space that supports rigorous geometric analysis. It finds applications in fields ranging from computer graphics, where it models pixel grids and transformations, to physics, such as describing motion in a plane, and extends to non-Euclidean variants like hyperbolic or spherical geometry when curvature is introduced.

Fundamentals

Definition

Two-dimensional space, or 2D space, is formally defined in as a two-dimensional manifold: a Hausdorff, second-countable that is locally homeomorphic to the \mathbb{R}^2. This means every point in the space has a neighborhood that can be continuously mapped onto an open subset of \mathbb{R}^2 via a , allowing the space to be "flattened" locally without distortion. Unlike , which requires only a single coordinate to specify points (as in a line), or needing three (as in ordinary ), two-dimensional space demands exactly two independent coordinates to uniquely determine any point, parameterizing its extent in terms of area rather than or . The concept originates from the axiomatic foundations laid by in his , composed circa 300 BCE in , where plane geometry is developed deductively from 23 definitions, five postulates, and five common notions, establishing rigorous rules for points, lines, and surfaces without reliance on empirical . 's system treats the plane as an infinite, flat expanse where constructions are limited to and , forming the basis for later mathematical developments. Two-dimensional spaces can be viewed intrinsically, through properties measurable solely within the space itself (such as distances along geodesics or angle sums in triangles), or extrinsically, as subsets embedded in a higher-dimensional ambient space where arises from the . The standard model is the \mathbb{R}^2, an infinite flat surface where points are identified by pairs of real numbers (x, y), embodying the simplest, zero-curvature realization of 2D space.

Properties

Two-dimensional spaces, or surfaces, possess key topological invariants that classify them up to . The genus g of a closed orientable surface is a topological invariant that, for such surfaces, satisfies the relation \chi = 2 - 2g with the \chi, intuitively representing the number of 'handles' or 'holes' (e.g., a has genus 0, while a has genus 1). Another fundamental invariant is the \chi, computed for a polyhedral decomposition of the surface as \chi = V - E + F, where V is the number of vertices, E the number of edges, and F the number of faces. For closed orientable surfaces, this simplifies to \chi = 2 - 2g. These invariants remain unchanged under continuous deformations, providing a complete classification for closed orientable two-dimensional manifolds. Orientability is another intrinsic property distinguishing two-dimensional spaces. A surface is orientable if it admits a consistent choice of , meaning a continuous selection of a normal vector field that does not reverse direction along any closed path. Equivalently, an orientable surface does not contain a subset homeomorphic to a . The , formed by twisting and joining the ends of a rectangular strip, exemplifies a nonorientable two-dimensional , as traversing its central loop reverses the local orientation. Nonorientable surfaces like the lack a global "inside" and "outside," impacting applications in geometry and physics. Connectivity describes how paths behave within two-dimensional spaces. A space is path-connected if any two points can be joined by a continuous path. Among path-connected spaces, a is simply connected if every closed curve can be continuously contracted to a point within the . In two dimensions, such as subsets of the , a bounded is simply connected if both it and its complement in the plane are connected. Multiply connected spaces, by contrast, contain "holes" where certain closed curves cannot be contracted, as in an annulus. The itself serves as the prototypical simply connected two-dimensional . A hallmark implication of two-dimensionality is the , which underscores how partition the . This theorem states that any simple closed in the divides it into exactly two connected components: a bounded interior and an unbounded exterior , with the serving as the of each. This separation property fails in higher dimensions but defines the topological behavior unique to two-dimensional spaces.

Euclidean Geometry

Coordinate Systems

In Euclidean two-dimensional space, the provides a fundamental method for locating points using ordered pairs of real numbers (x, y), where the x-axis extends horizontally from an origin point (0, 0) and the y-axis extends vertically, forming perpendicular lines that divide the plane into four quadrants. This system, named after , allows for straightforward representation of points, lines, and shapes through algebraic equations, enabling precise calculations in vector spaces and geometry. To transform points under rotation in the Cartesian system, the coordinates (x', y') after a counterclockwise by \theta around the are given by the equations: \begin{align*} x' &= x \cos \theta - y \sin \theta, \\ y' &= x \sin \theta + y \cos \theta. \end{align*} These formulas derive from the properties of orthogonal transformations preserving s and s in the . Polar coordinates offer an alternative representation using a radial r \geq 0 from the and an \theta measured counterclockwise from the positive x-axis, denoted as (r, \theta). Conversion to Cartesian coordinates uses the relations x = r \cos \theta and y = r \sin \theta, while the reverse employs r = \sqrt{x^2 + y^2} and \theta = \tan^{-1}(y/x) with quadrant adjustments./11%3A_Parametric_Equations_and_Polar_Coordinates/11.03%3A_Polar_Coordinates) This excels in problems exhibiting circular or , such as describing orbits or waves, where equations simplify due to natural alignment with radial and angular variations. Other coordinate systems extend these representations for specific needs. Parametric curves describe paths in the plane via functions x = x(t) and y = y(t), where t is a tracing the curve, useful for modeling trajectories like ellipses without explicit functional relations between x and y./10%3A_Parametric_Equations_And_Polar_Coordinates/10.01%3A_Curves_Defined_by_Parametric_Equations) , represented as (x : y : w) with w \neq 0, embed the into by identifying points where coordinates are scalar multiples, facilitating transformations like perspective projections and handling points at infinity. Cartesian coordinates are particularly advantageous for linear algebra operations, such as matrix multiplications and solving systems of equations, due to their aligning with vector additions and projections. In contrast, polar coordinates prove superior for radial problems, reducing complexity in integrals or differential equations involving angular dependence, as seen in applications like around circular objects.

Distance and Area

In Euclidean two-dimensional space, the distance between two points is measured using the Euclidean distance formula, which quantifies the straight-line separation. For points (x_1, y_1) and (x_2, y_2), the distance d is given by
d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}.
This formula arises directly from the Pythagorean theorem, which states that in a right-angled triangle, the square of the hypotenuse equals the sum of the squares of the other two sides. Euclid proved this in Book I, Proposition 47 of his Elements, using geometric constructions involving similar triangles and areas of squares built on the sides. The theorem's derivation involves constructing squares on each side of the right triangle and showing equality through congruence and area addition, establishing the foundation for distance metrics in flat space.
Angles in two-dimensional Euclidean space are measured in either degrees or radians, with radians preferred in advanced mathematics for their natural relation to arc lengths. Degrees divide a full circle into 360 equal parts, a convention tracing back to ancient Babylonian astronomy around 2000 BCE, where 360 approximated the days in a year. Radians, defined as the ratio of arc length to radius, were formalized by James Thomson in 1871, though the concept appeared earlier in works by Roger Cotes in 1714; one full circle equals $2\pi radians. The angle \theta between two vectors \mathbf{u} and \mathbf{v} is calculated using the dot product:
\cos \theta = \frac{\mathbf{u} \cdot \mathbf{v}}{|\mathbf{u}| |\mathbf{v}|},
where \mathbf{u} \cdot \mathbf{v} = u_x v_x + u_y v_y and magnitudes are Euclidean distances from the origin. This formula derives from the law of cosines in vector geometry./12:_Vectors_in_Space/12.03:_The_Dot_Product)
Area in two-dimensional Euclidean space measures the enclosed surface, with calculations varying by shape. For a circle of radius r, the area is \pi r^2, a result Archimedes established around 250 BCE by approximating the circle with inscribed and circumscribed polygons and taking limits, linking it to the constant \pi as the ratio of circumference to diameter. For polygons, the provides an efficient coordinate-based method: for vertices (x_1, y_1), \dots, (x_n, y_n) listed in order, the area A is
A = \frac{1}{2} \left| \sum_{i=1}^{n} (x_i y_{i+1} - x_{i+1} y_i) \right|,
with (x_{n+1}, y_{n+1}) = (x_1, y_1); this derives from summing trapezoidal areas under coordinate lines, equivalent to in . For irregular shapes, area is computed via , such as \int_a^b f(x) \, dx for regions bounded by a y = f(x) from x = a to x = b, generalizing polygonal approximations through limits of Riemann sums.
The underlying structure for these measurements is the , which in Cartesian coordinates defines the as
ds^2 = dx^2 + dy^2.
This diagonal tensor g_{ij} = \delta_{ij} () encodes the flat geometry, where distances and areas follow from integrating along paths or over regions, consistent with at each point.

Non-Euclidean Geometries

Curved Surfaces

In two-dimensional spaces realized as curved surfaces, the intrinsic geometry is determined by the distribution of , which affects properties like the behavior of lines and areas without reference to an embedding space. This is captured by the K, introduced by in his seminal 1827 work Disquisitiones generales circa superficies curvas. Gauss defined K intrinsically as a measure invariant under bending of the surface, later expressed as the product of the two principal curvatures k_1 and k_2 at a point, K = k_1 k_2. A surface is flat if K = 0 everywhere, elliptic if K > 0, and hyperbolic if K < 0; these distinctions arise from how the surface deviates from local flatness, influencing and angle sums in polygons. A classic example of positive Gaussian curvature is the sphere of radius r, where K = 1/r^2 is constant and positive. On a sphere, initially parallel great circles (geodesics) converge toward each other, violating the Euclidean parallel postulate, as the positive curvature causes paths to curve inward relative to flat space. In contrast, the cylinder provides an example of zero Gaussian curvature, K = 0, making it a developable surface that can be flattened onto a plane without distortion, preserving Euclidean geometry locally despite its extrinsic bending. These examples illustrate how curvature governs the global structure: positive K leads to closed, finite spaces like the sphere, while zero K allows indefinite extension like the plane. Geodesics on curved surfaces are the analogs of straight lines, defined as curves of locally shortest length that satisfy the geodesic equation, derived variationally by Gauss. On a sphere, geodesics are great circles, the intersections of the surface with planes through the center, which close after traversing the full circumference due to the uniform positive curvature. These paths highlight how curvature alters connectivity: unlike Euclidean lines, spherical geodesics may intersect after finite distance, affecting navigation and measurement on the surface. The Gauss-Bonnet theorem, originating from Gauss's analysis of geodesic triangles and generalized by Pierre Ossian Bonnet in 1848, relates the total curvature of a surface region to its topology. For a compact oriented surface S with boundary \partial S, the theorem states \int_S K \, dA + \int_{\partial S} k_g \, ds = 2\pi \chi(S), where k_g is the geodesic curvature of the boundary and \chi(S) is the Euler characteristic. This formula demonstrates that integrated Gaussian curvature over a closed surface equals $2\pi times the Euler characteristic, providing a profound link between local geometry and global topological invariants like genus. For instance, on a sphere (\chi = 2), the total curvature is $4\pi, independent of radius.

Hyperbolic and Elliptic Spaces

In two-dimensional spaces of constant non-zero curvature, elliptic and geometries represent the primary alternatives to flatness, each characterized by distinct modifications to Euclid's and corresponding alterations in fundamental properties like the angle sum of triangles. These geometries emerged from efforts to resolve the of Euclid's fifth postulate, leading to consistent axiomatic systems where space curves uniformly either positively (elliptic) or negatively (). The historical development of these geometries traces to the early 19th century, when mathematicians independently constructed non-Euclidean systems by assuming the parallel postulate false. published the first complete account of in 1829, demonstrating a consistent framework where through a point not on a given line, infinitely many parallels exist. Independently, developed a similar system by the early and published it in 1832 as an appendix to his father's work on geometry, earning recognition as a co-founder of despite initial limited reception. , often realized on the surface of a , followed conceptually from these advances, with its positive implying no parallels at all, as formalized in subsequent axiomatizations. Elliptic geometry describes a space of constant positive , such as the surface of a , where the parallel postulate fails dramatically: through any point not on a given line, no parallels exist, as all lines intersect. In this finite space, the sum of interior in any exceeds 180°, with the excess proportional to the triangle's area; specifically, for a sphere of radius r, the area A of a triangle with angles \alpha, \beta, and \gamma is given by A = r^2 (\alpha + \beta + \gamma - \pi). This formula, known as the spherical excess, highlights how larger triangles encompass greater angular surplus, reflecting the space's compactness and bounded total area of $4\pi r^2./06%3A_Elliptic_Geometry/6.03%3A_Measurement_in_Elliptic_Geometry) Hyperbolic geometry, conversely, features constant negative , where through a point not on a given line, infinitely many parallels can be drawn, diverging from the line. The sum of angles in any is less than 180°, with the defect \pi - (\alpha + \beta + \gamma) determining the area, underscoring the space's infinite extent and in distances. A prominent realization is the , representing the space as the interior of the unit disk with the Riemannian metric ds^2 = \frac{4(dx^2 + dy^2)}{(1 - x^2 - y^2)^2}, which preserves angles (conformal) while distorting straight lines into circular arcs orthogonal to the boundary. Other models include the Klein model, which embeds the space projectively within a disk using straight-line segments as geodesics, facilitating views through projective transformations, and the , which embeds the hyperbolic plane as a sheet in three-dimensional , preserving the inner product for distance calculations. These models demonstrate the consistency and versatility of across embeddings.

Advanced Mathematical Aspects

Relativistic Models

In , the foundational relativistic model involving a single spatial dimension is 1+1 dimensional , often called the Minkowski plane, characterized by the flat ds^2 = -c^2 dt^2 + dx^2. This encodes the invariance of the spacetime interval under Lorentz transformations and serves as the simplest arena for relativistic and . Light cones emerge naturally from this structure, defining the causal boundaries: the future light cone consists of all points reachable by light signals from a given , enclosing timelike paths for massive particles, while spacelike separations outside the cones prohibit causal influence, enforcing the principle of central to . Extending to gravitational models, two-dimensional gravity typically refers to theories in 1+1 dimensional , where the vanishes identically, rendering pure Einstein gravity trivial and propagation-free. To yield non-trivial dynamics, modified actions are used, such as those leading to the simplified R = -8\pi G T, where R is the Ricci scalar and T is the trace of the stress-energy tensor T_{\mu\nu}; the traceless part of the equations often imposes additional constraints, like conformally invariant matter sources. These models, including gravity, capture essential features of and physics in a solvable framework. For analogs involving two spatial dimensions, the Banados-Teitelboim-Zanelli (BTZ) metric in 2+1 dimensional with a negative provides an exact solution, given by ds^2 = -N^2 dt^2 + N^{-2} dr^2 + r^2 \left( d\phi + N^\phi dt \right)^2, with lapse function N^2 = -M + \frac{r^2}{\ell^2} + \frac{J^2}{4r^2} and shift N^\phi = -\frac{J}{2r^2}, where M and J are mass and parameters, and \ell sets the AdS radius; this metric exhibits event horizons and analogous to higher-dimensional Kerr-AdS s. Wormholes and closed timelike curves arise prominently in these low-dimensional relativistic frameworks, particularly in dilaton gravity models. Traversable wormholes, which connect distant regions without horizons blocking passage, require violations of energy conditions, typically achieved via densities threading the throat to counteract . In such 1+1 dimensional setups, dynamical evolutions can transition black holes into stable wormhole end-states during evaporation, while specific topologies permit closed timelike curves, allowing paths that loop back in time and challenging unless regulated by quantum effects. These relativistic models find applications as toy systems to elucidate four-dimensional phenomena, simplifying computations while retaining key qualitative features like horizons and curvature. For instance, in 1+1 dimensional Minkowski describe uniform , transforming the metric to ds^2 = -\left(1 + \frac{g \xi}{c^2}\right)^2 c^2 d\eta^2 + d\xi^2, where \eta is and \xi spatial coordinate for an observer with acceleration g; this reveals an at \xi = -c^2/g, mimicking horizons and illustrating the Unruh temperature for accelerated observers. Such reductions aid in probing in curved and gravitational analogies without the full complexity of higher dimensions.

Complex and Non-Real Representations

Two-dimensional space can be represented using the field of complex numbers \mathbb{C}, which identifies the \mathbb{R}^2 with \mathbb{C} via the that maps each point (x, y) \in \mathbb{R}^2 to the z = x + i y, where i is the satisfying i^2 = -1. This identification equips the plane with algebraic structure beyond vector addition and from \mathbb{R}; specifically, complex addition corresponds to vector addition in \mathbb{R}^2, while complex multiplication z_1 z_2 = (x_1 x_2 - y_1 y_2) + i (x_1 y_2 + y_1 x_2) induces rotations and scalings, representing linear transformations that preserve orientation. Functions analytic on the , known as holomorphic functions, play a central role in this representation, enabling conformal mappings that preserve angles locally. A f(z) = u(x, y) + i v(x, y), with u and v real-valued, is holomorphic at a point if it satisfies the Cauchy-Riemann equations: \frac{\partial u}{\partial x} = \frac{\partial v}{\partial y}, \quad \frac{\partial u}{\partial y} = -\frac{\partial v}{\partial x}, assuming the partial derivatives exist and are continuous. These equations ensure that the f'(z) exists in the complex sense, and holomorphic functions map infinitesimal shapes conformally, preserving oriented angles between curves, which is crucial for applications in and physics. Extensions to non-real number systems further enrich representations of two-dimensional space. The quaternions \mathbb{H}, a four-dimensional division algebra over \mathbb{R}, contain \mathbb{C} as a subalgebra; restricting to the span of $1 and i (setting the j and k components to zero) recovers the complex plane, where quaternionic multiplication reduces to complex multiplication. For discrete analogs, two-dimensional spaces over finite fields \mathbb{F}_q (where q is a prime power) form affine planes of order q, consisting of q^2 points as ordered pairs from \mathbb{F}_q and lines as cosets of one-dimensional subspaces, providing finite geometries useful in combinatorics and coding theory. The provides a projective compactification of the , adjoining a \infty to \mathbb{C} to form the extended complex plane \hat{\mathbb{C}} = \mathbb{C} \cup \{\infty\}, which is homeomorphic to the unit sphere S^2 in \mathbb{R}^3. This compactification is realized via , which maps a point (X, Y, Z) on the unit sphere X^2 + Y^2 + Z^2 = 1 (excluding the (0,0,1)) to the complex plane by the formula z = \frac{X + i Y}{1 - Z}, with the inverse mapping sending z = x + i y to (X, Y, Z) = \left( \frac{2x}{1 + |z|^2}, \frac{2y}{1 + |z|^2}, \frac{|z|^2 - 1}{1 + |z|^2} \right), where |z|^2 = x^2 + y^2, and \infty corresponds to the . This construction endows the plane with a uniform at , facilitating the study of meromorphic functions and transformations as automorphisms of \hat{\mathbb{C}}.

Applications

In Physics

In classical mechanics, two-dimensional space provides a simplified framework for analyzing the motion of particles under the influence of forces, where Newton's second law is expressed in vector form as \mathbf{F} = m \mathbf{a}, with \mathbf{F} and \mathbf{a} being the and vectors in the plane, respectively. This formulation allows for the resolution of motion into x and y components, enabling the study of trajectories and other planar without loss of generality for systems confined to a . Central forces, which depend only on the distance from a fixed point and act along the line connecting the particle to that point, lead to planar orbits in two-dimensional space, conserving and simplifying the to polar coordinates. For gravitational central forces following an , Kepler's laws describe the resulting elliptical orbits: the path is an with the central body at one , the radius vector sweeps equal areas in equal times, and the square of the is proportional to the cube of the semi-major axis. These laws, derived from Newtonian gravity, apply directly to two-body problems approximated in a , such as planetary motion or orbits. Wave propagation in two-dimensional space is governed by the wave equation \frac{\partial^2 \psi}{\partial t^2} = c^2 \left( \frac{\partial^2 \psi}{\partial x^2} + \frac{\partial^2 \psi}{\partial y^2} \right), where \psi(x, y, t) is the wave function, c is the wave speed, and the Laplacian accounts for propagation in the plane. Solutions to this equation describe phenomena like circular wavefronts expanding from a point source or plane waves traveling in a specific direction, with the two-dimensional nature leading to slower energy dissipation compared to three dimensions. Interference patterns arise from the superposition of waves, producing regions of constructive and destructive interference, such as bright and dark fringes in Young's double-slit experiment adapted to a planar medium. In , the two-dimensional infinite , or particle in a box, models a particle confined to a square region of side length L with zero potential inside and infinite walls, yielding quantized energy levels E = \frac{h^2}{8m L^2} (n_x^2 + n_y^2), where h is Planck's constant, m is the particle mass, and n_x, n_y = 1, 2, \dots are quantum numbers. The wave function \psi(x,y) = \sqrt{\frac{4}{L^2}} \sin\left(\frac{n_x \pi x}{L}\right) \sin\left(\frac{n_y \pi y}{L}\right) separates into products of one-dimensional solutions, illustrating degeneracy when different (n_x, n_y) pairs yield the same energy, as in the with E = \frac{h^2}{4 m L^2}. The Aharonov-Bohm effect in two dimensions demonstrates how a charged particle's shift in a double-slit setup is influenced by the of a confined to a region inaccessible to the particle, even where the magnetic field itself is zero. This quantum phenomenon, predicted in the original formulation, shifts the interference pattern by an amount proportional to the enclosed \Phi = \frac{h}{e} \frac{\Delta \theta}{2\pi}, highlighting the physical reality of gauge potentials in planar paths around solenoids. Thermodynamics in two-dimensional systems, such as monolayers or thin films, modifies the ideal gas law to P A = N k T, where P is the two-dimensional (force per unit ), A is the area, N is the number of particles, k is Boltzmann's constant, and T is , derived from the assigning \frac{1}{2} k T per degree of freedom in the plane. Phase transitions in such systems, like the of two-dimensional crystals or superfluid transitions in thin films, exhibit Kosterlitz-Thouless behavior, where topological defects unbind at a critical , exhibiting an or peak in specific heat rather than . These transitions are studied in materials like or monolayers, where confinement enhances fluctuations and alters compared to three-dimensional counterparts.

In Computing and Information

In , two-dimensional space is rendered using either or approaches. represent images as a of , where each pixel stores color information, enabling detailed rendering of complex scenes but resulting in larger file sizes and loss of quality upon scaling. , in contrast, define shapes using mathematical paths and curves, allowing scalable, resolution-independent rendering ideal for illustrations and logos. These methods emerged prominently in the . Transformations in 2D graphics, such as rotation, scaling, and translation, are performed using affine matrices to manipulate objects efficiently. An affine transformation in 2D is represented by a 3x3 homogeneous matrix of the form: \begin{bmatrix} a & b & t_x \\ c & d & t_y \\ 0 & 0 & 1 \end{bmatrix} where a, b, c, d handle linear transformations like scaling and rotation, and t_x, t_y account for translation. This matrix multiplication preserves parallelism and straight lines, making it foundational for modeling and animation pipelines. In data visualization, two-dimensional space is commonly structured as 2D arrays, particularly for representing images where each corresponds to a in a . These arrays store or color values, facilitating operations like filtering and manipulation in image processing. techniques, such as (), project high-dimensional data onto a 2D to reveal patterns while minimizing information loss. Introduced by in 1901, identifies principal axes of variance to transform data into uncorrelated components, often reducing datasets to two dimensions for scatter plots or visualizations. In , two-dimensional space underpins storage capacity in digital images, typically measured in bits per pixel (bpp) to quantify data density. For instance, a image requires 8 bpp for 256 levels, while color images use 24 bpp for RGB channels, balancing and . in 2D signals, which measures uncertainty in distributions, drives compression algorithms like , achieving ratios up to 20:1 by exploiting spatial redundancies through discrete cosine transforms and . The standard, formalized in 1991, applies to quantized coefficients, reducing file sizes for still images without perceptual loss. Algorithms operating in two-dimensional space include pathfinding on grids, such as the , which efficiently finds shortest paths by combining actual costs with estimates. Developed by Hart, Nilsson, and in 1968, A* uses a to explore nodes in grids, minimizing computational overhead in applications like and games. For geometric computations, the algorithm constructs the of a point set in by points by polar and iteratively building the boundary in O(n log n) time. Proposed by in 1972, it scans the sorted points to eliminate concave vertices, forming the minimal enclosing polygon.

References

  1. [1]
    [PDF] Euclidean Space, Cartesian Space, ARROWS, AND VECTORS
    There are two kinds of space used in calculus and analytic geometry: Euclidean Space (ES) and. Cartesian Space (CS). Euclidean Space was invented some ...
  2. [2]
    [PDF] Notes on 2-Dimensional Spaces R versus Euclidean 2-space Linear ...
    Oct 4, 1998 · Euclidean geometry concerns just those properties that figures retain after any transformation that preserves the distances between their points ...
  3. [3]
    [PDF] 1. The Geometry of Euclidean Space
    The Geometry of Euclidean Space. 1.1 Vectors in Two and Three Dimensional Space. Vectors are directed line segments in space represented by directed line ...
  4. [4]
    [PDF] Chapter 5 Basics of Euclidean Geometry - UPenn CIS
    In this section, we consider linear maps between Eu- clidean spaces that preserve the Euclidean norm. Definition 5.3.1 Given any two nontrivial Euclidean spaces ...
  5. [5]
    [PDF] 1 Manifolds
    Definition 1.1. A real, n-dimensional topological manifold is a Hausdorff, second countable topological space which is locally homeomorphic to Rn.
  6. [6]
    Dimension -- from Wolfram MathWorld
    Roughly speaking, it is the number of coordinates needed to specify a point on the object. For example, a rectangle is two-dimensional, while a cube is three- ...
  7. [7]
    [PDF] Euclid's Elements of Geometry - Richard Fitzpatrick
    The geometrical constructions employed in the Elements are restricted to those which can be achieved using a straight-rule and a compass.
  8. [8]
    Spaces of Variable Curvature - University of Pittsburgh
    To summarize: A surface exhibits extrinsic curvature when that surface curves into a higher dimension in an embedding space. A surface exhibits intrinsic ...
  9. [9]
    Euclidean Plane -- from Wolfram MathWorld
    Euclidean Plane. The two-dimensional Euclidean space denoted R^2 . See also. Cartesian Plane, Complex Plane, Euclidean Space. Explore with Wolfram|Alpha.
  10. [10]
    Genus -- from Wolfram MathWorld
    Genus. A topologically invariant property of a surface defined as the largest number of nonintersecting simple closed curves that can be drawn on the surface ...Missing: dimensional | Show results with:dimensional
  11. [11]
    Euler Characteristic -- from Wolfram MathWorld
    - **Definition of Euler Characteristic for Surfaces**: Let a closed surface have genus \( g \). The Euler characteristic is given by the Poincaré formula:
  12. [12]
    Orientable Surface -- from Wolfram MathWorld
    ### Definition and Contrast of Orientable Surface
  13. [13]
    [PDF] classification of surfaces - UChicago Math
    A surface is non-orientable if it is not orientable. For example, a Möbius strip is non-orientable. If we place an ant and a gift on the Möbius strip, if the.
  14. [14]
    Nonorientable Surface -- from Wolfram MathWorld
    A surface such as the Möbius strip or Klein bottle (Gray 1997, pp. 322-323) on which there exists a closed path such that the directrix is reversed when moved ...Missing: dimensional spaces definition examples<|separator|>
  15. [15]
    Simply Connected -- from Wolfram MathWorld
    - **Definition of Simply Connected Space**: A pathwise-connected domain is simply connected if any simple closed curve can be shrunk to a point continuously within the set. In 2D (R²), a bounded subset E is simply connected if both E and R²\E (set difference) are connected.
  16. [16]
    Jordan Curve Theorem -- from Wolfram MathWorld
    The Jordan curve theorem, also called the Jordan-Brouwer theorem (Spanier 1966) states that R^2-J has two components (an inside and outside), with J the ...
  17. [17]
    [PDF] The Jordan Curve Theorem, Formally and Informally
    Jan 31, 2018 · INTRODUCTION. The Jordan curve theorem states that every simple closed pla- nar curve separates the plane into a bounded interior region and ...
  18. [18]
    Cartesian Coordinates -- from Wolfram MathWorld
    Cartesian coordinates are rectilinear two- or three-dimensional coordinates. In 2D, the x-axis is horizontal and y-axis is vertical. In 3D, a z-axis is added.
  19. [19]
    2.3 2D Coordinate Systems & Vectors - Engineering Statics
    The most important coordinate system is the Cartesian system, which was named after the French mathematician René Descartes. In two dimensions the ...Missing: authoritative sources
  20. [20]
    [PDF] Orthogonal Transformation of Cartesian Coordinates in 2D and 3D
    Sep 2, 2012 · The matrix equation that gives us the coordinates of a vector in a new coordinate system rotated by an angle of θ from the original coordinate ...<|control11|><|separator|>
  21. [21]
    [PDF] Homogeneous Coordinates∗
    The homogeneous coordinates [(0, 0, 0)] as an equivalence class includes only one point, i.e., the origin.
  22. [22]
    Difference between Cartesian and polar coordinate systems
    Coordinate systems provide a way to specify a point in space. Cartesian systems use linear distances while polar systems use radial and angular distances.
  23. [23]
    Euclid's Elements, Book I, Proposition 47 - Clark University
    This proposition, I.47, is often called the Pythagorean theorem, called so by Proclus and others centuries after Pythagoras and even centuries after Euclid.
  24. [24]
    Radians Degrees Gradians - Mathematics Magazine
    The concept of radian measure, as opposed to the degree of an angle, is normally credited to Roger Cotes in 1714. He described the radian in everything but name ...
  25. [25]
    [PDF] History of Angle Measurement - International Federation of Surveyors
    Apr 21, 2005 · The history of the mathematical measurement of angles, possibly dates back to 1500BC in. Egypt, where measurements were taken of the Sun's ...
  26. [26]
    Squaring the circle - MacTutor History of Mathematics
    The problem of squaring the circle in the form which we think of it today originated in Greek mathematics and it is not always properly understood.Missing: πr² authoritative source
  27. [27]
    Shoelace Formula -- from Wolfram MathWorld
    The shoelace formula, also known as Gauss's area formula, is a polygon area formula using vertex coordinates, named for its alternating sign placement ...Missing: authoritative source
  28. [28]
    [PDF] Finding areas by integration - Mathcentre
    Integration can be used to calculate areas. In simple cases, the area is given by a single definite integral. But sometimes the integral gives a negative ...Missing: authoritative | Show results with:authoritative
  29. [29]
    Metric Tensor -- from Wolfram MathWorld
    The metric tensor g_(ij) is a function which tells how to compute the distance between any two points in a given space.
  30. [30]
    [PDF] 3.5. The metric tensor
    Dec 5, 2023 · i | ^ D D 2 Euclidean space E2 .R2;ds2. E. /. The Euclidean metric in Cartesian coordinates x1 D x and x2 D y reads: ds2. E WD dx2 C dy2 D gij .
  31. [31]
    [PDF] General Investigations of Curved Surfaces - Project Gutenberg
    In 1827 Gauss presented to the Royal Society of Göttingen his important paper on the theory of surfaces, which seventy-three years afterward the eminent ...
  32. [32]
    Gaussian Curvature -- from Wolfram MathWorld
    Gaussian curvature, also called total curvature, is an intrinsic property of a space independent of the coordinate system used to describe it.
  33. [33]
    Sphere -- from Wolfram MathWorld
    Gaussian curvature. K=1/(a^2),. (26). and mean curvature. H=1/a. (27). Given two points on a sphere, the shortest path on the surface of the sphere which ...
  34. [34]
    Cylinder -- from Wolfram MathWorld
    "cylinder" refers to a solid bounded by a closed generalized cylinder (a.k.a. cylindrical surface) ... (20). Gaussian curvature. K=0,. (21). mean curvature. H=1/( ...
  35. [35]
    Geodesic -- from Wolfram MathWorld
    A geodesic is a locally length-minimizing curve. Equivalently, it is a path that a particle which is not accelerating would follow.
  36. [36]
    Gauss-Bonnet Formula -- from Wolfram MathWorld
    The Gauss-Bonnet formula has several formulations. The simplest one expresses the total Gaussian curvature of an embedded triangle in terms of the total ...
  37. [37]
    Nikolai Ivanovich Lobachevsky (1792 - 1856) - Biography - MacTutor
    ... Lobachevsky and Bolyai were led to their discoveries by Gauss. ... There are other claims made about Lobachevsky and the discovery of non-euclidean geometry which ...
  38. [38]
    János Bolyai (1802 - 1860) - Biography - MacTutor
    By 1824, however, there is evidence to suggest that he had developed most of what would appear in his treatise as a complete system of non-Euclidean geometry.
  39. [39]
    [PDF] Chapter 9 - Poincaré's Disk Model for Hyperbolic Geometry
    For Poincaré's Disk Model we take the set of points that lie inside the unit circle, i.e., the set. Ж 2 = {(x, y) | x2 + y2 < 1}. Note that points on the ...
  40. [40]
    [PDF] Parallels in Hyperbolic Geometry - CSUN
    Aug 4, 2004 · In Hyperbolic geometry there are infinitely many parallels ... . From hyperbolic geometry we know that the angle sum of a triangle is less than ...
  41. [41]
    Poincaré Hyperbolic Disk -- from Wolfram MathWorld
    The Poincaré disk is a model for hyperbolic geometry in which a line is represented as an arc of a circle whose ends are perpendicular to the disk's ...
  42. [42]
    [PDF] Classical theorems on hyperbolic triangles from a projective point of ...
    Using the Cayley-Klein model of hyperbolic geometry and the tools of projec- tive geometry, we present elementary proofs for the hyperbolic versions of some ...
  43. [43]
    [PDF] arXiv:1406.7309v1 [math.MG] 27 Jun 2014
    Jun 27, 2014 · From Klein's point of view, affine geometry is determined by. (and in fact it is identified with) the group of affine transformations, and this.
  44. [44]
    Complex Plane -- from Wolfram MathWorld
    ... is sometimes called an Argand diagram. The complex plane together with the point at infinity C union {infty} is known as the Riemann sphere or...<|separator|>
  45. [45]
    Cauchy-Riemann Equations -- from Wolfram MathWorld
    This fact is used to use conformal mappings to find solutions to physical problems involving scalar potentials such as fluid flow and electrostatics. See also.
  46. [46]
    Conformal Mapping -- from Wolfram MathWorld
    A method due to Szegö gives an iterative approximation to the conformal mapping of a square to a disk, and an exact mapping can be done using elliptic functions ...
  47. [47]
    Quaternion -- from Wolfram MathWorld
    A variety of fractals can be explored in the space of quaternions. For example, fixing j=k=0 gives the complex plane, allowing the Mandelbrot set. By fixing ...
  48. [48]
    Affine Plane -- from Wolfram MathWorld
    A two-dimensional affine geometry constructed over a finite field. For a field F of size n, the affine plane consists of the set of points which are ordered ...
  49. [49]
    Riemann Sphere -- from Wolfram MathWorld
    The Riemann sphere, also called the extended complex plane, is a one-dimensional complex manifold C^* (C-star) which is the one-point compactification of the ...
  50. [50]
    [PDF] Official Worksheet 3: The Riemann Sphere - UC Berkeley math
    Apr 3, 2020 · The northern stereographic projection PN (p) is defined to be the point where the line N, p intersects the x, y-plane. As a formula: PN (p) = x.
  51. [51]
    [PDF] Chapter 4 Forces I
    4.1.2 Newton's Second Law. Experiments show that objects have a property ... vector relation; if we are working in two dimensions, this equation implies both.<|separator|>
  52. [52]
    4.3 Newton's Second Law of Motion: Concept of a System
    Newton's second law of motion states that the acceleration of a system is directly proportional to and in the same direction as the net external force acting on ...Missing: mechanics | Show results with:mechanics
  53. [53]
    [PDF] Kepler's Laws - Central Force Motion - MIT OpenCourseWare
    When the only force acting on a particle is always directed to wards a fixed point, the motion is called central force motion.
  54. [54]
    7.2: Kepler's Laws - Physics LibreTexts
    May 21, 2023 · Kepler's First Law: The paths of bodies trapped in orbits form closed ellipses, with the gravitating body at one of the foci.
  55. [55]
    47 Sound. The wave equation - Feynman Lectures - Caltech
    This behavior of electric fields may be described by saying that if f1(x−ct) is a wave, and if f2(x−ct) is another wave, then their sum is also a wave. This is ...
  56. [56]
    Waves in Two and Three Dimensions - Galileo
    This simple addition of the displacements is termed “interference”, doubtless because if the waves meeting have displacement in opposite directions, the string ...
  57. [57]
    16.5 Interference of Waves – University Physics Volume 1
    In this section, we examine what happens to waves encountering a boundary of a medium or another wave propagating in the same medium.
  58. [58]
    Particles in Two-Dimensional Boxes - Galileo
    ... 2π2/a2. Hence the energy levels in this rectangular well are given by. En,m=ℏ22m(n2π2a2+m2π2b2). with n,m the two quantum numbers needed to label each state.
  59. [59]
    Particle in a 2-Dimensional Box - Chemistry LibreTexts
    Jan 29, 2023 · The value of energy levels with the corresponding combinations and sum of squares of the quantum numbers. \[n^2 \,= \, n_x^2+n_y^2\]. as well ...Applying Boundary Conditions · The Separability of the... · Degeneracy
  60. [60]
    12.4: Ideal Gas Law - Physics LibreTexts
    Nov 5, 2020 · For an ideal gas, from the ideal gas law PV = NkT , PV remains constant through an isothermal process. A curve in a P-V diagram generated by the ...Empirical Derivation · Isotherms · Constant Pressure · Problem Solving
  61. [61]
    [PDF] Two-Dimensional Ferroelectrics - UNL Digital Commons
    Ultrathin crystalline films offer the possibility of exploring phase transitions in the crossover region between two and three dimensions. Second-order ...
  62. [62]
    [PDF] Phase transitions in 2D materials - Ju Li Group - MIT
    Apr 9, 2021 · Experimentally, a phase transition in MoTe2 thin films has been demonstrated at room temperature with a. 0.2% in- plane biaxial strain89.
  63. [63]
    [PDF] History of computer graphics
    1970s - raster graphics. – Gouraud (1971) - diffuse lighting. – Phong (1974) - specular lighting. – Blinn (1974) - curved surfaces, texture. – Catmull (1974) ...
  64. [64]
    [PDF] Computer Graphics: Principles and Practice - Pearsoncmg.com
    Linear and affine transformations are the building blocks of graphics. They occur in modeling, in rendering, in animation, and in just about every other ...
  65. [65]
    [PDF] Introduction to Image Processing - University of Cambridge
    An image is a 2D array of pixels, often with 3 bytes per pixel (red, green, blue), and can be seen as a 2D function.<|separator|>
  66. [66]
    [PDF] Pearson, K. 1901. On lines and planes of closest fit to systems of ...
    Pearson, K. 1901. On lines and planes of closest fit to systems of points in space. Philosophical Magazine ... http://pbil.univ-lyon1.fr/R/pearson1901.pdf.
  67. [67]
    Introduction: Bits Per Pixel and Related Ideas - LEADTOOLS
    If an image is 1 bit per pixel, it is also called a 1-bit image, a black and white image, a 2-color image, or a bitonal image.
  68. [68]
    [PDF] The JPEG Still Picture Compression Standard
    This paper is a revised version of an article by the same title and author which appeared in the April 1991 issue of Communications of the ACM. Abstract. For ...
  69. [69]
    [PDF] astar.pdf - Stanford AI Lab
    This paper describes how heuristic information can be incorporated into a formal mathematical theory of graph searching, which lacks underlying theory.
  70. [70]
    [PDF] an efficient algorith for determining the convex hull of a finite planar set
    In this note we describe an algorithm which determines CH(S) in no more than (n log n)/. (log 2) + cn "operations" where c is a small positive constant which ...