Difference between revisions of "PATH (File Format)"
From Retro Modding Wiki
(Initial PATH doc) |
|||
| (8 intermediate revisions by 2 users not shown) | |||
| Line 1: | Line 1: | ||
{{research|2|The BSP tables at the end need research}} | {{research|2|The BSP tables at the end need research}} | ||
| − | The '''PATH format''' is used to store an area's [[wikipedia:Navigation Mesh]] in the ''Metroid Prime'' series. | + | The '''PATH format''' is used to store an area's [[wikipedia:Navigation mesh|Navigation Mesh]] in the ''Metroid Prime'' series. |
| − | Like navigation meshes in many other game engines ( | + | Like navigation meshes in many other game engines (Unreal Engine 2, Source, etc...), the PATH format represents an ''n-gon mesh'' |
partitioned into a BSP tree for rapid queries. | partitioned into a BSP tree for rapid queries. | ||
| + | |||
| + | '''Please Note:''' PATH meshes use the local coordinate system of the MREA. | ||
| + | One must multiply PATH coordinates as a column-vector with the matrix at offset 0x8 in the MREA to get world coordinates. | ||
== Format == | == Format == | ||
| Line 19: | Line 22: | ||
| | | | ||
|- | |- | ||
| − | |[[#Vertex Entry]] | + | |[[#Vertex Entry|Vertex Entry]] |
|Vertex Table | |Vertex Table | ||
| | | | ||
| Line 27: | Line 30: | ||
| | | | ||
|- | |- | ||
| − | |[[#Edge Entry]] | + | |[[#Edge Entry|Edge Entry]] |
|Edge Table | |Edge Table | ||
| | | | ||
| Line 35: | Line 38: | ||
| | | | ||
|- | |- | ||
| − | |[[#Polygon Entry]] | + | |[[#Polygon Entry|Polygon Entry]] |
|Polygon Table | |Polygon Table | ||
| | | | ||
| Line 80: | Line 83: | ||
|long | |long | ||
|Polygon A index | |Polygon A index | ||
| − | | | + | |References into [[#Polygon Entry|Polygon Table]] |
|- | |- | ||
|0x4 | |0x4 | ||
| Line 86: | Line 89: | ||
|long | |long | ||
|Polygon B index | |Polygon B index | ||
| − | | | + | |References into [[#Polygon Entry|Polygon Table]] |
|- | |- | ||
|0x8 | |0x8 | ||
| Line 97: | Line 100: | ||
|4 | |4 | ||
|float | |float | ||
| − | |Unknown | + | |{{unknown|Unknown Value}} |
|Speculation: ''Cost'' of edge traversal (i.e. edge steepness). Characters may have a set threshold when selecting edges to traverse. | |Speculation: ''Cost'' of edge traversal (i.e. edge steepness). Characters may have a set threshold when selecting edges to traverse. | ||
|} | |} | ||
| Line 120: | Line 123: | ||
|long | |long | ||
|Vertex Start Index | |Vertex Start Index | ||
| − | |References into [[#Vertex Table]] | + | |References into [[#Vertex Entry|Vertex Table]] |
|- | |- | ||
|0x8 | |0x8 | ||
| Line 132: | Line 135: | ||
|long | |long | ||
|Edge Start Index | |Edge Start Index | ||
| − | |References into [[#Edge Table]] | + | |References into [[#Edge Entry|Edge Table]] |
|- | |- | ||
|0x10 | |0x10 | ||
|2 | |2 | ||
|short | |short | ||
| − | |Unknown | + | |{{unknown|Unknown meta-data}} |
|Range [1,7] | |Range [1,7] | ||
|- | |- | ||
| Line 143: | Line 146: | ||
|2 | |2 | ||
|short | |short | ||
| − | |Unknown meta-data | + | |{{unknown|Unknown meta-data}} |
|Possible Values (1,2,4) | |Possible Values (1,2,4) | ||
|- | |- | ||
| Line 167: | Line 170: | ||
|12 | |12 | ||
|float3 | |float3 | ||
| − | | | + | |Polygon center position |
| | | | ||
|- | |- | ||
| Line 173: | Line 176: | ||
|12 | |12 | ||
|float3 | |float3 | ||
| − | |AABB- | + | |AABB-min |
| | | | ||
|- | |- | ||
| Line 179: | Line 182: | ||
|12 | |12 | ||
|float3 | |float3 | ||
| − | | | + | |AABB-max |
| | | | ||
|- | |- | ||
Latest revision as of 12:04, 6 March 2015
|
This file format needs more research The BSP tables at the end need research |
The PATH format is used to store an area's Navigation Mesh in the Metroid Prime series. Like navigation meshes in many other game engines (Unreal Engine 2, Source, etc...), the PATH format represents an n-gon mesh partitioned into a BSP tree for rapid queries.
Please Note: PATH meshes use the local coordinate system of the MREA. One must multiply PATH coordinates as a column-vector with the matrix at offset 0x8 in the MREA to get world coordinates.
Format
| Data Type | Description | Notes |
|---|---|---|
| long | Version | Always 0x4 in GM8E-0-00 and Trilogy release. |
| long | Vertex count | |
| Vertex Entry | Vertex Table | |
| long | Edge count | |
| Edge Entry | Edge Table | |
| long | Polygon count | |
| Polygon Entry | Polygon Table | |
| Unknown | BSP Tables |
Vertex Entry
| Offset | Length | Data Type | Description | Notes |
|---|---|---|---|---|
| 0x0 | 12 | float3 | Vertex Position | |
| 0xC | 12 | float3 | Vertex Normal |
Edge Entry
| Offset | Length | Data Type | Description | Notes |
|---|---|---|---|---|
| 0x0 | 4 | long | Polygon A index | References into Polygon Table |
| 0x4 | 4 | long | Polygon B index | References into Polygon Table |
| 0x8 | 4 | float | Edge Length | |
| 0xC | 4 | float | Unknown Value | Speculation: Cost of edge traversal (i.e. edge steepness). Characters may have a set threshold when selecting edges to traverse. |
Polygon Entry
| Offset | Length | Data Type | Description | Notes |
|---|---|---|---|---|
| 0x0 | 4 | long | Vertex Count | Specifies range of vertices |
| 0x4 | 4 | long | Vertex Start Index | References into Vertex Table |
| 0x8 | 4 | long | Edge Count | Specifies range of edges |
| 0xC | 4 | long | Edge Start Index | References into Edge Table |
| 0x10 | 2 | short | Unknown meta-data | Range [1,7] |
| 0x12 | 2 | short | Unknown meta-data | Possible Values (1,2,4) |
| 0x14 | 4 | float | Polygon area | |
| 0x18 | 12 | float3 | Polygon normal | |
| 0x24 | 4 | long | Self-index | References polygon's own index in table |
| 0x28 | 12 | float3 | Polygon center position | |
| 0x34 | 12 | float3 | AABB-min | |
| 0x40 | 12 | float3 | AABB-max | |
| 0x4C | 4 | long | Self-index | A duplicate of the 0x24 value for some reason |
