readme and maxdistance for raycast

Author: bartofzo

.idea/.idea.NativeTrees/.idea/indexLayout.xml

@@ -0,0 +1,169 @@
+%YAML 1.1
+%TAG !u! tag:unity3d.com,2011:
+--- !u!29 &1
+OcclusionCullingSettings:
+  m_ObjectHideFlags: 0
+  serializedVersion: 2
+  m_OcclusionBakeSettings:
+    smallestOccluder: 5
+    smallestHole: 0.25
+    backfaceThreshold: 100
+  m_SceneGUID: 00000000000000000000000000000000
+  m_OcclusionCullingData: {fileID: 0}
+--- !u!104 &2
+RenderSettings:
+  m_ObjectHideFlags: 0
+  serializedVersion: 9
+  m_Fog: 0
+  m_FogColor: {r: 0.5, g: 0.5, b: 0.5, a: 1}
+  m_FogMode: 3
+  m_FogDensity: 0.01
+  m_LinearFogStart: 0
+  m_LinearFogEnd: 300
+  m_AmbientSkyColor: {r: 0.212, g: 0.227, b: 0.259, a: 1}
+  m_AmbientEquatorColor: {r: 0.114, g: 0.125, b: 0.133, a: 1}
+  m_AmbientGroundColor: {r: 0.047, g: 0.043, b: 0.035, a: 1}
+  m_AmbientIntensity: 1
+  m_AmbientMode: 0
+  m_SubtractiveShadowColor: {r: 0.42, g: 0.478, b: 0.627, a: 1}
+  m_SkyboxMaterial: {fileID: 10304, guid: 0000000000000000f000000000000000, type: 0}
+  m_HaloStrength: 0.5
+  m_FlareStrength: 1
+  m_FlareFadeSpeed: 3
+  m_HaloTexture: {fileID: 0}
+  m_SpotCookie: {fileID: 10001, guid: 0000000000000000e000000000000000, type: 0}
+  m_DefaultReflectionMode: 0
+  m_DefaultReflectionResolution: 128
+  m_ReflectionBounces: 1
+  m_ReflectionIntensity: 1
+  m_CustomReflection: {fileID: 0}
+  m_Sun: {fileID: 0}
+  m_IndirectSpecularColor: {r: 0.12731713, g: 0.13414736, b: 0.121078536, a: 1}
+  m_UseRadianceAmbientProbe: 0
+--- !u!157 &3
+LightmapSettings:
+  m_ObjectHideFlags: 0
+  serializedVersion: 12
+  m_GIWorkflowMode: 1
+  m_GISettings:
+    serializedVersion: 2
+    m_BounceScale: 1
+    m_IndirectOutputScale: 1
+    m_AlbedoBoost: 1
+    m_EnvironmentLightingMode: 0
+    m_EnableBakedLightmaps: 1
+    m_EnableRealtimeLightmaps: 0
+  m_LightmapEditorSettings:
+    serializedVersion: 12
+    m_Resolution: 2
+    m_BakeResolution: 40
+    m_AtlasSize: 1024
+    m_AO: 0
+    m_AOMaxDistance: 1
+    m_CompAOExponent: 1
+    m_CompAOExponentDirect: 0
+    m_ExtractAmbientOcclusion: 0
+    m_Padding: 2
+    m_LightmapParameters: {fileID: 0}
+    m_LightmapsBakeMode: 1
+    m_TextureCompression: 1
+    m_FinalGather: 0
+    m_FinalGatherFiltering: 1
+    m_FinalGatherRayCount: 256
+    m_ReflectionCompression: 2
+    m_MixedBakeMode: 2
+    m_BakeBackend: 1
+    m_PVRSampling: 1
+    m_PVRDirectSampleCount: 32
+    m_PVRSampleCount: 512
+    m_PVRBounces: 2
+    m_PVREnvironmentSampleCount: 256
+    m_PVREnvironmentReferencePointCount: 2048
+    m_PVRFilteringMode: 1
+    m_PVRDenoiserTypeDirect: 1
+    m_PVRDenoiserTypeIndirect: 1
+    m_PVRDenoiserTypeAO: 1
+    m_PVRFilterTypeDirect: 0
+    m_PVRFilterTypeIndirect: 0
+    m_PVRFilterTypeAO: 0
+    m_PVREnvironmentMIS: 1
+    m_PVRCulling: 1
+    m_PVRFilteringGaussRadiusDirect: 1
+    m_PVRFilteringGaussRadiusIndirect: 5
+    m_PVRFilteringGaussRadiusAO: 2
+    m_PVRFilteringAtrousPositionSigmaDirect: 0.5
+    m_PVRFilteringAtrousPositionSigmaIndirect: 2
+    m_PVRFilteringAtrousPositionSigmaAO: 1
+    m_ExportTrainingData: 0
+    m_TrainingDataDestination: TrainingData
+    m_LightProbeSampleCountMultiplier: 4
+  m_LightingDataAsset: {fileID: 0}
+  m_LightingSettings: {fileID: 0}
+--- !u!196 &4
+NavMeshSettings:
+  serializedVersion: 2
+  m_ObjectHideFlags: 0
+  m_BuildSettings:
+    serializedVersion: 2
+    agentTypeID: 0
+    agentRadius: 0.5
+    agentHeight: 2
+    agentSlope: 45
+    agentClimb: 0.4
+    ledgeDropHeight: 0
+    maxJumpAcrossDistance: 0
+    minRegionArea: 2
+    manualCellSize: 0
+    cellSize: 0.16666667
+    manualTileSize: 0
+    tileSize: 256
+    accuratePlacement: 0
+    maxJobWorkers: 0
+    preserveTilesOutsideBounds: 0
+    debug:
+      m_Flags: 0
+  m_NavMeshData: {fileID: 0}
+--- !u!1 &416614298
+GameObject:
+  m_ObjectHideFlags: 0
+  m_CorrespondingSourceObject: {fileID: 0}
+  m_PrefabInstance: {fileID: 0}
+  m_PrefabAsset: {fileID: 0}
+  serializedVersion: 6
+  m_Component:
+  - component: {fileID: 416614300}
+  - component: {fileID: 416614299}
+  m_Layer: 0
+  m_Name: GameObject
+  m_TagString: Untagged
+  m_Icon: {fileID: 0}
+  m_NavMeshLayer: 0
+  m_StaticEditorFlags: 0
+  m_IsActive: 1
+--- !u!114 &416614299
+MonoBehaviour:
+  m_ObjectHideFlags: 0
+  m_CorrespondingSourceObject: {fileID: 0}
+  m_PrefabInstance: {fileID: 0}
+  m_PrefabAsset: {fileID: 0}
+  m_GameObject: {fileID: 416614298}
+  m_Enabled: 1
+  m_EditorHideFlags: 0
+  m_Script: {fileID: 11500000, guid: 27c258eb29774eb7bbccca35c6e14722, type: 3}
+  m_Name: 
+  m_EditorClassIdentifier: 
+--- !u!4 &416614300
+Transform:
+  m_ObjectHideFlags: 0
+  m_CorrespondingSourceObject: {fileID: 0}
+  m_PrefabInstance: {fileID: 0}
+  m_PrefabAsset: {fileID: 0}
+  m_GameObject: {fileID: 416614298}
+  m_LocalRotation: {x: 0, y: 0, z: 0, w: 1}
+  m_LocalPosition: {x: -32.01768, y: -7.225388, z: 187.28856}
+  m_LocalScale: {x: 1, y: 1, z: 1}
+  m_ConstrainProportionsScale: 0
+  m_Children: []
+  m_Father: {fileID: 0}
+  m_RootOrder: 0
+  m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0}

.idea/.idea.NativeTrees/.idea/vcs.xml

@@ -24,9 +24,6 @@ public void Execute()
         {
             for (int i = 0; i < actualTriangles.Length; i++)
                 octree.Insert(actualTriangles[i], actualBounds[i]);
-            
-            //for (int i = 0; i < actualTriangles.Length; i++)
-            //    octree.InsertPoint(actualTriangles[i], actualBounds[i].min);
         }
     }
 
@@ -47,58 +44,38 @@ private void Start()
         list = new NativeList<Triangle>(Allocator.Persistent);
         query = new NativeOctree<Triangle>.NearestNeighbourCache(Allocator.Persistent);
 
-        var triangles = mesh.triangles;
-        var vertices = mesh.vertices;
+        var meshTriangles = mesh.triangles;
+        var meshVertices = mesh.vertices;
 
         var sw = Stopwatch.StartNew();
-        var tris = new NativeArray<Triangle>(triangles.Length / 3, Allocator.Persistent, NativeArrayOptions.UninitializedMemory);
-        var actualBounds = new NativeArray<AABB>(tris.Length, Allocator.Persistent, NativeArrayOptions.UninitializedMemory);
+        var triangles = new NativeArray<Triangle>(meshTriangles.Length / 3, Allocator.Persistent, NativeArrayOptions.UninitializedMemory);
+        var bounds = new NativeArray<AABB>(triangles.Length, Allocator.Persistent, NativeArrayOptions.UninitializedMemory);
 
         int n = 0;
