#ComputationalGeometry

Computational Geometry

1 month ago

🎉 Yuan Sha and Joachim Gudmundsson's paper "Linear time single-source shortest path algorithms in Euclidean graph classes" has been accepted at #SoCG2026!

🔗 More about SoCG'26: computational-geometry.org/cg-week/socg/
👤 @jgudmundsson.bsky.social

#computationalgeometry #theory #algorithms

4 1 1 0

Nuno Fachada

@nunofachada.bsky.social

4 months ago

Structural Tree Extraction from 3D Surfaces This paper introduces a method to extract a hierarchical tree representation from 3D unorganized polygonal data. The proposed approach first extracts a graph representation of the surface, which serve...

The latest preprint by Diogo Andrade proposes a new method to extract tree-like structures from #3Dsurfaces for smarter #proceduralgeneration and #spatialanalysis.

#ULusofona #PCG #computationalgeometry #games #computergames #videogames #steinertree #🎮

arxiv.org/abs/2510.15886

1 1 0 0

@dsi-uchicago.bsky.social

4 months ago

If you fly a plane while maintaining a constant compass heading, you'll trace a STRAIGHT line on a Mercator projection map, but your actual trajectory on the planet will SPIRAL into one of the poles.

#indiedev #gamedev #computergraphics #computationalgeometry #topology

37 7 4 0

Data Science Institute

4 months ago

States are redistricting to help one party but sometimes the move can backfire An unprecedented number of states are considering redrawing their congressional district lines mid-decade.

0 0 0 0

4 months ago

This is my spherical terrain streaming demo sourced with a large dataset (200MB: about 1px every 2km) diced into 1-file per region with LZ4 compression and a TOC for fast pull-a-tile-by-its-ID.

#indiedev #gamedev #computergraphics #computationalgeometry #topology

27 3 1 0

4 months ago

I've extended my terrain streaming libraries to the sphere using HEALPix partitioning. Hysteresis radii for CPU/GPU load/activate, per-frame command budgets and sphere subdivision are all configurable.

#indiedev #gamedev #computergraphics #computationalgeometry #topology

19 4 0 0

5 months ago

Playing a little bit more with my new HEALPix framework. I took this 27360x13680 lat-long map from NASA Scientific Visualization Studio.

#indiedev #gamedev #computergraphics #computationalgeometry #topology

20 4 0 0

5 months ago

Just implemented metric-aware Delaunay Triangulation on the sphere 🟣 Metric-aware => Every triangle respects the spherical metric, not the Euclidean one. Algorithm described below.

#indiedev #gamedev #computergraphics #computationalgeometry #topology

54 8 1 0

A well-separated pair decomposition for low density graphs Low density graphs are considered to be a realistic graph class for modelling road networks. It has advantages over other popular graph classes for road networks, such as planar graphs, bounded highwa...

5 months ago

🎉 Joachim Gudmundsson's paper "A well-separated pair decomposition for low density graphs" has been accepted at #SODA2026!

📝 Paper: arxiv.org/abs/2411.08204
🔗 More about SODA'26: www.siam.org/conferences-...

#Algorithms #TCSSky #ComputationalGeometry #SIAMDA26

3 0 1 1

5 months ago

Blue noise on the surface of a sphere.

#indiedev #gamedev #computergraphics #computationalgeometry #topology

17 4 1 0

5 months ago

Extended my topology libs to work on non-Euclidean domains (spherical, toroidal, etc.) by turning mesh edges into geodesics. Below: Bridson's Poisson disk sampling across different domains.

#indiedev #gamedev #computergraphics #computationalgeometry #topology

48 7 2 0

GetNews.me

@getnews-me.bsky.social

5 months ago

New Algorithm Speeds Up Enumeration of At Most k-Out Polygons

Researchers introduced an algorithm that enumerates at most k‑out polygons with O(n² log n) delay, improving on the previous O(n³ log n) bound. The work was submitted in Sep 2025. getnews.me/new-algorithm-speeds-up-... #computationalgeometry #algorithm

0 0 0 0

5 months ago

Testing my topology (DCEL/half-edge) library a little bit. Some Conway operators on a polyhedron and Catmull-Clark SubDiv. Simple matcap rendering in the viewport.

#indiedev #gamedev #procgen #dcel #halfedge #computationalgeometry #topology

25 5 0 0

5 months ago

My library TopoKit is essentially a DCEL/half-edge wrapper. I've now added support for face/edge/vertex attributes, and propagation of those during mesh operations.

#indiedev #gamedev #procgen #dcel #halfedge #computationalgeometry #topology

32 4 1 0

GetNews.me

@getnews-me.bsky.social

5 months ago

New Study Finds Optimal Polygon Partitioning via Parallel Cuts

Researchers reveal a linear‑time algorithm that achieves the partition number for convex polygons, dividing them into few sub‑polygons with parallel cuts under unit‑width limits. getnews.me/new-study-finds-optimal-... #computationalgeometry #algorithm

0 0 0 0

6 months ago

Poisson disk sampling constrained to another Poisson disk sampling. Valid positions for the large dots are constrained to positions from the small dots.

#gamedev #indiedev #procedural #computationalgeometry #algorithms

17 7 0 0

6 months ago

Little viz of Lloyd's relaxation: iteratively move random points to their Voronoi cell centroids, naturally organizing into a hex-dominant grid. Gray trails show each point's journey from chaos to order.

#voronoi #computationalgeometry #algorithms #math

3 0 1 0

Fabrizio, de Vico Fallani

6 months ago

🎉 André van Renssen and Shuei Sakaguchi (PhD student)'s paper "Local Routing on Ordered Θ-graphs" has been accepted at #ISAAC2025!
🔗 More about ISAAC'25: isaac2025.csie.ncku.edu.tw

#Algorithms, #ComputationalGeometry

3 2 0 0

@fdevicofallani.bsky.social

8 months ago

#computationalgeometry We establish analytical relations between the number of connections in a spatial network and their total length (Supplementary Text 1).

0 0 1 0

onlinecollegehomeworkhelp

@collegehomework.bsky.social

9 months ago

💁‍♂️Your Path to Geometry Mastery
✅ +91-9878492406
📩support@onlinecollegehomeworkhelp.com
🌐 onlinecollegehomeworkhelp.com/geometry-tut...

#onlinecollegehomeworkhelp #geometryonline #geometrymath #computationalgeometry #geometryhomeworkhelp #geometryassignmenthelp #geometrytutoringhelp

0 0 0 0