Live data from Hacker News

Ask HN: What interesting problems are you working on?

news.ycombinator.com

251–260 of 709 posts

Re: Ask HN: What interesting problems are you working on?

#251
I'm writing a 2D animation library inspired by 3b1b's manim. It's written in Haskell, fairly well documented, and is meant to be used together with external tools such as latex and blender. Design concepts with examples: https://reanimate.readthedocs.io/en/latest/glue_tut/

Source: https://github.com/Lemmih/reanimate

Re: Ask HN: What interesting problems are you working on?

#252
post #137

1.) A solver for the unstructured Euler equations. ...I was intending to volunteer time for an local university project investigating parallels between Holographic light with orbital angular momentum and hydrodynamics (in this case the Euler/Madelung equations). Not sure what happened as... volunteers get lost in the shuffle? Anyway, the solver is fun. 2.) Porting my Python code for nonlinear gradient driven optimiza…

I'm interested about your project #2. As you mentioned B-splines do you deal with trimmed surfaces? Would you have any reading recommendations for someone learning about surface optimisation?

Hey, thanks for your interest! I've avoided trimmed surfaces, in part because I'm interested in doing one or another kinds of analysis on or with the parametric geometry, and trimmed surfaces are not so easy to work with for some of the finer control I want from my optimization tools. (They often cause comparability issues with export between programs as well, but that becomes more important only if somebody uses your stuff ;)

I like other methods of getting local control, or finer shape control of surfaces. In my stuff I've used truncated hierarchical B-splines (THB-splines), which are great for adding detail, but useless for changing topology. People speak highly of (analysis suitable) t-splines but I say they are complicated and subdivision may be better overall now anyway. Generally speaking, I think the whole industry will have to go to subdivision. (Among friends I'd say it may carry right down to poly meshes via differential geometry but those two representations might play well together given the right tools)

Reading recommendations:

For everything you ever wanted to know about a B-spline, including a C++ library implementation from scratch, highly documented and explained: 1.) Piegl and Tiller "The NURBS Book" This includes a tiny bit of shape control via optimization.

For an explanation of the basics of B-spline nonlinear optimization with Lagrange multipliers, focuses on ships, there is a chapter here that takes you to the state of the art, circa 1995: 2.) Nowacki, et al., Computational Geometry for Ships

3.) Tony De-Rose's book "Wavelets for Computer Graphics" actually has some good scripts getting at the basics of wavelet B-splines and some facets of hierarchical parametric geometry.

The above is a start at form parameter design for B-splines. This was okay 20 years ago. It's still importatnt as a basis for understanding optimization of parameterized shape. ---Even subdivision surfaces have control points.

Generally B-splines were found not to be flexible enough for representing local details efficiently. Further, the optimization techniques still require a lot of manual setup to get things right...

The next steps are still in development: -subdivision surfaces are a way forward for shape representation. Generally they were more problematic for computing engineering quantities of interest, especially and precisely where they "go beyond" the B-spline to allow surfaces of greater flexibility -- that is where the analysis suitability breaks down to some extent. Again, this has been patched up in the last couple of decades but still change is slow to come to the engineering industry.

I think it's well worthwhile to look at geometric optimization in computer graphics as well. See The cal-tech multi-res group, Keenan Crane at CMU (geometry collective), and tons of siggraph papers where discrete differential geometry has been leveraged to do neat things with shape. (E.g. curvature flow: https://www.cs.cmu.edu/~kmcrane/Projects/ConformalWillmoreFl... I think there is newer work building off this and adding more complicated constraints but I can't remember off hand. As is they have some already!)

Back to the point: you wanted optimization readings. Well it's mostly in the literature, and the literature is mostly kind of vague when it comes to parametric optimization of B-spline. Though the high points are mentioned, the detail is often hardly much better than you find in Nowacki, 1995. To this end, I have some really specific entry level PDFs that might help, and the first part of my stuff is written up in this paper: https://www.sciencedirect.com/science/article/abs/pii/S01678... This deals mostly with curves, but has a direct extension to surfaces. Automatic differentiation really helps here! (I never published this bit on the extension to do surfaces directly (with all their attendant properties as potential constraints) as my professor said "direct surface optimization was to expensive". Looking at the discrete differential papers as of late, I tend to disagree. )

Re: Ask HN: What interesting problems are you working on?

#253

