Algorithms - Revision history

Ted: Create section q Pitch Yaw and Roll q

2026-02-15T14:55:56Z

Create section q Pitch Yaw and Roll q

2026-02-10T20:17:12Z

Add section q Books on Algorithms q

2026-02-09T18:09:35Z

Fixed point trigonometry shared by engineer James Munns

2026-02-09T05:51:10Z

Add link and note about how to calculate pitch and roll

2026-02-09T05:25:03Z

Add link to article regarding calculation of compass directions

2026-02-08T21:04:22Z

Link to possible Rust crate for integer math functions

2026-02-08T21:00:58Z

Add link to GNU arbitrary precision math library

2026-02-08T20:47:57Z

Add link to Algorithmica dot org article on integer division

New page

Integer division:

Link to Algorithmica dot org article on integer division:

* https://en.algorithmica.org/hpc/arithmetic/division/

← Older revision		Revision as of 14:55, 15 February 2026
Line 27:		Line 27:

	* https://forum.arduino.cc/t/sensing-tilt-using-accelerometer-alone/135717/5		* https://forum.arduino.cc/t/sensing-tilt-using-accelerometer-alone/135717/5
		+
		+	== Pitch Yaw and Roll ==
		+
		+	Pitch, yaw and roll:
		+
		+	* https://simple.wikipedia.org/wiki/Pitch%2C_yaw%2C_and_roll

	<!--		<!--

← Older revision		Revision as of 20:17, 10 February 2026
Line 6:		Line 6:

	* https://gmplib.org/		* https://gmplib.org/
		+
		+	== Books on Algorithms ==
		+
		+	Here a brief list of books about algorithms and on many cases their applications in computer programming . . .
		+
		+	* https://www.reddit.com/r/algorithms/comments/i8qb3k/good_books_learning_about_algorithms_from_very/
		+	* https://news.ycombinator.com/item?id=6463011
		+
		+	== Integer Math ==

	Possible Rust crate for integer math functions, does not presently require use of Rust `std` crate:		Possible Rust crate for integer math functions, does not presently require use of Rust `std` crate:

← Older revision		Revision as of 18:09, 9 February 2026
Line 33:		Line 33:

	-->		-->
		+
		+	Some fixed point trigonometry shared by engineer James Munns:
		+
		+	* https://jamesmunns.com/blog/fixed-point-math/

← Older revision		Revision as of 05:51, 9 February 2026
Line 14:		Line 14:

	* https://digilent.com/blog/how-to-convert-magnetometer-data-into-compass-heading/		* https://digilent.com/blog/how-to-convert-magnetometer-data-into-compass-heading/
		+
		+	To figure pitch and roll:
		+
		+	* https://forum.arduino.cc/t/sensing-tilt-using-accelerometer-alone/135717/5
		+
		+	<!--
		+	johnwasser
		+	Karma: 2000+
		+	Dec 2012
		+	post #6
		+	When you tilt the X axis up past 90 degrees, the Z axis goes through zero and then starts going positive. Since yrot is based on the X and Z measurements, when Z goes from negative to positive you get a different answer, even though Y is staying near zero.
		+
		+	To get pitch and roll, try:
		+
		+	pitch=atan2(ax,sqrt((ayay)+(azaz)))
		+	roll=atan2(ay,sqrt((axax)+(azaz)))
		+	Note that the result is in Radians so if you want degrees you still have to convert. You shouldn't get a problem with both arguments to atan2() being zero unless your accelerometer is in free-fall.
		+
		+	-->

← Older revision		Revision as of 05:25, 9 February 2026
Line 10:		Line 10:

	* https://docs.rs/num-integer/0.1.46/num_integer/fn.div_rem.html		* https://docs.rs/num-integer/0.1.46/num_integer/fn.div_rem.html
		+
		+	Figuring compass directions:
		+
		+	* https://digilent.com/blog/how-to-convert-magnetometer-data-into-compass-heading/

← Older revision		Revision as of 21:04, 8 February 2026
Line 6:		Line 6:

	* https://gmplib.org/		* https://gmplib.org/
		+
		+	Possible Rust crate for integer math functions, does not presently require use of Rust `std` crate:
		+
		+	* https://docs.rs/num-integer/0.1.46/num_integer/fn.div_rem.html

← Older revision		Revision as of 21:00, 8 February 2026
Line 4:		Line 4:

	* https://en.algorithmica.org/hpc/arithmetic/division/		* https://en.algorithmica.org/hpc/arithmetic/division/
		+
		+	* https://gmplib.org/