Repulsive Curves

#1

Post by lnyan » Fri, Apr 22, 2022, 10:52 AM UTC

Re: Repulsive Curves

#2

Post by arc-in-space » Sat, Apr 23, 2022, 12:57 PM UTC

Hold on, wasn't there a similar paper last year wrt non-intersecting shape/mesh optimization? (edit: I think it was a topology paper actually)

I found this: https://arxiv.org/pdf/2201.06256.pdf but I don't think it's what I'm thinking of.

Re: Repulsive Curves

#3

Post by bwestergard » Sat, Apr 23, 2022, 1:01 PM UTC

The graph layout example is really compelling.

Re: Repulsive Curves

#4

Post by lewiso1 » Sat, Apr 23, 2022, 1:23 PM UTC

One of the insights here is using the “tangent point energy” as part of the repulsion loss function. If anyone’s used, or knows of, a python implementation of this TPE function then please lmk!

Re: Repulsive Curves

#5

Post by iandanforth » Sat, Apr 23, 2022, 1:24 PM UTC

The video has some really interesting / creative examples. Using this for path planning by treating paths as curves through space-time was particularly impressive.

Re: Repulsive Curves

#6

Post by keenancrane » Sat, Apr 23, 2022, 1:36 PM UTC

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

Re: Repulsive Curves

#7

Post by thechao » Sat, Apr 23, 2022, 1:36 PM UTC

arc-in-space wrote: post #2

Hold on, wasn't there a similar paper last year wrt non-intersecting shape/mesh optimization? (edit: I think it was a topology paper actually) I found this: https://arxiv.org/pdf/2201.06256.pdf but I don't think it's what I'm thinking of.

Yes; Keenan Crane does amazing work; his book (and online video series) on Discrete Differential Geometry are really good.

Re: Repulsive Curves

#8

Post by mkl » Sat, Apr 23, 2022, 1:38 PM UTC

arc-in-space wrote: post #2

Hold on, wasn't there a similar paper last year wrt non-intersecting shape/mesh optimization? (edit: I think it was a topology paper actually) I found this: https://arxiv.org/pdf/2201.06256.pdf but I don't think it's what I'm thinking of.

This shape filling curve method probably isn't what you're thinking of either, but it's neat and similar to the OP linked paper in 2D: https://news.ycombinator.com/item?id=25905534 & https://www.vidarholen.net/contents/blog/?p=1062

Re: Repulsive Curves

#9

Post by arc-in-space » Sat, Apr 23, 2022, 1:41 PM UTC

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

Oh, that's actually the one I was looking for. I should have thought to check your publications page first.

Re: Repulsive Curves

#10

Post by ThouYS » Sat, Apr 23, 2022, 1:56 PM UTC

Keenan Crane simply makes the most beautiful papers out there