Skip to content

Commit b147521

Browse files
committed
quadtree port and fixes
1 parent 93f161a commit b147521

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

49 files changed

+2663
-580
lines changed
File renamed without changes.
File renamed without changes.
Lines changed: 256 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,256 @@
1+
%YAML 1.1
2+
%TAG !u! tag:unity3d.com,2011:
3+
--- !u!29 &1
4+
OcclusionCullingSettings:
5+
m_ObjectHideFlags: 0
6+
serializedVersion: 2
7+
m_OcclusionBakeSettings:
8+
smallestOccluder: 5
9+
smallestHole: 0.25
10+
backfaceThreshold: 100
11+
m_SceneGUID: 00000000000000000000000000000000
12+
m_OcclusionCullingData: {fileID: 0}
13+
--- !u!104 &2
14+
RenderSettings:
15+
m_ObjectHideFlags: 0
16+
serializedVersion: 9
17+
m_Fog: 0
18+
m_FogColor: {r: 0.5, g: 0.5, b: 0.5, a: 1}
19+
m_FogMode: 3
20+
m_FogDensity: 0.01
21+
m_LinearFogStart: 0
22+
m_LinearFogEnd: 300
23+
m_AmbientSkyColor: {r: 0.212, g: 0.227, b: 0.259, a: 1}
24+
m_AmbientEquatorColor: {r: 0.114, g: 0.125, b: 0.133, a: 1}
25+
m_AmbientGroundColor: {r: 0.047, g: 0.043, b: 0.035, a: 1}
26+
m_AmbientIntensity: 1
27+
m_AmbientMode: 0
28+
m_SubtractiveShadowColor: {r: 0.42, g: 0.478, b: 0.627, a: 1}
29+
m_SkyboxMaterial: {fileID: 10304, guid: 0000000000000000f000000000000000, type: 0}
30+
m_HaloStrength: 0.5
31+
m_FlareStrength: 1
32+
m_FlareFadeSpeed: 3
33+
m_HaloTexture: {fileID: 0}
34+
m_SpotCookie: {fileID: 10001, guid: 0000000000000000e000000000000000, type: 0}
35+
m_DefaultReflectionMode: 0
36+
m_DefaultReflectionResolution: 128
37+
m_ReflectionBounces: 1
38+
m_ReflectionIntensity: 1
39+
m_CustomReflection: {fileID: 0}
40+
m_Sun: {fileID: 0}
41+
m_IndirectSpecularColor: {r: 0.12731713, g: 0.13414736, b: 0.121078536, a: 1}
42+
m_UseRadianceAmbientProbe: 0
43+
--- !u!157 &3
44+
LightmapSettings:
45+
m_ObjectHideFlags: 0
46+
serializedVersion: 12
47+
m_GIWorkflowMode: 1
48+
m_GISettings:
49+
serializedVersion: 2
50+
m_BounceScale: 1
51+
m_IndirectOutputScale: 1
52+
m_AlbedoBoost: 1
53+
m_EnvironmentLightingMode: 0
54+
m_EnableBakedLightmaps: 1
55+
m_EnableRealtimeLightmaps: 0
56+
m_LightmapEditorSettings:
57+
serializedVersion: 12
58+
m_Resolution: 2
59+
m_BakeResolution: 40
60+
m_AtlasSize: 1024
61+
m_AO: 0
62+
m_AOMaxDistance: 1
63+
m_CompAOExponent: 1
64+
m_CompAOExponentDirect: 0
65+
m_ExtractAmbientOcclusion: 0
66+
m_Padding: 2
67+
m_LightmapParameters: {fileID: 0}
68+
m_LightmapsBakeMode: 1
69+
m_TextureCompression: 1
70+
m_FinalGather: 0
71+
m_FinalGatherFiltering: 1
72+
m_FinalGatherRayCount: 256
73+
m_ReflectionCompression: 2
74+
m_MixedBakeMode: 2
75+
m_BakeBackend: 1
76+
m_PVRSampling: 1
77+
m_PVRDirectSampleCount: 32
78+
m_PVRSampleCount: 512
79+
m_PVRBounces: 2
80+
m_PVREnvironmentSampleCount: 256
81+
m_PVREnvironmentReferencePointCount: 2048
82+
m_PVRFilteringMode: 1
83+
m_PVRDenoiserTypeDirect: 1
84+
m_PVRDenoiserTypeIndirect: 1
85+
m_PVRDenoiserTypeAO: 1
86+
m_PVRFilterTypeDirect: 0
87+
m_PVRFilterTypeIndirect: 0
88+
m_PVRFilterTypeAO: 0
89+
m_PVREnvironmentMIS: 1
90+
m_PVRCulling: 1
91+
m_PVRFilteringGaussRadiusDirect: 1
92+
m_PVRFilteringGaussRadiusIndirect: 5
93+
m_PVRFilteringGaussRadiusAO: 2
94+
m_PVRFilteringAtrousPositionSigmaDirect: 0.5
95+
m_PVRFilteringAtrousPositionSigmaIndirect: 2
96+
m_PVRFilteringAtrousPositionSigmaAO: 1
97+
m_ExportTrainingData: 0
98+
m_TrainingDataDestination: TrainingData
99+
m_LightProbeSampleCountMultiplier: 4
100+
m_LightingDataAsset: {fileID: 0}
101+
m_LightingSettings: {fileID: 0}
102+
--- !u!196 &4
103+
NavMeshSettings:
104+
serializedVersion: 2
105+
m_ObjectHideFlags: 0
106+
m_BuildSettings:
107+
serializedVersion: 2
108+
agentTypeID: 0
109+
agentRadius: 0.5
110+
agentHeight: 2
111+
agentSlope: 45
112+
agentClimb: 0.4
113+
ledgeDropHeight: 0
114+
maxJumpAcrossDistance: 0
115+
minRegionArea: 2
116+
manualCellSize: 0
117+
cellSize: 0.16666667
118+
manualTileSize: 0
119+
tileSize: 256
120+
accuratePlacement: 0
121+
maxJobWorkers: 0
122+
preserveTilesOutsideBounds: 0
123+
debug:
124+
m_Flags: 0
125+
m_NavMeshData: {fileID: 0}
126+
--- !u!1 &51971230
127+
GameObject:
128+
m_ObjectHideFlags: 0
129+
m_CorrespondingSourceObject: {fileID: 0}
130+
m_PrefabInstance: {fileID: 0}
131+
m_PrefabAsset: {fileID: 0}
132+
serializedVersion: 6
133+
m_Component:
134+
- component: {fileID: 51971233}
135+
- component: {fileID: 51971232}
136+
- component: {fileID: 51971231}
137+
m_Layer: 0
138+
m_Name: Camera
139+
m_TagString: MainCamera
140+
m_Icon: {fileID: 0}
141+
m_NavMeshLayer: 0
142+
m_StaticEditorFlags: 0
143+
m_IsActive: 1
144+
--- !u!81 &51971231
145+
AudioListener:
146+
m_ObjectHideFlags: 0
147+
m_CorrespondingSourceObject: {fileID: 0}
148+
m_PrefabInstance: {fileID: 0}
149+
m_PrefabAsset: {fileID: 0}
150+
m_GameObject: {fileID: 51971230}
151+
m_Enabled: 1
152+
--- !u!20 &51971232
153+
Camera:
154+
m_ObjectHideFlags: 0
155+
m_CorrespondingSourceObject: {fileID: 0}
156+
m_PrefabInstance: {fileID: 0}
157+
m_PrefabAsset: {fileID: 0}
158+
m_GameObject: {fileID: 51971230}
159+
m_Enabled: 1
160+
serializedVersion: 2
161+
m_ClearFlags: 2
162+
m_BackGroundColor: {r: 0.19215687, g: 0.3019608, b: 0.4745098, a: 0}
163+
m_projectionMatrixMode: 1
164+
m_GateFitMode: 2
165+
m_FOVAxisMode: 0
166+
m_SensorSize: {x: 36, y: 24}
167+
m_LensShift: {x: 0, y: 0}
168+
m_FocalLength: 50
169+
m_NormalizedViewPortRect:
170+
serializedVersion: 2
171+
x: 0
172+
y: 0
173+
width: 1
174+
height: 1
175+
near clip plane: 0.3
176+
far clip plane: 1000
177+
field of view: 60
178+
orthographic: 1
179+
orthographic size: 50
180+
m_Depth: 0
181+
m_CullingMask:
182+
serializedVersion: 2
183+
m_Bits: 4294967295
184+
m_RenderingPath: -1
185+
m_TargetTexture: {fileID: 0}
186+
m_TargetDisplay: 0
187+
m_TargetEye: 3
188+
m_HDR: 1
189+
m_AllowMSAA: 1
190+
m_AllowDynamicResolution: 0
191+
m_ForceIntoRT: 0
192+
m_OcclusionCulling: 1
193+
m_StereoConvergence: 10
194+
m_StereoSeparation: 0.022
195+
--- !u!4 &51971233
196+
Transform:
197+
m_ObjectHideFlags: 0
198+
m_CorrespondingSourceObject: {fileID: 0}
199+
m_PrefabInstance: {fileID: 0}
200+
m_PrefabAsset: {fileID: 0}
201+
m_GameObject: {fileID: 51971230}
202+
m_LocalRotation: {x: 0, y: 0, z: 0, w: 1}
203+
m_LocalPosition: {x: 0, y: 0, z: -10}
204+
m_LocalScale: {x: 1, y: 1, z: 1}
205+
m_ConstrainProportionsScale: 0
206+
m_Children: []
207+
m_Father: {fileID: 0}
208+
m_RootOrder: 0
209+
m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0}
210+
--- !u!1 &1938089941
211+
GameObject:
212+
m_ObjectHideFlags: 0
213+
m_CorrespondingSourceObject: {fileID: 0}
214+
m_PrefabInstance: {fileID: 0}
215+
m_PrefabAsset: {fileID: 0}
216+
serializedVersion: 6
217+
m_Component:
218+
- component: {fileID: 1938089943}
219+
- component: {fileID: 1938089942}
220+
m_Layer: 0
221+
m_Name: Example
222+
m_TagString: Untagged
223+
m_Icon: {fileID: 0}
224+
m_NavMeshLayer: 0
225+
m_StaticEditorFlags: 0
226+
m_IsActive: 1
227+
--- !u!114 &1938089942
228+
MonoBehaviour:
229+
m_ObjectHideFlags: 0
230+
m_CorrespondingSourceObject: {fileID: 0}
231+
m_PrefabInstance: {fileID: 0}
232+
m_PrefabAsset: {fileID: 0}
233+
m_GameObject: {fileID: 1938089941}
234+
m_Enabled: 1
235+
m_EditorHideFlags: 0
236+
m_Script: {fileID: 11500000, guid: be510fbaed954d439fcc7c3040a98cc4, type: 3}
237+
m_Name:
238+
m_EditorClassIdentifier:
239+
squareCount: 300
240+
squarePrefab: {fileID: 8432069084909069215, guid: 4df6691d313954807acbd3b9b9239112, type: 3}
241+
camera: {fileID: 51971232}
242+
--- !u!4 &1938089943
243+
Transform:
244+
m_ObjectHideFlags: 0
245+
m_CorrespondingSourceObject: {fileID: 0}
246+
m_PrefabInstance: {fileID: 0}
247+
m_PrefabAsset: {fileID: 0}
248+
m_GameObject: {fileID: 1938089941}
249+
m_LocalRotation: {x: 0, y: 0, z: 0, w: 1}
250+
m_LocalPosition: {x: 0, y: 0, z: 0}
251+
m_LocalScale: {x: 1, y: 1, z: 1}
252+
m_ConstrainProportionsScale: 0
253+
m_Children: []
254+
m_Father: {fileID: 0}
255+
m_RootOrder: 1
256+
m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0}

