|
List Of Books In Computational Geometry
This is a list of books in computational geometry. There are two major, largely nonoverlapping categories: *Combinatorial computational geometry, which deals with collections of discrete objects or defined in discrete terms: points, lines, polygons, polytopes, etc., and algorithms of discrete/combinatorial character are used *Numerical computational geometry, also known as geometric modeling and computer-aided geometric design (CAGD), which deals with modelling of shapes of real-life objects in terms of curves and surfaces with algebraic representation. Combinatorial computational geometry General-purpose textbooks * *:The book is the first comprehensive monograph on the level of a graduate textbook to systematically cover the fundamental aspects of the emerging discipline of computational geometry. It is written by founders of the field and the first edition covered all major developments in the preceding 10 years. In the aspect of comprehensiveness it was preceded only by the ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Computational Geometry
Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry. While modern computational geometry is a recent development, it is one of the oldest fields of computing with a history stretching back to antiquity. Analysis of algorithms, Computational complexity is central to computational geometry, with great practical significance if algorithms are used on very large datasets containing tens or hundreds of millions of points. For such sets, the difference between O(''n''2) and O(''n'' log ''n'') may be the difference between days and seconds of computation. The main impetus for the development of computational geometry as a discipline was progress in computer graphics and computer-aided design and manufacturing (Computer-aided design, CAD/Compu ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Geometric Intersection Problems
Geometry (; ) is, with arithmetic, one of the oldest branches of mathematics. It is concerned with properties of space such as the distance, shape, size, and relative position of figures. A mathematician who works in the field of geometry is called a '' geometer''. Until the 19th century, geometry was almost exclusively devoted to Euclidean geometry, which includes the notions of point, line, plane, distance, angle, surface, and curve, as fundamental concepts. During the 19th century several discoveries enlarged dramatically the scope of geometry. One of the oldest such discoveries is Carl Friedrich Gauss' ("remarkable theorem") that asserts roughly that the Gaussian curvature of a surface is independent from any specific embedding in a Euclidean space. This implies that surfaces can be studied ''intrinsically'', that is, as stand-alone spaces, and has been expanded into the theory of manifolds and Riemannian geometry. Later in the 19th century, it appeared that geometri ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Princeton University Press
Princeton University Press is an independent publisher with close connections to Princeton University. Its mission is to disseminate scholarship within academia and society at large. The press was founded by Whitney Darrow, with the financial support of Charles Scribner, as a printing press to serve the Princeton community in 1905. Its distinctive building was constructed in 1911 on William Street in Princeton. Its first book was a new 1912 edition of John Witherspoon's ''Lectures on Moral Philosophy.'' History Princeton University Press was founded in 1905 by a recent Princeton graduate, Whitney Darrow, with financial support from another Princetonian, Charles Scribner II. Darrow and Scribner purchased the equipment and assumed the operations of two already existing local publishers, that of the ''Princeton Alumni Weekly'' and the Princeton Press. The new press printed both local newspapers, university documents, ''The Daily Princetonian'', and later added book publishing to it ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Satyan Devadoss
Satyan L. Devadoss is the Fletcher Jones Chair of Applied Mathematics and Professor of Computer Science at the University of San Diego.Curriculum vitae retrieved September 1, 2021. His research concerns and , with inspiration coming from , , and scientific visualization. Academia Dev ...[...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Joseph O'Rourke (professor)
Joseph O'Rourke is the Spencer T. and Ann W. Olin Professor of Computer Science at Smith College and the founding chair of the Smith computer science department. His main research interest is computational geometry. One of O'Rourke's early results was an algorithm for finding the minimum bounding box of a point set in three dimensions when the box is not required to be axis-aligned. The problem is made difficult by the fact that the optimal box may not share any of its face planes with the convex hull of the point set. Nevertheless, O'Rourke found an algorithm for this problem with running time O(n^3). In 1985, O'Rourke was the program chair of the first annual Symposium on Computational Geometry. He was formerly the arXiv moderator for computational geometry and discrete mathematics. In 2012 O'Rourke was named a Fellow of the Association for Computing Machinery A fellow is a concept whose exact meaning depends on context. In learned or professional societies, it refers to ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cambridge University Press
Cambridge University Press is the university press of the University of Cambridge. Granted letters patent by Henry VIII of England, King Henry VIII in 1534, it is the oldest university press A university press is an academic publishing house specializing in monographs and scholarly journals. Most are nonprofit organizations and an integral component of a large research university. They publish work that has been reviewed by schola ... in the world. It is also the King's Printer. Cambridge University Press is a department of the University of Cambridge and is both an academic and educational publisher. It became part of Cambridge University Press & Assessment, following a merger with Cambridge Assessment in 2021. With a global sales presence, publishing hubs, and offices in more than 40 Country, countries, it publishes over 50,000 titles by authors from over 100 countries. Its publishing includes more than 380 academic journals, monographs, reference works, school and uni ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mariette Yvinec
Mariette Yvinec is a French researcher in computational geometry at the French Institute for Research in Computer Science and Automation (INRIA) in Sophia Antipolis. She is one of the developers of CGAL, a software library of computational geometry algorithms. Yvinec is the co-author of two books in computational geometry: *''Géometrie Algorithmique'' (with Jean-Daniel Boissonnat, Edusciences 1995), translated as ''Algorithmic Geometry'' (Hervé Brönnimann, trans., Cambridge University Press, 1998) *''Geometric and Topological Inference ''Geometric and Topological Inference'' is a monograph in computational geometry, computational topology, geometry processing, and topological data analysis, on the problem of inferring properties of an unknown space from a finite point cloud ...'' (with Jean-Daniel Boissonnat and Frédéric Chazal, Cambridge Texts in Applied Mathematics, 2018) References {{DEFAULTSORT:Yvinec, Mariette Year of birth missing (living people) Living pe ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Jean-Daniel Boissonnat
Jean-Daniel Boissonnat (born 18 May 1953) is a French computer scientist, who works as a director of research at the French Institute for Research in Computer Science and Automation (INRIA). He is an invited professor of computational geometry at the Collège de France, holding the Chair in Informatics and Computational Sciences for 2016–2017. Boissonat was one of the founders of the CGAL project for implementing geometric algorithms. With Mariette Yvinec, he is the author of the book ''Algorithmic Geometry'' (Cambridge University Press, 1998, translated from a 1995 edition in French). With Yvinec and Frédéric Chazal, he is the coauthor of ''Geometric and Topological Inference ''Geometric and Topological Inference'' is a monograph in computational geometry, computational topology, geometry processing, and topological data analysis, on the problem of inferring properties of an unknown space from a finite point cloud ...'' (Cambridge University Press, 2018).Reviews of ' ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mark Overmars
Markus Hendrik Overmars (; born 29 September 1958 in Zeist, Netherlands) is a Dutch computer scientist and teacher of game programming known for his game development application GameMaker. GameMaker lets people create computer games using a drag-and-drop interface. He is the former head of the ''Center for Geometry, Imaging, and Virtual Environments'' at Utrecht University, in the Netherlands. This research center concentrates on computational geometry and its application in areas like computer graphics, robotics, geographic information systems, imaging, multimedia, virtual environments, and games. Overmars received his Ph.D. in 1983 from Utrecht University under the supervision of Jan van Leeuwen, and continued to be a member of the faculty of the same university until September 2013. Overmars has published over 100 journal papers, largely on computational geometry, and is the co-author of several books including a widely used computational geometry text. Overmars has also wo ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Marc Van Kreveld
Marc Johan van Kreveld is a Dutch computational geometer, known as one of the authors of the textbook ''Computational Geometry: Algorithms and Applications'' (with Mark de Berg, Otfried Cheong, and Mark Overmars, Springer, 1997; 3rd ed., 2008). Van Kreveld completed his Ph.D. in 1992 at Utrecht University. His dissertation, ''New Results on Data Structures in Computational Geometry'', was supervised by Mark Overmars. He is a professor of computer science at Utrecht University. With Ferran Hurtado, van Kreveld was co-chair of the 2011 Symposium on Computational Geometry The International Symposium on Computational Geometry (SoCG) is an academic conference in computational geometry. It was founded in 1985, and was originally sponsored by the SIGACT and SIGGRAPH Special Interest Groups of the Association for Computi .... He has also worked in geographic information systems, and (with Jürg Nievergelt, Thomas Roos, and Peter Widmayer) is the author of the textbook ''Algorithmic ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Otfried Cheong
Otfried Cheong (formerly Otfried Schwarzkopf) is a German computational geometer working in South Korea at KAIST. He is known as one of the authors of the widely used computational geometry textbook ''Computational Geometry: Algorithms and Applications'' (with Mark de Berg, Marc van Kreveld, and Mark Overmars) and as the developer of Ipe, a vector graphics editor. Cheong completed his doctorate from the Free University of Berlin in 1992 under the supervision of Helmut Alt. He joined KAIST in 2005, after previously holding positions at Utrecht University, Pohang University of Science and Technology, Hong Kong University of Science and Technology, and the Eindhoven University of Technology. Cheong was co-chair of the Symposium on Computational Geometry in 2006, with Nina Amenta. In 2017 he was recognized by the Association for Computing Machinery The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mark De Berg
Mark de Berg is a Dutch computational geometer, known as one of the authors of the textbook ''Computational Geometry: Algorithms and Applications'' (with Otfried Cheong, Marc van Kreveld, and Mark Overmars, Springer, 1997; 3rd ed., 2008). De Berg completed his Ph.D. in 1992 at Utrecht University. His dissertation, ''Efficient Algorithms for Ray Shooting and Hidden Surface Removal'', was supervised by Mark Overmars. He is a professor of computer science at the Eindhoven University of Technology. With David Mount, de Berg was co-chair of the 2003 Symposium on Computational Geometry The International Symposium on Computational Geometry (SoCG) is an academic conference in computational geometry. It was founded in 1985, and was originally sponsored by the SIGACT and SIGGRAPH Special Interest Groups of the Association for Computin .... References External linksHome page* {{DEFAULTSORT:Berg, Mark De Year of birth missing (living people) Living people Dutch computer scientists ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
