Lightnews — Scholar-powered news

Bruno Levy @brunolevy01.bsky.social · 7d

#geogram 1.9.7 is out !
Geogram is a software library of geometric algorithms, it has mesh intersection, remeshing, CSG, Delaunay and Voronoi in 2D and 3D, constrained Delaunay triangulation in 2D ... and much more !
github.com/BrunoLevy/ge...

A collection of 3D meshes constructed from CSG operations.

1 14

Reposted by Bruno Levy

Matthieu Montes @matthieumontes.bsky.social · May 14

New publication out!
doi.org/10.1093/bioi...

VTX is open source and freely accessible for non commercial use! github.com/VTX-Molecula...

Builds available at vtx.drugdesign.fr

GitHub - VTX-Molecular-Visualization/VTX

Contribute to VTX-Molecular-Visualization/VTX development by creating an account on GitHub.

github.com

2 3 15

Bruno Levy @brunolevy01.bsky.social · 16d

Now I leave the floor to @sylefeb2.bsky.social. Next lessons: the #silice language !
github.com/sylefeb/Silice

GitHub - sylefeb/Silice: Silice is an easy-to-learn, powerful hardware description language, that simplifies designing hardware algorithms with parallelism and pipelines.

Silice is an easy-to-learn, powerful hardware description language, that simplifies designing hardware algorithms with parallelism and pipelines. - sylefeb/Silice

github.com

2

Bruno Levy @brunolevy01.bsky.social · 16d

Here: github.com/BrunoLevy/Gr...

GitHub - BrunoLevy/GraphiteThree: Experimental 3D modeler

Experimental 3D modeler. Contribute to BrunoLevy/GraphiteThree development by creating an account on GitHub.

github.com

Bruno Levy @brunolevy01.bsky.social · 16d

Tomorrow at TelecomNancy, another episode, with a demonstration of FemtoRV, the minimalistic Risc-V core, and some experiments with C/C++ programming: we are going to write WRONG programs, see what happens, try to understand what happens, deduce the good habits.

1 6

Bruno Levy @brunolevy01.bsky.social · 16d

Graphite's interactive "CosmoViewer". Explore your cosmologic simulations interactively !

1 2 5

Bruno Levy @brunolevy01.bsky.social · 20d

Thanks !

2

Bruno Levy @brunolevy01.bsky.social · 20d

my Minkowski is both much slower than OpenCascade's and buggy, but I started last month 😀
(and the context is different, it takes polygonal meshes instead of NURBS, but it is no excuse, NURBS are harder I'd say !!)

1 1

Bruno Levy @brunolevy01.bsky.social · 20d

Large-scale semi-discrete optimal transport with distributed Voronoi diagrams,
Final version available here:
www.sciencedirect.com/science/arti...

semi-discrete optimal transport: galaxy clusters and Laguerre diagrams.

4 14

Bruno Levy @brunolevy01.bsky.social · 21d

Fast Minkowski sum, making progress....

An example of a Minkoswki sum, from OpenSCAD test suite

1 12

Bruno Levy @brunolevy01.bsky.social · 21d

Zoom

1

Bruno Levy @brunolevy01.bsky.social · 21d

Another example

1 5

Bruno Levy @brunolevy01.bsky.social · 21d

Is #geogram's Constrained Delaunay Triangulation robust ?
... on the testbench !
github.com/BrunoLevy/ge...

1 2 14

Bruno Levy @brunolevy01.bsky.social · 24d

Some short-yet-interesting programs to run on your softcore:
github.com/BrunoLevy/Ti...

GitHub - BrunoLevy/TinyPrograms: Tiny programs from various sources, for testing softcores

Tiny programs from various sources, for testing softcores - BrunoLevy/TinyPrograms

github.com

1 2

Bruno Levy @brunolevy01.bsky.social · 24d

More resources on the learn-riscv github repo here:
github.com/riscv/learn

GitHub - riscv/learn: Tracking RISC-V Actions on Education, Training, Courses, Monitorships, etc.

Tracking RISC-V Actions on Education, Training, Courses, Monitorships, etc. - GitHub - riscv/learn: Tracking RISC-V Actions on Education, Training, Courses, Monitorships, etc.

github.com

1 2

Bruno Levy @brunolevy01.bsky.social · 24d

Lesson 2: pipelining
github.com/BrunoLevy/le...

A hand-drawn schematic of a pipelined Risc-V core

1 2

Bruno Levy @brunolevy01.bsky.social · 24d

Teaching processor design at Telecom Nancy
Lesson 1: build your own risc-V processor at home using a FPGA
Course notes are here:
github.com/BrunoLevy/le...

Title slide: "adventures with FPGAs", with a composite background made of photos of FPGAs and peripherals

1 7 29

Bruno Levy @brunolevy01.bsky.social · 28d

cc @pltc.bsky.social

1

Bruno Levy @brunolevy01.bsky.social · 28d

RING meeting in Nancy,
Cyprien Plateau--Holleville presented presented his awesome work on exact integration of the differential quantities involved in Partial Optimal Transport. And that's not all: It comes with a combined physsim - Optimal Transport - rendering on the GPU !

Cyprien Plateau--Holleville in front of his title slide at the RING meeting

1 5 12

Bruno Levy @brunolevy01.bsky.social · Sep 15

WIP implementation in #geogram:
github.com/BrunoLevy/ge...

github.com

1

Bruno Levy @brunolevy01.bsky.social · Sep 15

Hichem's method first creates a superset of the Minkowski sum (first image) that needs to be cleaned (second image). For the cleaning phase, my algorithm in dl.acm.org/doi/10.1145/... seems to work reasonably well...

Intermediary result, a superset of the Minkowski sum, obtained after phase I of Hichem Barki's algorithm.

1 1

Bruno Levy @brunolevy01.bsky.social · Sep 15

I'm using Hichem Barki's algorithm (love it, because it does not require decomposition into convex parts):
dl.acm.org/doi/10.1007/...

Contributing vertices-based Minkowski difference (CVMD) of polyhedra and applications | 3D Research

Minkowski sum and difference, well known as dilation and erosion in image analysis, constitute the kernel of mathematical morphology. Extending the interesting results of the later theory from 2D images to 3D meshes is very promising. However, this ...

dl.acm.org

1

Bruno Levy @brunolevy01.bsky.social · Sep 15

Today's result, from OpenSCAD test suite

1

Bruno Levy @brunolevy01.bsky.social · Sep 14

Article is here:
www.sciencedirect.com/science/arti...

Large-scale semi-discrete optimal transport with distributed Voronoi diagrams

In this article, we propose a numerical method to solve semi-discrete optimal transport problems for gigantic pointsets (108 points and more). By push…

www.sciencedirect.com

3

Bruno Levy @brunolevy01.bsky.social · Sep 11

Our article "Large-scale semi-discrete optimal transport with distributed Voronoi diagrams" (with Nicolas Ray, Quentin Merigot and Hugo Leclerc) just got accepted by Journal of Computational Physics. Pushing the limits of Optimal Transport by several orders of magnitude !

A cosmological simulation, showing the cosmic web, with 300 million galaxy clusters. A nice test case for the new algorithm !

1 4 33