#computationalGeometry

N-gated Hacker Newsngate
2025-05-17

🧩🔢 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 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? 🤷‍♂️💻
topp.openproblem.net/

Alexandre B A Villares 🐍villares@ciberlandia.pt
2025-04-12

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

mattijn.github.io/topojson/

#geopython #geospacial #GIS #computationalGeometry

Tutor Intellecttutorintellect
2025-02-12

📚Crack the Code of Geometry – Expert Assignment Help is Just a Click Away!
💡 Stop stressing over geometry! Get the support you need today.

✅WhatsApp:- +91-9878492406
📩Email:-help@tutorintellect.com
🌐Visit:- tutorintellect.com/geometry-as

Geometry Homework Help, Geometry Assignment Help, Geometry Tutoring Help
2025-01-12

Meshes.jl has superb functionality for working with computational geometry, from primitives to algorithms juliageometry.github.io/Meshes
#JuliaComputing #computationalgeometry and IO using GeoIO.jl to vtk/vtu etc. for easy visualization

Alexandre B A Villares 🐍villares@ciberlandia.pt
2024-10-01

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 :)

#ComputationalGeometry #Python #DataStructures

# Shown on the upper part of Thonny IDE:

def vs_to_edges(vs):
    return set(frozenset((v, vs[i-1])) for i, v in enumerate(vs))
        
a = vs_to_edges(((1, 0), (1, 1), (0, 1)))
b = vs_to_edges(((0, 1), (1, 1), (1, 0)))
c = vs_to_edges(((1, 0), (0, 1), (1, 1)))

# Then shown on the interactive console
>>> %Run sketch_2024_09_30.py
>>> a == b
True
>>> b == c
True
>>> a == c
True
Alexandre B A Villares 🐍villares@ciberlandia.pt
2024-04-09

@villares@pynews.com.br #ComputationalGeometry and #StraightSkeketons are such a rabbit hole... «Computing Straight Skeletons and Motorcycle Graphs: Theory and Practice»
sthu.org/research/publications

Alexandre B A Villares 🐍villares@ciberlandia.pt
2024-04-09
screenshot from the linked repo
2024-01-08

That suspicious moment where your code apparently not only works, but also solves the problem you’re trying to solve incredibly quickly, but you’re not sure if it actually does because it seems too good to be true and you trust the code about as far as you can throw it…

#programming #ComputationalGeometry #robotics #cplusplus

2024-01-06

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!

#delaunay #indietech #algorithms #computationalgeometry

2023-10-25

Hey #ComputationalGeometry people, do you ever have this mood where you flip-flop between "How many more ****ing edge cases are there?!" and "It can't secretly be *that* simple, can it?"

I swear I'm *badly* overthinking this.

#algorithms #geometry #research

Fabrizio Musacchiopixeltracker@sigmoid.social
2023-10-02

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

🌏 mitpress.mit.edu/9780262547116

#CompNeuro #computationalneuroscience #CogSci

Alexandre B A Villares 🐍villares@ciberlandia.pt
2023-07-31

Today I learned that #PyGEOS and #shapely merged in 2021 and that brought ufunc numpy capabilities to shapely.

shapely.readthedocs.io/en/stab #Python #GIS #GEOS #computationalGeometry #Python #numpy

2023-07-15

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

2023-07-17

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.

#OFF
#ComputationalGeometry

2023-05-10

12:42
I somehow feel like more of a human after my last hci class?? Not what I was expecting #win. Ready to skip my last two classes and conquer more #computationalgeometry.

Caffeine intake since last update:
#2 sips of #tea

No work update

Applied Geometry Labappliedgeometry@sigmoid.social
2022-12-02

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 sciencedirect.com/science/arti q

Anisotropic mean curvature flow maps contours, examples shown for convex and no-convex shapes.
Clément Canonneccanonne@mathstodon.xyz
2022-12-01

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.

Photo of André receiving the certificate, awarded by our computer science students.
Thomas Dickersonelfprince13@mumak.app
2022-11-18

#Introduction thread 2/n (I have **lots** of interests):

Before that #ScientificComputing / #HighPerformanceComputing (#PlasmaPhysics, #Crystallography, #Ecology), and #ComputationalGeometry / #GraphTheory.

Plus a hobby interest in #CreativeComputing + #GameDev.

Client Info

Server: https://mastodon.social
Version: 2025.04
Repository: https://github.com/cyevgeniy/lmst