Beco - Revision history

Leoetlino: /* Getting data for a given coordinate */ replace pseudocode with actual C++ source code (from the decomp project)

2021-11-24T01:22:16Z

Getting data for a given coordinate: replace pseudocode with actual C++ source code (from the decomp project)

2019-03-05T11:11:07Z

← Older revision		Revision as of 11:11, 5 March 2019
Line 167:		Line 167:
	}		}
	</syntaxhighlight>		</syntaxhighlight>

			== Usage in ''Breath of the Wild'' ==
			beco files are used in ''Breath of the Wild'' to map coordinates to arbitrary u16 data. Three beco files are used for different purposes: [[FieldMapArea.beco]], [[MapTower.beco]] and [[LoadBalancer.beco]].

	[[Category:File formats]]		[[Category:File formats]]
	[[Category:File extensions]]		[[Category:File extensions]]

2018-10-22T09:01:42Z

Operations

← Older revision		Revision as of 09:01, 22 October 2018
Line 45:		Line 45:
	The algorithm that returns the custom data that is associated with a coordinate is very simple. It consists of determining the correct row index in the table, then iterating over segments in that row and returning the segment data when the X coordinate is within its bounds.		The algorithm that returns the custom data that is associated with a coordinate is very simple. It consists of determining the correct row index in the table, then iterating over segments in that row and returning the segment data when the X coordinate is within its bounds.

			<div class="mw-collapsible mw-collapsed">
	For the reference, here is the official, mostly unreversed function<ref>0x7100E41C40 in Switch 1.5.0</ref> that implements the aforementioned algorithm:		For the reference, here is the official, mostly unreversed function<ref>0x7100E41C40 in Switch 1.5.0</ref> that implements the aforementioned algorithm:
			<div class="mw-collapsible-content">
	<div class="mw-collapsible mw-~~collapsed~~">
	<syntaxhighlight lang="c++">		<syntaxhighlight lang="c++">
	unsigned int __fastcall eco::getCurrentAreaNum(float posX, float posZ, Ecosystem ecosystem, EcoMapInfo info)		unsigned int __fastcall eco::getCurrentAreaNum(float posX, float posZ, Ecosystem ecosystem, EcoMapInfo info)
Line 130:		Line 130:
	}		}
	</syntaxhighlight>		</syntaxhighlight>
			</div>
	</div>		</div>

2018-10-22T09:01:00Z

Operations: collapse original code by default

← Older revision		Revision as of 09:01, 22 October 2018
Line 47:		Line 47:
	For the reference, here is the official, mostly unreversed function<ref>0x7100E41C40 in Switch 1.5.0</ref> that implements the aforementioned algorithm:		For the reference, here is the official, mostly unreversed function<ref>0x7100E41C40 in Switch 1.5.0</ref> that implements the aforementioned algorithm:

			<div class="mw-collapsible mw-collapsed">
	<syntaxhighlight lang="c++">		<syntaxhighlight lang="c++">
	unsigned int __fastcall eco::getCurrentAreaNum(float posX, float posZ, Ecosystem ecosystem, EcoMapInfo info)		unsigned int __fastcall eco::getCurrentAreaNum(float posX, float posZ, Ecosystem ecosystem, EcoMapInfo info)
Line 129:		Line 130:
	}		}
	</syntaxhighlight>		</syntaxhighlight>
			</div>

	A cleaner version of this algorithm is given below:		A cleaner version of this algorithm is given below:

2018-09-11T19:16:12Z

further simplifications

← Older revision		Revision as of 19:16, 11 September 2018
Line 143:		Line 143:

	uint row = std::clamp(z, 0, info->header->numRows - 2);		uint row = std::clamp(z, 0, info->header->numRows - 2);
	if (divisor == 10)		if (info->header->divisor == 10)
	x = x / 10 + ((0x66666667LL * x) >> 0x3F);		x = x / 10 + ((0x66666667LL * x) >> 0x3F);

