Giter Club home page Giter Club logo

computer-graphics-bounding-volume-hierarchy's People

Contributors

abhimadan avatar alecjacobson avatar psarahdactyl avatar rarora7777 avatar texify[bot] avatar yig avatar

Watchers

 avatar  avatar

computer-graphics-bounding-volume-hierarchy's Issues

Is there any other reason for brute force to be that slow....?

I tried ./intersections ../data/knight.obj ../data/cheburashka.obj
I got the following.. It seems like the brute force is only using triangle_triangle_intersection function, but for that function, I basically just run 6 calls to the ray_intersect_triangle... It should not be that slow...What could be the reason?

Triangle Mesh Intersection Detection

|VA| 2002
|FA| 4000

|VB| 6669
|FB| 13334

Method Time in seconds
brute force 7.13125395775
build trees 0.01540732384
use trees 0.00452184677

AABBTree ray intersection clarification

I am confused by the Distance Query section, should we use bfs for AABBTree_ray_intersect.cpp? If so, what should we use as the distance for deciding the left or right child? I suppose the t value in ray_intersect_box should do the job, but the function is not returning it.

I implemented it following the pseudo code on the textbook, but I found the runtime not very satisfying, it's even slower than the brute force.

Depth-first search result:

Ray Triangle Mesh Intersection

|V| 2050
|F| 4096

Firing 1000 rays...

Method Time in seconds
brute force 0.08437061310
build tree 0.58859753609
use tree 0.29415774345

"left of '.background_color' must have class/struct/union" error in visualize_aabbtree.h

When I try to run rays.cpp in Visual Studio 2019, I get this compile time error that occurs in visualize_aabbtree.h on line 135. After I commented this line out, my code works properly and the Viewer properly renders my AABB tree. However, I think the background color is different than the example pictures.

I am not sure what part of my code causes this error to happen.
rays_nlgd3y8N1i

cmake failed on ubuntu20.04

The error trace is
CMake Error at /usr/share/cmake-3.16/Modules/FindPackageHandleStandardArgs.cmake:146 (message):
Could NOT find OpenGL (missing: OPENGL_opengl_LIBRARY OPENGL_glx_LIBRARY)
Call Stack (most recent call first):
/usr/share/cmake-3.16/Modules/FindPackageHandleStandardArgs.cmake:393 (_FPHSA_FAILURE_MESSAGE)
/usr/share/cmake-3.16/Modules/FindOpenGL.cmake:397 (FIND_PACKAGE_HANDLE_STANDARD_ARGS)
libigl/cmake/libigl.cmake:321 (find_package)
cmake/FindLIBIGL.cmake:36 (include)
CMakeLists.txt:10 (find_package)

I'm sure that I've installed all the packages specified in the assignments.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.