Skip to search formSkip to main contentSkip to account menu

Computational geometry

Known as: CG, Geometric computation 
Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
ACM Computing SurveysActa InformaticaAlgorithmicaAlpha shape

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2007
2007
Computing property variability of polycrystals induced by grain size and orientation uncertainties
2005
2005
Computational geometry based placement migration
Placement migration is a critical step to address a variety of post-placement design closure issues, such as timing, routing… 
2005
2005
REPRESENTATION, CODING AND INTERACTIVE RENDERING OF HIGH- RESOLUTION PANORAMIC IMAGES AND VIDEO USING MPEG-4
In this paper we present an MPEG-4 compliant system for viewing 360° high-resolution spherical panoramic images and videos. The… 
2004
2004
Georouting and Delta-Gathering: Efficient Data Propagation Techniques for GeoSensor Networks
We consider the issue of query and data propagation i the context of geosensor networks over geo-aware sensors. In such networks… 
2003
2003
Efficient Modeling of An Anatomy‐Based Face and Fast 3D Facial Expression Synthesis
This paper presents new methods for efficient modeling and animation of an hierarchical facial model that conforms to the human… 
2002
2002
SIGGRAPH 2002 Course Notes "Sounds Good to Me!" Computational Sound for Graphics, Virtual Reality, and Interactive Systems
This course covers concepts, models, techniques, and systems for simulation and rendering of sound in virtual environments. It… 
1997
1997
Note on Shortest and Nearest Lattice Vectors
Highly Cited
1995
Highly Cited
1995
Computational Kinematic Analysis of Higher Pairs with Multiple Contacts
We present a computational kinematic theory of higher pairs with multiple contacts, including simultaneous contacts, intermittent… 
1992
1992
An optimal algorithm for the maximum two-chain problem
Given a point set p, a chain is a subset C C p of points in which for any two points one is dominated by the other. A two-chain… 
Highly Cited
1984
Highly Cited
1984
CAD-Directed Inspection
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)