-        for (int i = 0; i < triangles.Length; i += 3)
+        for (int i = 0; i < meshTriangles.Length; i += 3)
         {
             Triangle tri = new Triangle(
-                vertices[triangles[i]], 
-                vertices[triangles[i + 1]], 
-                vertices[triangles[i + 2]], n);
+                meshVertices[meshTriangles[i]], 
+                meshVertices[meshTriangles[i + 1]], 
+                meshVertices[meshTriangles[i + 2]], n);
 
-            actualBounds[n] = tri.GetAABB();
-            tris[n++] = tri;
+            bounds[n] = tri.GetAABB();
+            triangles[n++] = tri;
         }
         Debug.Log($"Triangles converted in {sw.Elapsed.TotalMilliseconds}ms");
         sw.Restart();
-
-        
-        // Insert a bunch of triangles
-        for (int i = 0; i < tris.Length; i++)
-        {
-            var triangle = tris[i];
-            octree.Insert(triangle, triangle.GetAABB());
-        }
-        
-        // Insert entities that are 'points'
-        for (int i = 0; i < entities.Length; i++)
-        {
-            var entity = entities[i];
-            octree.InsertPoint(entities[i], positions[i]);
-        }
-        
-        //
-
-        /*
         var job = new PopulateJob()
         {
             octree = octree,
-            actualBounds = actualBounds,
-            actualTriangles = actualTriangles
+            actualBounds = bounds,
+            actualTriangles = triangles
         };
         job.Run();
-        */
-
+        
         Debug.Log($"Octree constructed in {sw.Elapsed.TotalMilliseconds}ms");
 
-        tris.Dispose();
-        actualBounds.Dispose();
+        triangles.Dispose();
+        bounds.Dispose();
     }
 
     private void OnDestroy()
@@ -132,6 +109,7 @@ private void Update()
         }
 
         // Pick a random point for our NN query
+        /*
         float3 point = new float3(
             Random.Range(octree.Bounds.min.x, octree.Bounds.max.x),
             Random.Range(octree.Bounds.min.y, octree.Bounds.max.y),
@@ -159,8 +137,10 @@ private void Update()
         newJob.Run();
         Debug.Log($"(Burst) nearest performed in {sw.Elapsed.TotalMilliseconds}ms");
         tempResult.Dispose();
+        */
     }
 
+    /*
     [BurstCompile]
     struct NewNearestJob : IJob
     {
@@ -175,4 +155,14 @@ public void Execute()
             nearest.Value = nearestTri;
         }
     }
+    */
+
+    private void OnDrawGizmos()
+    {
+        if (Application.isPlaying)
+        {
+            Gizmos.color = Color.black;
+            octree.DrawGizmos();
+        }
+    }
 }