Matthew Gordon
f5b0a35635
Replace nalgebra matrix and vector classes with own classes
...
Nalgebra only used to find matrix inverse now.
2020-08-28 23:08:44 -04:00
Matthew Gordon
99cf127c9f
Change a bunch of generics that used with RealType to just use f64
2020-08-18 23:12:28 -04:00
Matthew Gordon
5c2fbf995a
Made some minor improvements suggested by clippy
2020-08-15 00:06:06 -04:00
Matthew Gordon
699c308782
Rewrite BoundingVolumeHierarchy
...
New BVH has much cleaner design and is also using a much better
heuristic for dividing the scene.
Massive speedup (~28x!), presumable from having a heuristic that
actually works. This is still a simple heuristic (sort by
bounding box centres along largest dimension, and then divide into
equal halves) which can definitely be improved.
2020-08-11 23:59:03 -04:00
c322981486
Make BHV contain a BinaryTree instead of being one
2020-07-20 21:46:36 -04:00
b39c7e89b1
Some cleanup of BVH and BinaryTree
2020-07-04 23:16:22 -04:00
231be6a1a5
Add generic BinaryTree struct and use in BoundingVolumeHierarchy
...
No change in runtime, as expected.
2020-07-04 22:09:44 -04:00
90bb7d84af
Big rijiggering of types
2020-06-11 22:13:51 -04:00
8bc2c4b229
Upgrade to nalgebra 0.21
2020-05-22 21:05:30 -04:00
ec1ee394a9
Add documentation for BoundingVolumeHierarchy
2020-04-24 00:32:16 -04:00
8ee1f3a004
Add a bunch of documentation to the raycasting module
2020-04-23 23:58:35 -04:00
1b66995bdd
Replace Vec references with slices in a few places.
2020-04-03 23:34:44 -04:00
c063ff22a4
Replace anonymous tuple with tuple struct to improve readability
2020-04-03 23:33:06 -04:00
5fbed4a17f
Some minor cleanup recommended by clippy
2020-04-03 23:21:38 -04:00
8570e08923
Implement Transform trait for Triangle
...
Still needs more unit tests.
2020-04-03 22:58:00 -04:00
5df3f81359
Implement Transform trait for Plane
...
Still needs unit tests.
2020-04-03 22:57:28 -04:00
a856fcbc21
Make Transform triat use Affine3 instead of the more general Tramsform3
2020-04-03 22:56:28 -04:00
cf8f5e646b
Use Box instead of Arc in BoundingVolumeHierarchy
2020-03-27 21:18:47 -04:00
b13cbe316d
Add Transform trait and implement for Sphere
2020-03-12 21:26:22 -04:00
ad2b9247b8
Use BoundingVolumeHierarchy to accelerate rendering
2020-02-28 23:26:56 -05:00
e52c0772b4
Remove unused import
2020-02-19 08:03:16 -05:00
87b2f2835a
Rename morton_order_value() to morton_order_value_3d()
2020-02-19 08:02:36 -05:00
3c813c4526
More work on BoundingVolumeHierarchy
2020-02-13 20:24:35 -05:00
7bd45c8ad2
First pass at bounding volume hierarchy
2020-02-10 22:23:38 -05:00
d6b5c87759
Create Real trait to replace nalgebra::RealField
...
Real inherits RealField, but I want to add more to it.
2020-02-10 16:52:09 -05:00
c3f3fffc0e
Move axis_aligned_bounding_box to util module
2020-02-06 17:06:46 -05:00
65b5e3c45d
Create util module and move Interval struct to it
2020-02-06 16:49:11 -05:00
8c527d34fc
Add Primitive trait
2020-01-30 17:22:53 -05:00
a0de9c18ba
Implement HasBoundingBox trait for Plane
2020-01-30 16:43:48 -05:00
89aed89b85
Add derive(Debug) for BoundingBox
2020-01-30 16:43:21 -05:00
1044fc3986
Implement HasBoundingBox for Tirangle
2020-01-29 16:50:26 -05:00
e67204b96e
Make BoundingBox::from_points accept any IntoIterator<Point3<T>>
...
...instead of only Vec<Point3<T>>
2020-01-29 16:49:30 -05:00
e5d7a1098d
Add more methods for constructing BoundingBoxes
2020-01-29 08:09:58 -05:00
30a5a9dd0f
Add Interval::expand_to_value(); other minor changes
2020-01-12 12:13:31 -05:00
25ac0bad7f
Fixed bug with empty intervals
2020-01-12 10:45:39 -05:00
75611d47d3
Add HasBoundingBox trait with implementation for Sphere
2020-01-10 17:15:35 -05:00
abf71658b6
Add axis_aligned_bounding_box::BoundingBox::union()
2020-01-10 17:00:09 -05:00
da2208f3f8
Add Interval::union()
2020-01-10 16:46:17 -05:00
5f6733fdb0
Move some declarations around within struct, no change in functionality
2020-01-10 16:21:38 -05:00
ffcfa0009c
Move import that was only used in tests into test module
2020-01-10 16:21:28 -05:00
4ee7338711
Add axis_aligned_bounding_box module
2019-12-31 22:17:15 -05:00
5c8903107a
Add IntersectP trait
...
Like Intersect, but the intersect() function only returns a bool,
not a Optional<IntersectionInfo>.
2019-12-31 22:16:06 -05:00
6639ed813b
Remove some old code that was already commented out
2019-12-31 22:15:13 -05:00
1653174ef6
Make triangle a submodule of raycasting.
2019-12-21 15:29:52 -05:00
c35735f117
Move Plane into it's own submodule
2019-12-21 15:19:16 -05:00
91579745cb
Move Sphere to a submodule
2019-12-21 15:06:48 -05:00
4e7565638a
Move raycsating module into subdirectory
2019-12-21 10:50:59 -05:00
Matthew Gordon
Matthew Gordon