#computationalgeometry — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #computationalgeometry, aggregated by home.social.
-
📢📢 Calling all computational geometers! 📢📢
I'm one endorsement away from trying to publish (lol) my latest paper on arXiv in cs.CG.
If you're an endorsed arXiv author in that category and could spare a tiny act of academic kindness, I'd love to hear from you. 😊 I'll gladly send you the paper before you decide if it is worth your time.
And if you can't help directly, a boost would already help!
#PublishOrPerish #Science #arXiv #csCG #ComputationalGeometry #OpenScience #OpenSource
-
📢📢 Calling all computational geometers! 📢📢
I'm one endorsement away from trying to publish (lol) my latest paper on arXiv in cs.CG.
If you're an endorsed arXiv author in that category and could spare a tiny act of academic kindness, I'd love to hear from you. 😊 I'll gladly send you the paper before you decide if it is worth your time.
And if you can't help directly, a boost would already help!
#PublishOrPerish #Science #arXiv #csCG #ComputationalGeometry #OpenScience #OpenSource
-
"Testing 4 Free Mesh Simplification Tools" -- https://80.lv/articles/testing-4-free-mesh-simplification-tools
This is a summary write-up of a thesis work, "Comparative Analysis of Open-Source Mesh Simplification Methods for Game Development", available here:
https://github.com/L-Gallo/mesh-simplification-study
#MeshSimplification #Meshoptimizer #LOD #ComputationalGeometry #gamedev
-
Benchmark #4 is up! This time it is a simplified milling carve: chew a half-dome out of a solid block with up to 200,000 capsule subtractions, feeding each result back in as the next input.
It's like a 1 Billion Rows Challenge but for mesh booleans.
Only 4 methods broke 1000 steps, only 2 the 10000 steps, and only one 100000 :) (within a 1h budget)
Videos, wireframes, and the raw data in the post:
https://solidean.com/blog/2026/iterated-dome-carve-benchmark/#CAD #ComputationalGeometry #3D #geometry #GeometryProcessing
-
Benchmark #4 is up! This time it is a simplified milling carve: chew a half-dome out of a solid block with up to 200,000 capsule subtractions, feeding each result back in as the next input.
It's like a 1 Billion Rows Challenge but for mesh booleans.
Only 4 methods broke 1000 steps, only 2 the 10000 steps, and only one 100000 :) (within a 1h budget)
Videos, wireframes, and the raw data in the post:
https://solidean.com/blog/2026/iterated-dome-carve-benchmark/#CAD #ComputationalGeometry #3D #geometry #GeometryProcessing
-
A new fun little benchmark: A 10x10x10 grid of cubes: union them all into one solid block, then difference them all back out again. 1999 iterated ops whose correct result is... nothing (the empty set).
This Minecraft-esque case is relatively hard because the intermediate results are completely solid but not necessarily manifold (depending on your definition of choice).
#CAD #ComputationalGeometry #3D #geometry #GeometryProcessing
https://solidean.com/blog/2026/iterated-cube-grid-benchmark/
-
A new fun little benchmark: A 10x10x10 grid of cubes: union them all into one solid block, then difference them all back out again. 1999 iterated ops whose correct result is... nothing (the empty set).
This Minecraft-esque case is relatively hard because the intermediate results are completely solid but not necessarily manifold (depending on your definition of choice).
#CAD #ComputationalGeometry #3D #geometry #GeometryProcessing
https://solidean.com/blog/2026/iterated-cube-grid-benchmark/
-
Yay another mesh boolean benchmark! This time carving a terrain from a cube using sweep-volume-spheres. With fancy videos inside (also from some failure cases with interesting patterns). https://solidean.com/blog/2026/terrain-carve-benchmark/
#CAD #ComputationalGeometry #3D #geometry #GeometryProcessing
-
Yay another mesh boolean benchmark! This time carving a terrain from a cube using sweep-volume-spheres. With fancy videos inside (also from some failure cases with interesting patterns). https://solidean.com/blog/2026/terrain-carve-benchmark/
#CAD #ComputationalGeometry #3D #geometry #GeometryProcessing
-
Athens hosts the 42nd International Symposium on Computational Geometry (SoCG 2026) from June 23 to 26. This gathering remains the definitive forum for the theoretical and mathematical foundations of our field. This year's program highlights significant progress in combinatorial geometry, space-partitioning structures, and high-dimensional algorithmic implementation: the underlying logic for all sophisticated generative design tools. #ComputationalGeometry #SoCG2026 #Mathematics
-
Athens hosts the 42nd International Symposium on Computational Geometry (SoCG 2026) from June 23 to 26. This gathering remains the definitive forum for the theoretical and mathematical foundations of our field. This year's program highlights significant progress in combinatorial geometry, space-partitioning structures, and high-dimensional algorithmic implementation: the underlying logic for all sophisticated generative design tools. #ComputationalGeometry #SoCG2026 #Mathematics
-
Fast calculation of the distance to cubic Bezier curves on the GPU
https://blog.pkh.me/p/46-fast-calculation-of-the-distance-to-cubic-bezier-curves-on-the-gpu.html
#HackerNews #FastCalculation #CubicBezier #GPU #Graphics #Programming #ComputationalGeometry
-
Fast calculation of the distance to cubic Bezier curves on the GPU
https://blog.pkh.me/p/46-fast-calculation-of-the-distance-to-cubic-bezier-curves-on-the-gpu.html
#HackerNews #FastCalculation #CubicBezier #GPU #Graphics #Programming #ComputationalGeometry
-
🧩🔢 Apparently, the nerd safari over at "Open Problems in Computational Geometry" has been tirelessly cataloging unsolved math mysteries since 2001. With a whopping 75+ problems, they now eagerly await your #GitHub Pull Requests to update their existential crisis board. Because, who wouldn't want to spend their free time proving that math still doesn't make sense? 🤷♂️💻
https://topp.openproblem.net/ #OpenProblems #ComputationalGeometry #MathMysteries #PullRequests #NerdSafari #HackerNews #ngated -
🧩🔢 Apparently, the nerd safari over at "Open Problems in Computational Geometry" has been tirelessly cataloging unsolved math mysteries since 2001. With a whopping 75+ problems, they now eagerly await your #GitHub Pull Requests to update their existential crisis board. Because, who wouldn't want to spend their free time proving that math still doesn't make sense? 🤷♂️💻
https://topp.openproblem.net/ #OpenProblems #ComputationalGeometry #MathMysteries #PullRequests #NerdSafari #HackerNews #ngated -
Open Problems in Computational geometry
#HackerNews #OpenProblems #ComputationalGeometry #MathTech #Innovation
-
Open Problems in Computational geometry
#HackerNews #OpenProblems #ComputationalGeometry #MathTech #Innovation
-
"Encode #spatial data as #topology in #Python!
With #topojson it is possible to reduce the size of your spatial data. Mostly by orders of magnitude."
-
"Encode #spatial data as #topology in #Python!
With #topojson it is possible to reduce the size of your spatial data. Mostly by orders of magnitude."
-
Am I the only one who thinks Python's frozensets are amazing and a great way to deal with recognizing duplicated polygons?
If you represent a closed polygon as a sequence of vertices, you might get many different orderings of the same "ring" (clockwise, counter-clockwise, starting at different points of the cycle) and those are for most purposes "the same polygon". It is easy to see that "visually", but how to eliminate those duplicates in code?
If you represent the vertices as a set of edges made with frozensets you get the same result for all the possible rotations/windings that are the same polygon :)
-
Am I the only one who thinks Python's frozensets are amazing and a great way to deal with recognizing duplicated polygons?
If you represent a closed polygon as a sequence of vertices, you might get many different orderings of the same "ring" (clockwise, counter-clockwise, starting at different points of the cycle) and those are for most purposes "the same polygon". It is easy to see that "visually", but how to eliminate those duplicates in code?
If you represent the vertices as a set of edges made with frozensets you get the same result for all the possible rotations/windings that are the same polygon :)
-
@[email protected] #ComputationalGeometry and #StraightSkeketons are such a rabbit hole... «Computing Straight Skeletons and Motorcycle Graphs: Theory and Practice»
https://www.sthu.org/research/publications/files/phdthesis.pdf -
@[email protected] #ComputationalGeometry and #StraightSkeketons are such a rabbit hole... «Computing Straight Skeletons and Motorcycle Graphs: Theory and Practice»
https://www.sthu.org/research/publications/files/phdthesis.pdf -
@[email protected] there is a port of polyskel for #blender https://github.com/prochitecture/bpypolyskel
Used for making wonderful roofs! #Python #ComputationalGeometry -
@[email protected] there is a port of polyskel for #blender https://github.com/prochitecture/bpypolyskel
Used for making wonderful roofs! #Python #ComputationalGeometry -
Runtime delaunay triangulation of 250 moving vertices 🔥
Used the randomized incremental algorithm to calculate the triangulation.
I actually want to calculate voronoi diagrams because you can do some really, really cool things with those!
Gimme DOTS Geometry (Unity Asset) is still on sale btw!
-
New book by Hanspeter Mallot: “From #Geometry to #Behavior.
An Introduction to Spatial #Cognition”“An overview of the mechanisms and evolution of #SpatialCognition, integrating evidence from #psychology, #neuroscience, #CognitiveScience, and #ComputationalGeometry.”
🌏 https://mitpress.mit.edu/9780262547116/from-geometry-to-behavior/
-
Today I learned that #PyGEOS and #shapely merged in 2021 and that brought ufunc numpy capabilities to shapely.
https://shapely.readthedocs.io/en/stable/ #Python #GIS #GEOS #computationalGeometry #Python #numpy
-
Today I learned that #PyGEOS and #shapely merged in 2021 and that brought ufunc numpy capabilities to shapely.
https://shapely.readthedocs.io/en/stable/ #Python #GIS #GEOS #computationalGeometry #Python #numpy
-
This weekend's discovery: in the Object File Format (.off), which is used for representing 3D geometry, it is entirely possible to have vertices defined in the file that do not form part of any face.
Thankfully, my code was very easy to fix once I realised what was going on, though that did take a large chunk of my weekend, since the problem only manifested in circumstances that made everything take a long time to check.
-
This weekend's discovery: in the Object File Format (.off), which is used for representing 3D geometry, it is entirely possible to have vertices defined in the file that do not form part of any face.
Thankfully, my code was very easy to fix once I realised what was going on, though that did take a large chunk of my weekend, since the problem only manifested in circumstances that made everything take a long time to check.
-
I'm trying to decide where to submit a paper on computational geometry. As a matter of principle I'd obviously like it to be open-access, but I can't afford to spend several thousand pounds on it, the way Elsevier et. al. would like me to. On the other hand, I'd also like to avoid places that are so low-circulation that nobody would end up seeing it.
Does anybody have any suggestions or advice? I'll be self-funding any costs.
#Academia
#OpenAccess
#ComputationalGeometry
#AcademicPublishing -
Our paper "Contour parametrization via anisotropic mean curvature flow" is now published online in the journal Applied Mathematics and Computation. 1/3 #AppliedMathematics #AppliedGeometry #ComputationalGeometry #MeanCurvatureFlow #CurveShorteningFlow https://www.sciencedirect.com/science/article/abs/pii/S0096300322007676 q
-
Our paper "Contour parametrization via anisotropic mean curvature flow" is now published online in the journal Applied Mathematics and Computation. 1/3 #AppliedMathematics #AppliedGeometry #ComputationalGeometry #MeanCurvatureFlow #CurveShorteningFlow https://www.sciencedirect.com/science/article/abs/pii/S0096300322007676 q
-
Congratulations to my colleague and friend, André van Renssen, recognised Best Lecturer by our thousands of students! #USydCompSci
André is an indefatigable and wonderful teacher, researcher, and advisor at #USyd, expert in #computationalgeometry and #algorithms.
-
Congratulations to my colleague and friend, André van Renssen, recognised Best Lecturer by our thousands of students! #USydCompSci
André is an indefatigable and wonderful teacher, researcher, and advisor at #USyd, expert in #computationalgeometry and #algorithms.