#ComputationalGeometry
LightNews LightNews
nunofachada.bsky.social
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
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...
arxiv.org
October 24, 2025 at 2:54 PM
topotoylabs.bsky.social
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
October 23, 2025 at 5:52 AM
dsi-uchicago.bsky.social
Read more here: bit.ly/4qhyH4N #CivicData #RedistrictingScience #DataAndDemocracy #CivicTech #ElectionScience #ComputationalGeometry #AlgorithmicFairness #SocialChoiceTheory
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.
bit.ly
October 21, 2025 at 4:13 PM
topotoylabs.bsky.social
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
October 19, 2025 at 12:05 AM
topotoylabs.bsky.social
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
October 17, 2025 at 5:27 AM
topotoylabs.bsky.social
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
October 12, 2025 at 4:11 AM
topotoylabs.bsky.social
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
October 7, 2025 at 2:58 AM
sydneycompsci.bsky.social
🎉 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
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...
arxiv.org
October 6, 2025 at 9:25 PM
topotoylabs.bsky.social
Blue noise on the surface of a sphere.

#indiedev #gamedev #computergraphics #computationalgeometry #topology
October 4, 2025 at 6:12 AM
topotoylabs.bsky.social
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
October 3, 2025 at 8:51 PM
getnews-me.bsky.social
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. https://getnews.me/new-algorithm-speeds-up-enumeration-of-at-most-k-out-polygons/ #computationalgeometry #algorithm
New Algorithm Speeds Up Enumeration of At Most k-Out Polygons
September 18, 2025 at 10:09 AM
topotoylabs.bsky.social
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
September 18, 2025 at 4:33 AM
topotoylabs.bsky.social
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
September 17, 2025 at 6:27 AM
getnews-me.bsky.social
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. https://getnews.me/new-study-finds-optimal-polygon-partitioning-via-parallel-cuts/ #computationalgeometry #algorithm
New Study Finds Optimal Polygon Partitioning via Parallel Cuts
September 17, 2025 at 1:59 AM
topotoylabs.bsky.social
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
September 6, 2025 at 9:27 PM
topotoylabs.bsky.social
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
September 4, 2025 at 1:57 AM
sydneycompsci.bsky.social
🎉 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
isaac2025.csie.ncku.edu.tw
September 2, 2025 at 12:52 AM
fdevicofallani.bsky.social
#computationalgeometry We establish analytical relations between the number of connections in a spatial network and their total length (Supplementary Text 1).
June 20, 2025 at 9:44 AM
collegehomework.bsky.social
💁‍♂️Your Path to Geometry Mastery
✅ +91-9878492406
📩support@onlinecollegehomeworkhelp.com
🌐 onlinecollegehomeworkhelp.com/geometry-tut...

#onlinecollegehomeworkhelp #geometryonline #geometrymath #computationalgeometry #geometryhomeworkhelp #geometryassignmenthelp #geometrytutoringhelp
May 26, 2025 at 10:51 AM
sydneycompsci.bsky.social
🎉 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
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...
arxiv.org
April 29, 2025 at 1:51 AM
tutorintellect.bsky.social
📚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
Geometry Homework Help, Geometry Assignment Help, Geometry Tutoring Help
February 12, 2025 at 5:33 AM
collegehomework.bsky.social
📐Stuck on Geometry? Get Reliable Homework Assistance!

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

#onlinecollegehomeworkhelp #geometrymath #computationalgeometry #geometryhomeworkhelp #geometryassignmenthelp #geometrytutoringhelp
February 12, 2025 at 4:07 AM
paulcallahanmv.bsky.social
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
December 17, 2024 at 6:42 PM
changliao.bsky.social
Pop quiz: how can you snap a dam point to a river channel linestring on a sphere?
#gis #hydrology #computationalgeometry
December 13, 2024 at 6:49 PM