I'm leading a startup nonprofit exploring policy solutions for America's 100 largest cities. Of course, there are plenty of national and state-level policy organizations; some even dip their toes in the municipal policy scene. But in the cities, most gropus are self-interested or focused on a single issue. We're trying to fill the gap with original research and projects that operationalize the research of others -- t…

Do you have a website? Public policy is an area that seems almost ridiculously unoptimized, so I'm really interested in any organizations that are trying to fix that.

This is the first time I've heard of doing research with the express goal of creating actionable plans, but now that you've brought it up, it seems like that's exactly how policy-focused research should be.

Re: Ask HN: What interesting problems are you working on?

#254

Earlier quoted context omitted.

The Universe is a hierarchy of orders; quarks and gluons, atoms, molecules, cells, multi-cellular and on. So hyperoperators form a natural hierarchy to model multilevel systems. Feynman's Path Integral with the integral removed is just tetration. So I believe the higher operators through self organization/renormalization are directly associated with specific levels of reality, but except for QFT I have no suspicion a…

That explanation was surprisingly accessible, thank you! It also blew my mind. I'd never thought of the building blocks of the universe as forming a hierarchy before, although in retrospect, it feels obvious. Were you being literal when you gave the examples of chemistry as hexation and biology as heptation? If so, why are they those levels specifically? Or were you just using those as examples because they're roughl…

I strongly believe that quantum field theory is at the level of tetration or pentation. The others were possible examples. Thanks for the question.

Re: Ask HN: What interesting problems are you working on?

#256

I'm helping to build a scalable system for delivering high value and life saving medical supplies to hard to reach places via autonomous aircraft. The system is currently operating in Rwanda and Ghana, and aggressively expanding over the next couple years. Specifically, I spend a lot of time thinking about and writing embedded software. The aircraft is fully autonomous and needs to be able to fly home safely even aft…

Zipline?

Re: Ask HN: What interesting problems are you working on?

#257

Earlier quoted context omitted.

Sounds challenging..and agree that adapting this to each municipal area would suck big time of effort. I tried something similar but mostly to figure where the land is being purchased recently in a region. But then land/parcels/addresses system is all over the place and, even that info is not consistent across cities. have you looked at data providers who may have this data?

Agreed, the differences between municipalities makes this really hard to scale. If data providers like the ones you mention don't exist, the two ideas that immediately come to mind are a) becoming that data provider (obviously), or b) building a platform for municipalities to store their land ownership data on. Both sound like interesting problems, and it would be awesome if municipal-level land data was available at…

How do you become that data provider? You need some scalable way to get all that data, right?

Re: Ask HN: What interesting problems are you working on?

#258
post #137

1.) A solver for the unstructured Euler equations. ...I was intending to volunteer time for an local university project investigating parallels between Holographic light with orbital angular momentum and hydrodynamics (in this case the Euler/Madelung equations). Not sure what happened as... volunteers get lost in the shuffle? Anyway, the solver is fun. 2.) Porting my Python code for nonlinear gradient driven optimiza…

Why don't you use Julia for #2?

For the re-write?

Simply for the experience. C++ is more in demand right now, as far as I can tell, sorry to say.

Re: Ask HN: What interesting problems are you working on?

#259

I'm helping to build a scalable system for delivering high value and life saving medical supplies to hard to reach places via autonomous aircraft. The system is currently operating in Rwanda and Ghana, and aggressively expanding over the next couple years. Specifically, I spend a lot of time thinking about and writing embedded software. The aircraft is fully autonomous and needs to be able to fly home safely even aft…

Mind if I contact you and ask you questions about this? I’m interested.

Re: Ask HN: What interesting problems are you working on?

#260
post #127

Still thinking pretty loosely about the trust space, but a few conclusions on my end: LinkedIn is frustrating because people connect even though they don't know each other very well. I spend a lot of time meeting up with strangers (Craigslist, meetups, dating) and generally hoping that the world is good (though it pretty much always turns out to be). Phone number seems to be something that people only exchange when t…

Hmm, similar thoughts but less about trust and more about the psychology of personal networks.

I'm interested in what value we place on connecting people in our network. Say you meet two persons in your travels that might benefit from being connected. What value do you place on making this connection? How does it make you feel? Does it have to have an obvious personal utility?

These are the types of questions I would love to investigate further. Maybe they're kinder, calmer tools that we can build for this specific purpose.

Post reply on HN