Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Reference of point cloud Laplacian #13

Open
bearinsuke opened this issue Mar 21, 2024 · 5 comments
Open

Reference of point cloud Laplacian #13

bearinsuke opened this issue Mar 21, 2024 · 5 comments

Comments

@bearinsuke
Copy link

Hi,

Thanks for your wonderful contribution!
In your paper: [A Laplacian for Nonmanifold Triangle Meshes], you mentioned the method to build mesh Laplacian with cotangent weights. But I would like to ask about the reference paper in building your point cloud Laplacian.

Regards

@nmwsharp
Copy link
Owner

Hi! Thanks for the interest. You closed this so you may have already figured it out, but for posterity:

The point cloud laplacian is described in Sec 5.7 of that same paper "A Laplacian for Nonmanifold Triangle Meshes". It works by applying the mesh approach to the union of a special collection of local neighborhood triangulations.

@bearinsuke bearinsuke reopened this Mar 26, 2024
@bearinsuke
Copy link
Author

Hi! Yeah, I found the corresponding part in your paper. But I still have a small question: Generally, do you still hold the common way of building Point Cloud Laplacian, with steps of (1) k-nearest neighbors, (2) tangent plane, (3) Delaunay triangulation? I am also not sure that: your major contribution here is to use a tufted cover to optimize the triangulation, but the skeleton of Laplacian computation still follows the previous 3 steps, right?
Thanks!

@nmwsharp
Copy link
Owner

Yep, you've got it right. There are a bunch of subtleties in the details of the various methods, but that is the right structure. And then the Tufted Cover gets applied to the triangulation at the end.

There is also some discussion of this in the second paragraph of Sec 5.7 of the paper, putting the approach in context with others which follow the same strategy.

@bearinsuke
Copy link
Author

Thank you very much for replying this quickly! Besides, I am also quite curious about the volume defined in point cloud Laplacian. Is that equal to the Voronoi area corresponding to the point in the local mesh (Delaunay)? How do we compute that?

@bearinsuke
Copy link
Author

Hi,
I am also quite interested in what your mass matrix in point cloud Laplacian means. Could you please give some hints?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants