TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Show HN: Hypergraph, a data structure library to generate directed hypergraphs

47 pointsby yamafaktoryalmost 4 years ago

6 comments

jesuslopalmost 4 years ago
What would you use it for?
评论 #28277938 未加载
评论 #28281948 未加载
评论 #28278616 未加载
评论 #28277365 未加载
sterlinmover 3 years ago
For others who also had no idea what a hypergraph is:<p><a href="https:&#x2F;&#x2F;www.quantamagazine.org&#x2F;how-big-data-carried-graph-theory-into-new-dimensions-20210819&#x2F;" rel="nofollow">https:&#x2F;&#x2F;www.quantamagazine.org&#x2F;how-big-data-carried-graph-th...</a>
istoricalalmost 4 years ago
I can&#x27;t be the only person who has wanted to try bringing the wolfram physics project style hypergraph generation rules into some 3D game engine like unity or unreal but was too intimidated to start.<p>I&#x27;ve done some cool stuff with generating fractals like these ones made by Softology<p><a href="https:&#x2F;&#x2F;www.flickr.com&#x2F;photos&#x2F;39445835@N05&#x2F;albums&#x2F;72157691360888484" rel="nofollow">https:&#x2F;&#x2F;www.flickr.com&#x2F;photos&#x2F;39445835@N05&#x2F;albums&#x2F;7215769136...</a><p><a href="https:&#x2F;&#x2F;www.flickr.com&#x2F;photos&#x2F;39445835@N05&#x2F;albums&#x2F;72157681216191183" rel="nofollow">https:&#x2F;&#x2F;www.flickr.com&#x2F;photos&#x2F;39445835@N05&#x2F;albums&#x2F;7215768121...</a> using visons of chaos to create .obj files and then importing them as voxels in unreal engine using voxel plugin, but hit some limits quite quickly in terms of data size &#x2F; memory usage and how large of a fractal structure I could visualize (example: megastructure in this demo of a vr game I was working on <a href="https:&#x2F;&#x2F;photos.app.goo.gl&#x2F;V7NrtG4bCbU3EEwy8" rel="nofollow">https:&#x2F;&#x2F;photos.app.goo.gl&#x2F;V7NrtG4bCbU3EEwy8</a>)<p>but would love to try to create some way to visualize and interact with large hypergraph structures in 3d space like the wolfram ones: <a href="https:&#x2F;&#x2F;writings.stephenwolfram.com&#x2F;data&#x2F;uploads&#x2F;2020&#x2F;04&#x2F;0414img5.png" rel="nofollow">https:&#x2F;&#x2F;writings.stephenwolfram.com&#x2F;data&#x2F;uploads&#x2F;2020&#x2F;04&#x2F;041...</a> <a href="https:&#x2F;&#x2F;writings.stephenwolfram.com&#x2F;data&#x2F;uploads&#x2F;2020&#x2F;04&#x2F;0414img6.png" rel="nofollow">https:&#x2F;&#x2F;writings.stephenwolfram.com&#x2F;data&#x2F;uploads&#x2F;2020&#x2F;04&#x2F;041...</a><p>Wonder if this library could be a good place to start to look into this. you obviously need some language &#x2F; format to store info about hypergraphs and build them up (what this seems like it could help with?) and then some way to render them or create procedural meshes (which in and of itself will be difficult, although I&#x27;ve seen some people have success with stuff like fractal procedural meshes (<a href="https:&#x2F;&#x2F;forums.unrealengine.com&#x2F;t&#x2F;wip-procedural-fractal-mesh-generation&#x2F;29935" rel="nofollow">https:&#x2F;&#x2F;forums.unrealengine.com&#x2F;t&#x2F;wip-procedural-fractal-mes...</a>).<p>The standard noise generation algorithms (perlin, simplex, iq noise, value, voronoi, etc) and rendering algorithms like marching cubes capture all the procedural &#x27;terrain&#x27; &#x2F; structure attention&#x2F;hype in games and media, but I think cinematic sets or game environments built of hypergraphs or fractals are an unmined&#x2F;overloocked resource.<p>if I could get a team of 2-5 and enough to pay them for a few years, I feel like you could combine hypergraphs and fractals &#x27;terrain&#x27; with ue5 nanite to make the memory requirements of the huge &#x2F; high fidelity meshes lower and make some really cool stuff.
评论 #28279907 未加载
trentnelsonover 3 years ago
Hypergraphs are neat; I used them to implement a perfect hash library in C: <a href="https:&#x2F;&#x2F;github.com&#x2F;tpn&#x2F;perfecthash" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;tpn&#x2F;perfecthash</a>.
评论 #28289042 未加载
keeganpoppenover 3 years ago
this feels like the best place to ask if anyone has ever messed with hypergraphdb (<a href="http:&#x2F;&#x2F;www.hypergraphdb.org&#x2F;" rel="nofollow">http:&#x2F;&#x2F;www.hypergraphdb.org&#x2F;</a>). i&#x27;ve never had the chance, but the model has always intrigued me, and it seems to have a bunch of other ambitious diversions, like its agent-y p2p framework, ontology (OWL) -related stuff, and the prolog-y stuff...
junonover 3 years ago
Something missing from the readme that would be interesting: operation complexity as the number of per-edge vertices rises.<p>Or really, any sort of performance characteristics.
评论 #28286391 未加载