2/ The NNJ is published by @springernature.com and Birkhauser.

#Architecture #Geometry #Buildingreconstruction #Heritagestudies #Algorithmicdesign #ArchitecturalHistoryandTheory #ComputationalGeometry #MathematicsinArtandArchitecture #SociologyofArchitecture

🎉 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

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

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

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.

Read more here: bit.ly/4qhyH4N #CivicData #RedistrictingScience #DataAndDemocracy #CivicTech #ElectionScience #ComputationalGeometry #AlgorithmicFairness #SocialChoiceTheory

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

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

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

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

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...

🎉 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

Blue noise on the surface of a sphere.

#indiedev #gamedev #computergraphics #computationalgeometry #topology

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

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

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

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

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

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

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

🎉 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

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

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

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

Faster Fréchet Distance under Transformations We study the problem of computing the Fréchet distance between two polygonal curves under transformations. First, we consider translations in the Euclidean plane. Given two curves $π$ and $σ$ of total...

🎉 Our PhD student Zijin Huang's paper "Faster Fréchet Distance under Transformations" has been accepted at #ICALP2025! Check it out here: arxiv.org/abs/2501.12814

🔗 More about ICALP'25: conferences.au.dk/icalp2025
#Research #Theory #Algorithms #ComputationalGeometry #TCSSky

Geometry Homework Help, Geometry Assignment Help, Geometry Tutoring Help

📚Crack the Code of Geometry – Expert Assignment Help
✅WhatsApp:- +91-9878492406
📩Email:-help@tutorintellect.com
🌐Visit:- tutorintellect.com/geometry-ass...

#tutorintellect #geometryonline #geometrymath #computationalgeometry #geometryhomeworkhelp #geometryassignmenthelp #geometrytutoringhelp

📐Stuck on Geometry? Get Reliable Homework Assistance!

✅ +91-9878492406
📩 support@onlinecollegehomeworkhelp.com
🌐 onlinecollegehomeworkhelp.com/geometry-tut...

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

Always nice to see my grad school research cited even if I haven't done anything new in the field for over 25 years. arxiv.org/abs/2412.08165

#ComputationalGeometry #WellSeparatedPairDecomposition #CS

Pop quiz: how can you snap a dam point to a river channel linestring on a sphere?
#gis #hydrology #computationalgeometry