__NOTOC__
Geometric modeling is a branch of
applied mathematics
Applied mathematics is the application of mathematical methods by different fields such as physics, engineering, medicine, biology, finance, business, computer science, and industry. Thus, applied mathematics is a combination of mathemati ...
and
computational geometry that studies methods and
algorithms
In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...
for the mathematical description of shapes.
The shapes studied in geometric modeling are mostly two- or three-
dimension
In physics and mathematics, the dimension of a mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any point within it. Thus, a line has a dimension of one (1D) because only one coor ...
al, although many of its tools and principles can be applied to sets of any finite dimension. Today most geometric modeling is done with computers and for computer-based applications.
Two-dimensional models are important in computer
typography
Typography is the art and technique of arranging type to make written language legible, readable and appealing when displayed. The arrangement of type involves selecting typefaces, point sizes, line lengths, line-spacing ( leading), ...
and
technical drawing
Technical drawing, drafting or drawing, is the act and discipline of composing drawings that visually communicate how something functions or is constructed.
Technical drawing is essential for communicating ideas in industry and engineering ...
.
Three-dimensional models are central to
computer-aided design and
manufacturing
Manufacturing is the creation or production of goods with the help of equipment, labor, machines, tools, and chemical or biological processing or formulation. It is the essence of secondary sector of the economy. The term may refer to ...
(CAD/CAM), and widely used in many applied technical fields such as
civil
Civil may refer to:
*Civic virtue, or civility
*Civil action, or lawsuit
* Civil affairs
*Civil and political rights
*Civil disobedience
*Civil engineering
*Civil (journalism), a platform for independent journalism
*Civilian, someone not a membe ...
and
mechanical engineering
Mechanical engineering is the study of physical machines that may involve force and movement. It is an engineering branch that combines engineering physics and mathematics principles with materials science, to design, analyze, manufacture, an ...
,
architecture
Architecture is the art and technique of designing and building, as distinguished from the skills associated with construction. It is both the process and the product of sketching, conceiving, planning, designing, and constructing building ...
,
geology
Geology () is a branch of natural science concerned with Earth and other astronomical objects, the features or rocks of which it is composed, and the processes by which they change over time. Modern geology significantly overlaps all other Ea ...
and
medical image processing
Medical imaging is the technique and process of imaging the interior of a body for clinical analysis and medical intervention, as well as visual representation of the function of some organs or tissues (physiology). Medical imaging seeks to rev ...
.
Geometric models are usually distinguished from
procedural and
object-oriented models, which define the shape implicitly by an opaque
algorithm
In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...
that generates its appearance. They are also contrasted with
digital images and
volumetric model
In 3D computer graphics and 3D modeling, modeling, volumetric meshes are a polygonal representation of the interior volume of an object. Unlike polygon meshes, which represent only the surface as polygons, volumetric meshes also discretize the in ...
s which represent the shape as a subset of a fine regular partition of space; and with
fractal models that give an infinitely recursive definition of the shape. However, these distinctions are often blurred: for instance, a
digital image can be interpreted as a collection of
color
Color (American English) or colour (British English) is the visual perceptual property deriving from the spectrum of light interacting with the photoreceptor cells of the eyes. Color categories and physical specifications of color are assoc ...
ed
square
In Euclidean geometry, a square is a regular quadrilateral, which means that it has four equal sides and four equal angles (90- degree angles, π/2 radian angles, or right angles). It can also be defined as a rectangle with two equal-length a ...
s; and geometric shapes such as
circle
A circle is a shape consisting of all points in a plane that are at a given distance from a given point, the centre. Equivalently, it is the curve traced out by a point that moves in a plane so that its distance from a given point is con ...
s are defined by implicit mathematical equations. Also, a
fractal model yields a parametric or implicit model when its recursive definition is truncated to a finite depth.
Notable awards of the area are the John A. Gregory Memorial Award and the Bézier award.
See also
*
2D geometric modeling A 2D geometric model is a geometric model of an object as a two-dimensional figure, usually on the Euclidean or Cartesian plane.
Even though all material objects are three-dimensional, a 2D geometric model is often adequate for certain flat object ...
*
Architectural geometry
Architecture is the art and technique of designing and building, as distinguished from the skills associated with construction. It is both the process and the product of sketching, conceiving, planning, designing, and constructing buildings o ...
*
Computational conformal geometry
*
Computational topology Algorithmic topology, or computational topology, is a subfield of topology with an overlap with areas of computer science, in particular, computational geometry and computational complexity theory.
A primary concern of algorithmic topology, as its ...
*
Computer-aided engineering
Computer-aided engineering (CAE) is the broad usage of computer software to aid in engineering analysis tasks. It includes , , , durability and optimization. It is included with computer-aided design (CAD) and computer-aided manufacturing (CAM) ...
*
Computer-aided manufacturing
Computer-aided manufacturing (CAM) also known as computer-aided modeling or computer-aided machining is the use of software to control machine tools in the manufacturing of work pieces. This is not the only definition for CAM, but it is the most ...
*
Digital geometry
Digital geometry deals with discrete sets (usually discrete point sets) considered to be digitized models or images of objects of the 2D or 3D Euclidean space.
Simply put, digitizing is replacing an object by a discrete set of its points. Th ...
*
Geometric modeling kernel
A geometric modeling kernel is a solid modeling software component used in computer-aided design (CAD) packages. Available modelling kernels include:
* ACIS is developed and licensed by Spatial Corporation of Dassault Systèmes.
*SMLib is develop ...
*
List of interactive geometry software
Interactive geometry software (IGS) or dynamic geometry environments (DGEs) are computer programs which allow one to create and then manipulate geometric constructions, primarily in plane geometry. In most IGS, one starts construction by putting a ...
*
Parametric equation
*
Parametric surface A parametric surface is a surface in the Euclidean space \R^3 which is defined by a parametric equation with two parameters Parametric representation is a very general way to specify a surface, as well as implicit representation. Surfaces that oc ...
*
Solid modeling
Solid modeling (or solid modelling) is a consistent set of principles for mathematical and computer modeling of three-dimensional shapes '' (solids)''. Solid modeling is distinguished from related areas of geometric modeling and computer graphi ...
*
Space partitioning
In geometry, space partitioning is the process of dividing a space (usually a Euclidean space) into two or more disjoint subsets (see also partition of a set). In other words, space partitioning divides a space into non-overlapping regions. Any ...
References
Further reading
General textbooks:
* This book is out of print and freely available from the author.
*
*
*
*
For multi-resolution (multiple
level of detail) geometric modeling :
*
*
Subdivision methods (such as
subdivision surfaces):
*
*
*
External links
Geometry and Algorithms for CAD (Lecture Note, TU Darmstadt)
Geometric algorithms
Computer-aided design
{{applied-math-stub