Jump to content

Geometric modeling: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
JMP EAX (talk | contribs)
External links: so barren it's not worth linking to
No edit summary
 
(57 intermediate revisions by 29 users not shown)
Line 1: Line 1:
{{Cleanup bare URLs|date=August 2022}}
'''Geometric modeling''' is a branch of [[applied mathematics]] and [[computational geometry]] that studies methods and [[algorithms]] for the mathematical description of shapes.
{{more citations needed|date=August 2014}}
__NOTOC__


'''Geometric modeling''' is a branch of [[applied mathematics]] and [[computational geometry]] that studies methods and [[algorithms]] for the mathematical description of [[Shape (mathematics)|shapes]].
The shapes studied in geometric modeling are mostly two- or three-[[dimension]]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. [[2D geometric model|Two-dimensional model]]s are important in computer [[typography]] and [[technical drawing]]. [[3D modeling|Three-dimensional model]]s are central to [[computer-aided design]] and [[computer-aided manufacturing|manufacturing]] (CAD/CAM), and widely used in many applied technical fields such as [[civil engineering|civil]] and [[mechanical engineering]], [[architecture]], [[geologic modeling|geology]] and [[medical image processing]].<ref>Handbook of Computer Aided Geometric Design</ref>
The shapes studied in geometric modeling are mostly two- or three-[[dimension]]al (''[[solid figure]]s''), 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. [[2D geometric model|Two-dimensional model]]s are important in computer [[typography]] and [[technical drawing]]. [[3D modeling|Three-dimensional model]]s are central to [[computer-aided design]] and [[computer-aided manufacturing|manufacturing]] (CAD/CAM), and widely used in many applied technical fields such as [[civil engineering|civil]] and [[mechanical engineering]], [[architecture]], [[geologic modeling|geology]] and [[medical image processing]].<ref>Handbook of Computer Aided Geometric Design</ref>


Geometric models are usually distinguished from [[procedural model|procedural]] and [[object-oriented model]]s, which define the shape implicitly by an opaque [[algorithm]] that generates its appearance. They are also contrasted with [[digital image]]s and [[volumetric model]]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]]ed [[square (geometry)|square]]s; and geometric shapes such as [[circle]]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.
Geometric models are usually distinguished from [[procedural modeling|procedural]] and [[object-oriented modeling|object-oriented model]]s, which define the shape implicitly by an opaque [[algorithm]] that generates its appearance.{{citation needed|date=August 2014}} They are also contrasted with [[digital image]]s and [[volumetric model]]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]]ed [[square (geometry)|square]]s; and geometric shapes such as [[circle]]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<ref>http://geometric-modelling.org</ref> and the Bezier award.<ref>http://www.solidmodeling.org/bezier_award.html</ref>
Notable awards of the area are the John A. Gregory Memorial Award<ref>http://geometric-modelling.org</ref> and the Bézier award.<ref>{{Cite web |url=http://www.solidmodeling.org/bezier_award.html |title=Archived copy |access-date=2014-06-20 |archive-date=2014-07-15 |archive-url=https://web.archive.org/web/20140715121544/http://www.solidmodeling.org/bezier_award.html |url-status=dead }}</ref>


==See also==
==See also==
* [[2D geometric modeling]]
* [[Architectural geometry]]
* [[Architectural geometry]]
* [[Conformal geometry|Computational conformal geometry]]
* [[Computational topology]]
* [[Computer-aided engineering]]
* [[Computer-aided engineering]]
* [[Computer-aided manufacturing]]
* [[Computer-aided manufacturing]]
* [[Computational topology]]
* [[Digital geometry]]
* [[Digital geometry]]
* [[Geometric modeling kernel]]
* [[List of interactive geometry software]]
* [[List of interactive geometry software]]
* [[Parametric curve]]s
* [[Parametric equation]]
* [[Parametric surface]]s
* [[Parametric surface]]
* [[Solid modeling]]
* [[Solid modeling]]
* [[Space partitioning]]
* [[Space partitioning]]
Line 21: Line 27:
==References==
==References==
{{Reflist}}
{{Reflist}}

