News for hackers. Stuff that matters.

A comment on Metaballs and Marching Squares.

Re:Metaballs and Marching Squares by CodeGlitch on Friday January 08, 2021 @03:41AM (#25682820)
Wasn't the algorithm wrapped up in a software patent until about 10/15 years ago? I'm sure I looked into using this when I was in the games industry but couldn't due to the patent.
[ Parent | on HN ]
Re:Metaballs and Marching Squares by maffydub on Friday January 08, 2021 @04:10AM (#25682951)
Yes, I think it's https://patents.google.com/patent/US4719585A/en.

It appears to be specifically the marching cubes (i.e. 3D) algorithm - this article just describes the marching squares (i.e. 2D) algorithm.

[ Parent | on HN ]
Re:Metaballs and Marching Squares by expliced on Friday January 08, 2021 @05:24AM (#25683292)
And people got around the patent by using the marching tetrahedra algorithm, which uses tetrahedrons instead of cubes.
[ Parent | on HN ]
Re:Metaballs and Marching Squares by rzzzt on Friday January 08, 2021 @05:56AM (#25683445)
It did expire in 2005, according to the page.
[ Parent | on HN ]