My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum

LinkBack Thread Tools Display Modes
November 16th, 2017, 02:15 AM   #1
Senior Member
Joined: Nov 2015
From: USA

Posts: 107
Thanks: 6

Need some help with coordinate conversion scheme

For those familiar with my other threads, those threads were purely for fun, this one is meant in complete seriousness however. (though not sure if this is the right place for it)

I have a scheme for giving a coordinate address for 2d space with a single number, much like Spiral Honeycomb Mosaic, but for a square grid and simplified.

Take a square with address 0. Slice it into quadrants. The top left quadrant is 00, the top right quadrant is 02, the bottom left quadrant is 01, and the bottom right quadrant is 03. With the coordinate as base 4, each digit of the coordinate address is at a particular depth of recursion.

00 02 20 22
01 03 21 23

10 12 30 32
11 13 31 33

This is stacked to as many levels as required, filling the entire square with infinite addresses while maintaining locality.

Further, when represented as binary, simple logic can be used to find the address of neighboring cells of the same depth.

This makes it useful for computers.

However, I need some way to convert from this single number address to the X,Y address of Cartesian coordinates (though with quadrant one as the upper left quadrant since this is all for use on computers with potential for computer images).

However, I have no idea how to do this. I don't know about space filling curves, which is the only math I can think of that might apply.

What do you guys think? And can anyone help me figure this out?
MystMage is offline  

  My Math Forum > College Math Forum > Applied Math

conversion, coordinate, scheme

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
coordinate conversion tancm Algebra 0 November 1st, 2012 04:07 AM
Show the scheme is inconsistent lu5t Applied Math 0 June 10th, 2012 06:18 PM
Polar to Cartesian Coordinate Conversion Help swm06 Algebra 2 April 13th, 2012 09:34 AM
predictor-corrector scheme -nad- Computer Science 11 March 23rd, 2011 05:33 AM
Coordinate conversion DoodleGal Linear Algebra 2 May 18th, 2010 09:27 AM

Copyright © 2019 My Math Forum. All rights reserved.