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.

Wrapping Meshes with Geodesic Walks

52 pointsby Ameoover 1 year ago

5 comments

nathanrfover 1 year ago
The distortion comes from trying to map R^2 onto the surface of the mesh, since they have different curvature, so they only &quot;match&quot; near the origin.<p>But the random-walk algorithm doesn&#x27;t actually need to happen in R^2; I think it should be relatively straightforward to adapt to walk directly on the mesh.<p>Instead of tracking an &quot;angle&quot;, you just need to track the forward tangent vector. And then walk in very small steps using the geodesic walk algorithm, turning the tangent at each point proportional to the derivative and normal at the new location.<p>It will probably be slower, but it means it will be distortion-free, since you&#x27;re no longer trying to force flat coordinates onto a non-flat surface.<p>Dealing with intersection is more complicated, though - I think you could probably just use an octree structure for acceleration (like the spatial tree in 2D). Since the segments can be each placed (almost) exactly on planar triangle faces, you can just project onto one&#x2F;both of the segments&#x27; containing faces to check for intersection.
评论 #37911755 未加载
ge96over 1 year ago
I wonder if it&#x27;d be worth adding an auto-spin until interacted with, regarding the 3D model at the very bottom of the page. Almost seems like it&#x27;s not interactive at first. The FPS meter is cool.
评论 #37916871 未加载
catapartover 1 year ago
This is badass! Very into proc-gen as a starting point for content creation, but I haven&#x27;t really found much use for proc-gen as a finishing utility. This seems like a great example of that, though! Detailing should be a lot more modular, using this process. I dig it!
curiceover 1 year ago
There&#x27;s a great paper from Ryan Schmidt called &quot;Interactive decal compositing with discrete exponential maps&quot; which tackles this exact problem as well. A more modern variant can be found in the &quot;Vector Heat Method&quot; by the authors of geometry-central, Nicholas Sharp and Keenan Crane, which can compute very accurate &quot;log maps&quot;.<p>It&#x27;s really cool to see this running interactively in the web!! Super slick stuff :)
akomtuover 1 year ago
These trajectories must be how an electron would fly within a chaotic electric field. The field acts on the electron from a perpendicular direction, creating the effect of rotating its velocity vector.