Finding all regions defined by a set of pseudorandom circles. Here, 8 input circles gave 37 output regions.
Python using pyclipper for 2d predicates & matplotlib for display. The (probably inefficient and maybe wrong) algorithm for ensuring all regions are found by me using trial and error.
pssst don't tell anyone but the circles are actually just 360-gons.
🧩🔢 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
"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."
📚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:- https://tutorintellect.com/geometry-assignment-help/
#tutorintellect #geometryonline #geometrymath #computationalgeometry #geometryhomeworkhelp #geometryassignmenthelp #geometrytutoringhelp
Meshes.jl has superb functionality for working with computational geometry, from primitives to algorithms https://juliageometry.github.io/MeshesDocs/dev/
#JuliaComputing #computationalgeometry and IO using GeoIO.jl to vtk/vtu etc. for easy visualization
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 :)
@villares@pynews.com.br #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
@villares@pynews.com.br there is a port of polyskel for #blender https://github.com/prochitecture/bpypolyskel
Used for making wonderful roofs! #Python #ComputationalGeometry
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…
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!
Distributed Geometrical Problems
https://peervideo.club/videos/watch/4c9336dc-d85f-4b1f-8f82-1932b88fbaf2
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.
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
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
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.
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
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.
