Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Repulsive Curves

cs.cmu.edu

Post reply on HN
Print view View original

21–30 of 34 posts

Re: Repulsive Curves

#21

Post by dwallin »

cs702 wrote: post #12

This is immediately useful for a huge number of practical real-world applications. Make sure to watch the short explanatory video (and turn the sound on ) -- here's the direct link: https://www.youtube.com/watch?v=-uXFYpVumh4 The short video is great. The paper looks great (based on a very quick skim; this is an area in which the authors have far more expertise than me). The high-level explanations are great. The web…

The use as a pathfinding technique immediately stood out to me. If I'm understanding the way it works it results in variable speed, making it less useful for some game purposes. But this is super useful for animation. If you are trying to model crowd behavior your entities will seemingly speed up and slow down to allow others to pass but still arrive where you need them to at specific times.

Re: Repulsive Curves

#22

Post by cs702 »

dwallin wrote: post #21
cs702 wrote: post #12

This is immediately useful for a huge number of practical real-world applications. Make sure to watch the short explanatory video (and turn the sound on ) -- here's the direct link: https://www.youtube.com/watch?v=-uXFYpVumh4 The short video is great. The paper looks great (based on a very quick skim; this is an area in which the authors have far more expertise than me). The high-level explanations are great. The web…

The use as a pathfinding technique immediately stood out to me. If I'm understanding the way it works it results in variable speed, making it less useful for some game purposes. But this is super useful for animation. If you are trying to model crowd behavior your entities will seemingly speed up and slow down to allow others to pass but still arrive where you need them to at specific times.

One thoughts I had when first I skimmed the paper is that it should be straightforward to train a small, fast DNN to approximate the technique, and then use the DNN for applications that have more stringent performance requirements, including games.

Re: Repulsive Curves

#23

Post by yowlingcat »

Wow, imagine this could be very useful for a variety of logistics/routing applications (IE train routing, assembly line optimization, self-driving cars). Perhaps this kind of stuff is in play there already and this just helps make it easier to visualize?

Lovely visualizations as well. Really makes it tangible.

Re: Repulsive Curves

#24

Post by rland »

I can think immediately of applications:

- bio engineering -- predicting (?) or designing (?) molecules that are large chains to perform some particular function

- coverage path planning -- sort of a "roomba" problem -- find a continuous path, through a space, that covers the space

- 3-D printing -- find the extrusion path that maximally covers some area or areas with high strength with a minimum amount of material

Re: Repulsive Curves

#25

Post by quag »

keenancrane wrote: post #6

If you liked repulsive curves, you may also enjoy repulsive surfaces: https://www.cs.cmu.edu/~kmcrane/Projects/RepulsiveSurfaces/i... Deep dive into repulsive geometry here: https://youtu.be/dtYGiCpzzbA

Hi Keenan. Do you have advice for how a programmer can get started with implementing repulsive curves if they’re not familiar with the mathematics in the paper and video?

Re: Repulsive Curves

#26

Post by cryptonector »

rland wrote: post #24

I can think immediately of applications: - bio engineering -- predicting (?) or designing (?) molecules that are large chains to perform some particular function - coverage path planning -- sort of a "roomba" problem -- find a continuous path, through a space, that covers the space - 3-D printing -- find the extrusion path that maximally covers some area or areas with high strength with a minimum amount of material

I'm also wondering if this might inspire ideas for how blood vessels end up getting placed by growing bodies, etc.

Re: Repulsive Curves

#27

Post by shadowgovt »

The applications in particular are the piece I find most enjoyable about this publication. The robot path distance maximization, space-filling, and auto-earbud-untangler are pretty neat.

Re: Repulsive Curves

#28

Post by zokier »

This could work well for PCB trace routing optimization too? Handling multiple layers might be bit difficult, but maybe not insurmountable?

Re: Repulsive Curves

#29

Post by [deleted] »

quag wrote: post #25
keenancrane wrote: post #6

If you liked repulsive curves, you may also enjoy repulsive surfaces: https://www.cs.cmu.edu/~kmcrane/Projects/RepulsiveSurfaces/i... Deep dive into repulsive geometry here: https://youtu.be/dtYGiCpzzbA

Hi Keenan. Do you have advice for how a programmer can get started with implementing repulsive curves if they’re not familiar with the mathematics in the paper and video?

[deleted]

Re: Repulsive Curves

#30

Post by gfody »

keenancrane wrote: post #6

If you liked repulsive curves, you may also enjoy repulsive surfaces: https://www.cs.cmu.edu/~kmcrane/Projects/RepulsiveSurfaces/i... Deep dive into repulsive geometry here: https://youtu.be/dtYGiCpzzbA

that talk made it really clear how tangent-point energy is easier to compute than mobius energy but not why it's a good proxy for it, it seems like a semihack
Post reply on HN