Can't Find Delaunay Option in MeshLab > Filters > Remeshing, Simplification and Reconstruction - mesh

I want to make a mesh using Delaunay Triangulation on the point cloud I have in MeshLab. I'm using the latest version of MeshLab, 2022.02
When I go to the menu "Filters" > "Remeshing, Simplification and Reconstruction" I see no option for Delaunay triangulation.
From this question https://stackoverflow.com/questions/61319670/create-a-mesh-no-watertight I see that Delaunay Triangulation should be an option in that menu. I can also see it listed in this video on YouTube (https://www.youtube.com/watch?v=lHKOJ1dbyJI)
Am I doing something wrong? Does Delaunay triangulation needed to be added somehow? Is it an extension? If anyone can enlighten me I would be extremely grateful!!!
Btw, the point cloud is a .xyz text file. It's a list of x,y,z coordinates and nothing else. The text file was converted from an .laz lidar file using lastools (specifically las2txt). The .laz file was downloaded from the USGS lidar explorer (https://apps.nationalmap.gov/lidar-explorer/#/)
What I tried: I loaded the .xyz file into MeshLab, looked in the "Remeshing, Simplification and Reconstruction" menu and completely failed to find Delaunay Triangulation.

Related

Unreal Datasmith Export - How to set Pivotpoint of Datasmith Mesh?

i'm currently developing a Datasmith export feature for an AutoCAD plugin. I'm almost done but I can't figure out how to set the pivot point of a mesh.
I've sticked to the SDK Guidelines here:
https://docs.unrealengine.com/5.0/en-US/datasmith-export-sdk-guidelines/
At some point it says
Mesh pivots must be calculated in the mesh so they don't all end up at 0, 0, 0.
Which is something I whould like to do but I can't find a way in the SDK to set the pivot...
I've expected a function like SetPivotPoint(x,y,z) or something like that on one of these types:
FDatasmithMesh
IDatasmithMeshElement
IDatasmithMeshActorElement
... But nothing :(
Any help please?
I've just understood what is meant by "the pivot point must be baked into the mesh". I've took all the points of the AutoCAD geometries and created meshes out of them as they are. But the mesh itself must be builded around the point where I want the pivot point to be (relative to the mesh).
So I think the correct way to do this is to translate all the points of the ACAD geometry so that the center point (where I want the pivot to be) is 0,0,0.
Then I build the mesh around it and translate the mesh actor, that holds the instance of the mesh, to the position in the scene where the mesh should be.
Edit: That was exactly the solution...just in case anyone else has the same problem.

Is it possible to use the Projection_traits_xy_3 adapter with the "2D Polyline Simplification" package to simplify 2.5D polylines with CGAL?

I need to simplify a set of 2.5D polylines. Specifically, 3D polylines that do not overlap in the XY plane.
I tried to use the Projection_traits_xy_3 adapter with the "2D Polyline Simplification" package from CGAL, but I have compilation errors when calling the function CGAL::Polyline_simplification_2::simplify, after building the triangulation.
If what I'm trying to do is currently possible to do with CGAL, please someone can show me the basic example code.
Thank you for pointing this out. I added the point/segment distance to Projection_traits_xy_3 and added an example in this pull request.

Import edge direction from networkfile

I have a network file created using a tool developed by me, the network file looks like this
GeneA GeneB <-
GeneB GeneC ->
GeneD GeneC ->
GeneD GeneF <-
Importing the network itself was successfully done, but I am looking for a way to import the directions in the network. Since the directions are not always the same, can somebody tell me how to import such directions into cytoscape. I have looked a lot and could not find the solution.
In Cytoscape.js you can put arrows to four different locations (see the documentation for more details).
The standard one for a directed graph would be arrows at the end of edge pointing towards to the target node. This can be achieved by setting target-arrow-shape to a supported shape (such as triangle, tee, vee and etc.). You also need to set the source and target of each edge properly. In your example
GeneA GeneB <-
GeneB would be source and GeneA would be the target,
GeneB GeneC ->
GeneB would be source and GeneC would be the target and so on.
For different arrow types see this example.

cytoscape show traffic between nodes along an animated path

I need to show things moving between nodes along their connection paths similar to this project. I haven't been able to find any examples of it in cytoscape, but I have used cytoscape in the past and prefer to keep using it for this as well. I would appreciate recommendations on how to approach this problem.
You've got a few options...
The easiest is the Marquee visual style. It produces a "marching ants" illusion in the direction of directed edges. Simply to the Styles tab in the Control Panel and select the "Marquee" style. In the EDGE tab, you can choose from 3 different Marquee Line Types. You could imagine mapping these 3 line types to 3 categories (or bins) of traffic density, for example. Or you could use color, thickness and/or transparency in combination with a marquee style to represent traffic density. You can see an example here:
https://youtu.be/MF0zsxEPoPc?t=44
There's also an app for animation! This takes the approach of interpolating any visual style (including position and existence) between any set of key frames you provide. So, for example, you would have a start and finish frame and then CyAnimator would make a movie file for you:
http://apps.cytoscape.org/apps/cyanimator
And yet another completely different approach: with the scripting capabilities of Cytoscape, you can pretty much do whatever you want. The Unit tests for the RCy3 package, for example, ends up being an almost psychedelic display of data vis potential (and the unit tests aren't even at full coverage, shame). So you could direct your own animations in real time with a bit of scripting in R or Python. Here's the RCy3 unit test demo and links to the scripting libs:
https://www.youtube.com/watch?v=IXqbdlUnzUE&t=1s (caution: flashing graphics)
https://bioconductor.org/packages/release/bioc/html/RCy3.html
https://py2cytoscape.readthedocs.io/en/latest/
I'm using cytoscape.js with meteor.js. My elements, stylesheet and vehicles (shown as red dots) are stored in mongo, and can be updated via an external process or edited on-screen. The graph can be restructured or reshaped on the fly, and the vehicles will discover the new least-cost route to reach their target. Moves are queued with eles.animate() Routing is handled by eles.floydWarshall().path(). This might be similar to what you had in mind.

.mesh file "ref" var explanation

I am trying to understand the .mesh files, usually generated for mesh visualization with Medit.
The documentation is here, but it is in french.
The thing I understand is that after every line describing and object in the file (vertex, triangle, tetrahedra, etc.) it comes a ref variable, that in the examples files I have, they usually are 0,1,2,3 and I don't understand what is their purpose.
Can somebody please explain this?
You can get an .mesh example here.
Each reference corresponds to a color in Medit. The colors are arbitrary, and can be changed in Medit (using the GUI or changing a configuration file).
The reference values in the Mesh file refers to a color index. Maybe the program uses this to display the vertices, triangles and tetrahedra with certain colors. You can ignore this value for all practical purposes.