Skip to content

FantasyVR/generate_cloud_points

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

generate_cloud_points

Given a 2D triangle mesh, we could randomly generate cloud points that fill in the triangle mesh.

Run

python disp_mesh.py

Or you could use command line arguments: python disp_mesh.py -i data/socks.txt

Triangle Mesh

We provide three tirangle meshes: bunny, armadillo and christmas socks.

Triangle mesh format

numPoints 100
0.1 0.2
....
numTriangles 200
0 1 2
....

Implementation details

  1. Read the triangle mesh with read_obj.py
  2. Find boundary edges using find_boundary.py
  3. Generate random points p in the AABB of triangle mesh
  4. Shoot a ray from p and count how many time the ray intersects with boundary edges
  5. If the number of intersections is even, then the point p is outside the triangle mesh
  6. Otherwise, the point p is inside the triangle mesh
  7. If p is inside the triangle mesh, we add it into the final cloud points field (ti.Vector.field)

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages