# Computational Geometry and Mesh Generation

**Type:** Topics  
**Canonical URL:** https://scholariq.org/topics/computational-geometry-and-mesh-generation/

## Facts

| Field | Value |
| --- | --- |
| Description | This cluster of papers focuses on advances in mesh generation algorithms, including Delaunay triangulations, Voronoi diagrams, and centroidal Voronoi tessellations. It also covers topics such as geometric optimization, quality meshing, computational geometry, hexahedral meshing, and approximation algorithms. |
| Domain | Physical Sciences |
| Field | Computer Science |
| OpenAlex ID | t10996 |
| Works | 20 |

## Topic papers all

Showing 15 of 20.

- [AMReX: a framework for block-structured adaptive mesh refinement](https://scholariq.org/papers/amrex-a-framework-for-block-structured-adaptive-mesh-refinement/)
- [Variable Sized Bin Packing](https://scholariq.org/papers/variable-sized-bin-packing/)
- [Iterative Methods in Combinatorial Optimization](https://scholariq.org/papers/iterative-methods-in-combinatorial-optimization/)
- [Rapid collision detection by dynamically aligned DOP-trees](https://scholariq.org/papers/rapid-collision-detection-by-dynamically-aligned-dop-trees/)
- [Minimal hierarchical collision detection](https://scholariq.org/papers/minimal-hierarchical-collision-detection/)
- [Point Cloud Collision Detection](https://scholariq.org/papers/point-cloud-collision-detection/)
- [Tool Path Planning for Compound Surfaces in Spray Forming Processes](https://scholariq.org/papers/tool-path-planning-for-compound-surfaces-in-spray-forming-processes/)
- [Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal](https://scholariq.org/papers/approximating-minimum-bounded-degree-spanning-trees-to-within-one-of-optimal/)
- [A fully partitioned Lagrangian framework for FSI problems characterized by free surfaces, large solid deformations and displacements, and strong added-mass effects](https://scholariq.org/papers/a-fully-partitioned-lagrangian-framework-for-fsi-problems-characterized-by-free/)
- [A trust region algorithm for parametric curve and surface fitting](https://scholariq.org/papers/a-trust-region-algorithm-for-parametric-curve-and-surface-fitting/)
- [Arithmetic and Fourier transform for the PYXIS multi-resolution digital Earth model](https://scholariq.org/papers/arithmetic-and-fourier-transform-for-the-pyxis-multi-resolution-digital-earth/)
- [A simple randomized algorithm for two-dimensional strip packing](https://scholariq.org/papers/a-simple-randomized-algorithm-for-two-dimensional-strip-packing/)
- [Inner sphere trees for proximity and penetration queries](https://scholariq.org/papers/inner-sphere-trees-for-proximity-and-penetration-queries/)
- [Efficient slicing procedure based on adaptive layer depth normal image](https://scholariq.org/papers/efficient-slicing-procedure-based-on-adaptive-layer-depth-normal-image/)
- [Efficient collision detection using fast distance-calculation algorithms for convex and non-convex objects](https://scholariq.org/papers/efficient-collision-detection-using-fast-distance-calculation-algorithms-for/)

## Topic primary papers

- [kDet: Parallel Constant Time Collision Detection for Polygonal Objects](https://scholariq.org/papers/kdet-parallel-constant-time-collision-detection-for-polygonal-objects/)

---
Source: ScholarIQ — public research metadata, principally OpenAlex. See https://scholariq.org/sources/ for provenance and https://scholariq.org/methodology/ for what these figures mean.