nowfound

Life & fun · February 26, 2018

An algorithm for smoothly filling holes in 3D meshes

An algorithm for smoothly filling holes in 3D meshes launched on February 26, 2018 with 104 votes, #364 of 2,634 launches that month and more than 95% of that year's launches. The site was still online in September 2026, 8 years on.

Visit erkaman.github.io ↗Alternativestop 14% of February 2018

In plain words

This is an algorithm for repairing damaged 3D meshes by filling holes with smooth surfaces using variational calculus and surface fairing techniques. It is designed for developers and researchers working with 3D mesh data who need to restore broken geometric models. The approach is explained accessibly without assuming prior knowledge of variational calculus, making the mathematical foundations clear to practitioners in computer graphics and 3D modeling.

written from the facts on this page · September 2026

From the sources

$\newcommand{\mvec}[1]{\mathbf{#1}}\newcommand{\gvec}[1]{\boldsymbol{#1}}\definecolor{eqcol2}{RGB}{114,0,172}\definecolor{eqcol1}{RGB}{172,0,114}\definecolor{eqcol3}{RGB}{0,172,114}\definecolor{eqcol4}{RGB}{230,190,120}$In this article, we describe an approach to smoothly filling holes in broken meshes that is based on variational calculus . However, do note that it is not assumed that the reader has experience in variational calculus, and we will instead introduce the necessary concepts from this topic when they are needed. Most of the techniques described in this article are based the description of Surface Fairing in section 4.3 of [1] . In the below image, it is shown how our described…from erkaman.github.io

Does a similar job

all alternatives →
  • Generative Fill with AI and 3D2023 · github.com · ▲360

    Hey all, You've probably seen projects that add objects to an image from a style or text prompt, like InteriorAI (levelsio) and Adobe Firefly. The prevalent issue with these diffusion-based inpainting approaches is that they don't yet have great conditioning on lighting, perspective, and structure. You'll often get incorrect or generic shadows; warped-looking objects; and distorted backgrounds. What is Fill 3D? Fill 3D is an exploration on doing generative fill in 3D to render ultra-realistic results that harmonize with the background image, using industry-standard path tracing, akin to…

  • Mesh·y - Generate Mesh Gradients2022 · meshgradient.in · ▲435

    Generate custom beautiful mesh gradients

  • Formally verified 3D CSG: Trust 93 lines spec, not 1000 lines AI codeJul 2026 · github.com · ▲115

    To my knowledge, this is the first formally verified implementation of a 3D constructive solid geometry (CSG) operation: mesh intersection, implemented in Lean 4 and verified against a concise specification that pins down the surface of the resulting mesh exactly and guarantees practical well-formedness conditions on the triangulation. This project is also an experiment in avoiding having to trust AI-generated code. A human reviewer only needs to read 93 lines of formal specification and run the Lean checker to certify the correctness of the kernel, skipping the intricate 1000+ lines of…

  • Stable Fast 3D from Stability.ai2024 · stability.ai · ▲151

    Rapid 3D asset generation from single images

  • Various shape regularization algorithmsJan 2026 · github.com · ▲78

    I deal with a lot of geometry stuff at work with computer vision and photogrammetry, which usually comes from the real world. It's seldom clean and neat, and I'm often trying to find a way to "make it nice" or "make it pretty". I've always struggled with what that really means formally. That led me to shape regularization (a technique used in computational geometry to clean up geometric data). CGAL had implemented a few methods for that, but there are more ways to do it, which I thought were nice. Also I typically work in Python, so it was nice to have a pure Python library could handle…

More life & fun this month

the category →

Source: Show HN post ↗

Launched alongside, February 2018

the whole month →
  • Find the shortest hyperlinked paths between any two pages on Wikipedia.

    Life & fun · 2018 · sixdegreesofwikipedia.com

  • Witeboard▲1,017

    A real-time whiteboard for your team. No signups required.

    Dev tools · 2018 · witeboard.com

  • Discover your next favorite thing, now on iOS and Android 📱

    Life & fun · 2018

  • PixelSnap▲945

    Measure every pixel on your screen with ease ✨

    Dev tools · 2018 · pixelsnap.com

  • Daily tappable tech news and stories.

    Life & fun · 2018 · sip.fyi

  • Logo▲866

    Clean, simple, hassle-free logo design

    Growth · 2018 · logo.shapefactory.co