==Further reading==
General textbooks:
* {{cite book|url=http://www.cis.upenn.edu/~jean/gbooks/geom1.html|title=Curves and Surfaces in Geometric Modeling: Theory and Algorithms|author=Jean Gallier|authorlink= Jean Gallier |publisher=Morgan Kaufmann|year=1999}} This book is out of print and freely available from the author.
* {{cite book|author=Gerald E. Farin|title=Curves and Surfaces for CAGD: A Practical Guide|year=2002|publisher=Morgan Kaufmann|isbn=978-1-55860-737-8|edition=5th|url=http://www.farinhansford.com/books/cagd/}}
* {{cite book|author=Michael E. Mortenson|title=Geometric Modeling|year=2006|publisher=Industrial Press|isbn=978-0-8311-3298-9|edition=3rd}}
* {{cite book|author=Ronald Goldman|authorlink=Ron Goldman (mathematician)|title=An Integrated Introduction to Computer Graphics and Geometric Modeling|year=2009|publisher=CRC Press|isbn=978-1-4398-0334-9|edition=1st}}
* {{cite book|author=Nikolay N. Golovanov |title=Geometric Modeling: The mathematics of shapes |publisher=[[CreateSpace Independent Publishing Platform]] |isbn=978-1497473195 |year=2014}}
For multi-resolution (multiple [[Level of detail (computer graphics)|level of detail]]) geometric modeling :
* {{cite book|author1=Armin Iske|author2=Ewald Quak|author3=Michael S. Floater|title=Tutorials on Multiresolution in Geometric Modelling: Summer School Lecture Notes|year=2002|publisher=Springer Science & Business Media|isbn=978-3-540-43639-3}}
* {{cite book|author1=Neil Dodgson|author2=Michael S. Floater|author3=Malcolm Sabin|title=Advances in Multiresolution for Geometric Modelling|year=2006|publisher=Springer Science & Business Media|isbn=978-3-540-26808-6}}
Subdivision methods (such as [[subdivision surface]]s):
* {{cite book|author1=Joseph D. Warren|author2=Henrik Weimer|title=Subdivision Methods for Geometric Design: A Constructive Approach|year=2002|publisher=Morgan Kaufmann|isbn=978-1-55860-446-9}}
* {{cite book|author1=Jörg Peters|author2=Ulrich Reif|title=Subdivision Surfaces|year=2008|publisher=Springer Science & Business Media|isbn=978-3-540-76405-2}}
* {{cite book|author1=Lars-Erik Andersson|author2=Neil Frederick Stewart|title=Introduction to the Mathematics of Subdivision Surfaces|year=2010|publisher=SIAM|isbn=978-0-89871-761-7}}


==External links==
==External links==
* [http://www.mathematik.tu-darmstadt.de/~ehartmann/cdgen0104.pdf Geometry and Algorithms for CAD ] (Lecture Note, TU Darmstadt)
*[http://www.geometrie.tuwien.ac.at/ig/ Geometric Modeling and Industrial Geometry ]

*[http://demonstrations.wolfram.com/topic.html?topic=3D+Graphics&limit=100 Related Wolfram Demonstration Projects]
{{Authority control}}
*K. T. Wong [http://www.eie.polyu.edu.hk/~enktwong/ ], Y. I. Wu & M. Abdulla, “Landmobile Radiowave Multipaths' DOA-Distribution: Assessing Geometric Models by the Open Literature's Empirical Datasets,” IEEE Transactions on Antennas & Propagation, vol. 58, no. 2, pp.&nbsp;946–958, February 2010.[http://www.eie.polyu.edu.hk/~enktwong/ktw/WongKT_APT0310.pdf]
*[http://www.mathematik.tu-darmstadt.de/~ehartmann/cdgen0104.pdf Geometry and Algorithms for CAD ] (Lecture Note, TU Darmstadt)


[[Category:Geometric algorithms]]
[[Category:Geometric algorithms]]
[[Category:Computational science]]
[[Category:Computer-aided design]]
[[Category:Computer-aided design]]
[[Category:Applied geometry]]


{{applied-math-stub}}

Latest revision as of 03:28, 5 March 2023


Geometric modeling is a branch of applied mathematics and computational geometry that studies methods and algorithms for the mathematical description of shapes. The shapes studied in geometric modeling are mostly two- or three-dimensional (solid figures), 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 and technical drawing. Three-dimensional models are central to computer-aided design and manufacturing (CAD/CAM), and widely used in many applied technical fields such as civil and mechanical engineering, architecture, geology and medical image processing.[1]

Geometric models are usually distinguished from procedural and object-oriented models, which define the shape implicitly by an opaque algorithm that generates its appearance.[citation needed] They are also contrasted with digital images and volumetric models 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 colored squares; and geometric shapes such as circles 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[2] and the Bézier award.[3]

See also

[edit]

References

[edit]
  1. ^ Handbook of Computer Aided Geometric Design
  2. ^ http://geometric-modelling.org
  3. ^ "Archived copy". Archived from the original on 2014-07-15. Retrieved 2014-06-20.{{cite web}}: CS1 maint: archived copy as title (link)

Further reading

[edit]

General textbooks:

For multi-resolution (multiple level of detail) geometric modeling :

  • Armin Iske; Ewald Quak; Michael S. Floater (2002). Tutorials on Multiresolution in Geometric Modelling: Summer School Lecture Notes. Springer Science & Business Media. ISBN 978-3-540-43639-3.
  • Neil Dodgson; Michael S. Floater; Malcolm Sabin (2006). Advances in Multiresolution for Geometric Modelling. Springer Science & Business Media. ISBN 978-3-540-26808-6.

Subdivision methods (such as subdivision surfaces):

  • Joseph D. Warren; Henrik Weimer (2002). Subdivision Methods for Geometric Design: A Constructive Approach. Morgan Kaufmann. ISBN 978-1-55860-446-9.
  • Jörg Peters; Ulrich Reif (2008). Subdivision Surfaces. Springer Science & Business Media. ISBN 978-3-540-76405-2.
  • Lars-Erik Andersson; Neil Frederick Stewart (2010). Introduction to the Mathematics of Subdivision Surfaces. SIAM. ISBN 978-0-89871-761-7.
[edit]