Assets/Scenes/Quadtree Example.unity.meta

Lines changed: 7 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

Assets/Scenes/Square.prefab

Lines changed: 100 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,100 @@
1+
%YAML 1.1
2+
%TAG !u! tag:unity3d.com,2011:
3+
--- !u!1 &8432069084909069215
4+
GameObject:
5+
m_ObjectHideFlags: 0
6+
m_CorrespondingSourceObject: {fileID: 0}
7+
m_PrefabInstance: {fileID: 0}
8+
m_PrefabAsset: {fileID: 0}
9+
serializedVersion: 6
10+
m_Component:
11+
- component: {fileID: 8432069084909069213}
12+
- component: {fileID: 8432069084909069212}
13+
- component: {fileID: 5476695414869519692}
14+
m_Layer: 0
15+
m_Name: Square
16+
m_TagString: Untagged
17+
m_Icon: {fileID: 0}
18+
m_NavMeshLayer: 0
19+
m_StaticEditorFlags: 0
20+
m_IsActive: 1
21+
--- !u!4 &8432069084909069213
22+
Transform:
23+
m_ObjectHideFlags: 0
24+
m_CorrespondingSourceObject: {fileID: 0}
25+
m_PrefabInstance: {fileID: 0}
26+
m_PrefabAsset: {fileID: 0}
27+
m_GameObject: {fileID: 8432069084909069215}
28+
m_LocalRotation: {x: 0, y: 0, z: 0, w: 1}
29+
m_LocalPosition: {x: 0, y: 0, z: 0}
30+
m_LocalScale: {x: 1, y: 1, z: 1}
31+
m_ConstrainProportionsScale: 0
32+
m_Children: []
33+
m_Father: {fileID: 0}
34+
m_RootOrder: 0
35+
m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0}
36+
--- !u!212 &8432069084909069212
37+
SpriteRenderer:
38+
m_ObjectHideFlags: 0
39+
m_CorrespondingSourceObject: {fileID: 0}
40+
m_PrefabInstance: {fileID: 0}
41+
m_PrefabAsset: {fileID: 0}
42+
m_GameObject: {fileID: 8432069084909069215}
43+
m_Enabled: 1
44+
m_CastShadows: 0
45+
m_ReceiveShadows: 0
46+
m_DynamicOccludee: 1
47+
m_StaticShadowCaster: 0
48+
m_MotionVectors: 1
49+
m_LightProbeUsage: 1
50+
m_ReflectionProbeUsage: 1
51+
m_RayTracingMode: 0
52+
m_RayTraceProcedural: 0
53+
m_RenderingLayerMask: 1
54+
m_RendererPriority: 0
55+
m_Materials:
56+
- {fileID: 10754, guid: 0000000000000000f000000000000000, type: 0}
57+
m_StaticBatchInfo:
58+
firstSubMesh: 0
59+
subMeshCount: 0
60+
m_StaticBatchRoot: {fileID: 0}
61+
m_ProbeAnchor: {fileID: 0}
62+
m_LightProbeVolumeOverride: {fileID: 0}
63+
m_ScaleInLightmap: 1
64+
m_ReceiveGI: 1
65+
m_PreserveUVs: 0
66+
m_IgnoreNormalsForChartDetection: 0
67+
m_ImportantGI: 0
68+
m_StitchLightmapSeams: 1
69+
m_SelectedEditorRenderState: 0
70+
m_MinimumChartSize: 4
71+
m_AutoUVMaxDistance: 0.5
72+
m_AutoUVMaxAngle: 89
73+
m_LightmapParameters: {fileID: 0}
74+
m_SortingLayerID: 0
75+
m_SortingLayer: 0
76+
m_SortingOrder: 0
77+
m_Sprite: {fileID: 21300000, guid: 7fed3b7f95fb94a37a390163095b6e5c, type: 3}
78+
m_Color: {r: 1, g: 1, b: 1, a: 1}
79+
m_FlipX: 0
80+
m_FlipY: 0
81+
m_DrawMode: 0
82+
m_Size: {x: 0.04, y: 0.04}
83+
m_AdaptiveModeThreshold: 0.5
84+
m_SpriteTileMode: 0
85+
m_WasSpriteAssigned: 1
86+
m_MaskInteraction: 0
87+
m_SpriteSortPoint: 0
88+
--- !u!114 &5476695414869519692
89+
MonoBehaviour:
90+
m_ObjectHideFlags: 0
91+
m_CorrespondingSourceObject: {fileID: 0}
92+
m_PrefabInstance: {fileID: 0}
93+
m_PrefabAsset: {fileID: 0}
94+
m_GameObject: {fileID: 8432069084909069215}
95+
m_Enabled: 1
96+
m_EditorHideFlags: 0
97+
m_Script: {fileID: 11500000, guid: 8e0ad948bbad447483cadae0e6c120bc, type: 3}
98+
m_Name:
99+
m_EditorClassIdentifier:
100+
spriteRenderer: {fileID: 8432069084909069212}

Assets/Scenes/Square.prefab.meta

Lines changed: 7 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

Assets/Scenes/square.png

78 Bytes
Loading

0 commit comments

Comments
 (0)