Line 157:		Line 157:
	totalLength += segment->length;		totalLength += segment->length;
	if (x < totalLength)		if (x < totalLength)
	~~break~~;		return segment->value;
	++segment;		++segment;
	if (segment >= segmentEnd)		if (segment >= segmentEnd)
	return 0xFFFFFFFF;		return 0xFFFFFFFF;
	}		}
	~~return segment->value;~~
	}		}
	</syntaxhighlight>		</syntaxhighlight>

2018-09-11T18:50:34Z

@@ Line 42: / Line 42: @@
 == Operations ==
-=== Getting the custom data for a given coordinate ===
+=== Getting data for a given coordinate ===
-{{expand section}}
+The algorithm that returns the custom data that is associated with a coordinate is very simple. It consists of determining the correct row index in the table, then iterating over segments in that row and returning the segment data when the X coordinate is within its bounds.
-At 0x7100E41C40 in Switch 1.5.0:
+For the reference, here is the official, mostly unreversed function<ref>0x7100E41C40 in Switch 1.5.0</ref> that implements the aforementioned algorithm:
 <syntaxhighlight lang="c++">
@@ Line 127: / Line 127: @@
+   }
    return _entry->value;
+}
 </syntaxhighlight>

2018-09-11T18:42:22Z

@@ Line 43: / Line 43: @@
 === Getting the custom data for a given coordinate ===
-{{Empty section}}
+{{expand section}}
 [[Category:File formats]]
 [[Category:File extensions]]

2018-09-11T17:28:10Z

← Older revision		Revision as of 17:28, 11 September 2018
Line 24:		Line 24:
	! Offset !! Type !! Description		! Offset !! Type !! Description
	\|-		\|-
	\| 0x0 \|\| u32[num_rows] \|\| Offsets to row data, divided by 2 and relative to ~~data~~ start ~~offset~~		\| 0x0 \|\| u32[num_rows] \|\| Offsets to row data, divided by 2 and relative to the start of the row section
	\|}		\|}

	=== ~~Data~~ ===		=== Rows ===
	~~Data starts here.~~

	==== Segment ====		==== Segment ====
	{\| class="wikitable"		{\| class="wikitable"

2018-09-11T17:06:09Z

← Older revision		Revision as of 17:06, 11 September 2018
Line 12:		Line 12:
	\| 0x0 \|\| u32 \|\| Magic (0x00112233)		\| 0x0 \|\| u32 \|\| Magic (0x00112233)
	\|-		\|-
	\| 0x4 \|\| u32 \|\| Number of ~~tables~~		\| 0x4 \|\| u32 \|\| Number of rows
	\|-		\|-
	\| 0x8 \|\| u32 \|\| Divisor		\| 0x8 \|\| u32 \|\| Divisor
Line 19:		Line 19:
	\|}		\|}

	=== ~~Table offsets~~ ===		=== Offsets ===
	{\| class="wikitable"		{\| class="wikitable"
	\|-		\|-
	! Offset !! Type !! Description		! Offset !! Type !! Description
	\|-		\|-
	\| 0x0 \|\| u32[~~num_tables~~] \|\| Offsets to ~~table~~ data, divided by 2 and relative to ~~table~~ data start offset		\| 0x0 \|\| u32[num_rows] \|\| Offsets to row data, divided by 2 and relative to data start offset
	\|}		\|}

	=== ~~Table~~ ===		=== Data ===
	~~Table data~~ starts here.		Data starts here.

	==== Segment ====		==== Segment ====
Line 40:		Line 40:
	\|}		\|}

	This structure is repeated until the ~~start~~ of the ~~next table~~.		This structure is repeated until the entire row has been covered by segments. The sum of all segment lengths is equal to the length of the map on the X axis.

	== Operations ==		== Operations ==

2018-09-11T17:01:44Z

lowercase title

← Older revision		Revision as of 17:01, 11 September 2018
Line 1:		Line 1:
			{{lowercase}}
	'''beco''' is a file format that is used for storing per-coordinate data.		'''beco''' is a file format that is used for storing per-coordinate data.