Method for combining tiled squares defined as points into vectors

Posted by mars on Stack Overflow See other posts from Stack Overflow or by mars
Published on 2010-03-20T11:00:59Z Indexed on 2010/03/20 11:11 UTC
Read the original article Hit count: 333

Filed under:

vectors

|

tiles

|

shapes

If I tile squares, and the squares can be defined by their coordinates, how can I simplify shapes made of multiple squares into vectors that define each edge of the entire shape? Pseudo-code or general terms are fine.

Diagram

© Stack Overflow or respective owner

Related posts about vectors

Unity: parallel vectors and cross product, how to compare vectors

as seen on Game Development - Search for 'Game Development'
I read this post explaining a method to understand if the angle between 2 given vectors and the normal to the plane described by them, is clockwise or anticlockwise: public static AngleDir GetAngleDirection(Vector3 beginDir, Vector3 endDir, Vector3 upDir) { Vector3 cross = Vector3.Cross(beginDir… >>> More
Any reliable polygon normal calculation code?

as seen on Game Development - Search for 'Game Development'
I'm currently calculating the normal vector of a polygon using this code, but for some faces here and there it calculates a wrong normal. I don't really know what's going on or where it fails but its not reliable. Do you have any polygon normal calculation that's tested and found to be reliable? … >>> More
Adding multiple vectors in R

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a problem where I have to add thirty-three integer vectors of equal length from a dataset in R. I know the simple solution would be Vector1 + Vector2 + Vector3 +VectorN But I am sure there is a way to code this. Also some vectors have NA in place of integers so I need a way to skip those… >>> More
Programmatically creating vector arrows in KML

as seen on Stack Overflow - Search for 'Stack Overflow'
Does anyone have any practical examples of programmatically drawing icons as vectors in KML? Specifically, I have data with a magnitude and an azimuth at given coordinates, and I would like to have icons (or another graphical element) generated based on these values. Some thoughts on how I might… >>> More
is it wasteful/bad design to use a vector/list where in most instances it will only have one element

as seen on Stack Overflow - Search for 'Stack Overflow'
is it wasteful/bad design to use a vector/list where in most instances it will only have one element? example: class dragon { ArrayList<head> = new ArrayList<head> Heads; tail Tail = new tail(); body Body = new body(); dragon() { theHead=new head(); … >>> More

Related posts about tiles

Tile engine Texture not updating when numbers in array change

as seen on Game Development - Search for 'Game Development'
I draw my map from a txt file. I am using java with slick2d library. When I print the array the number changes in the array, but the texture doesn't change. public class Tiles { public Image[] tiles = new Image[5]; public int[][] map = new int[64][64]; public Image grass, dirt, fence, mound; private… >>> More
[OpenGL ES - Android] Better way to generate tiles

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi ! I'll start by saying that i'm REALLY new to OpenGL ES (I started yesterday =), but I do have some Java and other languages experience. I've looked a lot of tutorials, of course Nehe's ones and my work is mainly based on that. As a test, I started creating a "tile generator" in order to create… >>> More
Covering Earth with Hexagonal Map Tiles

as seen on Stack Overflow - Search for 'Stack Overflow'
Many strategy games use hexagonal tiles. One of the main advantages is that the distance between the center of any tile and all its neighboring tiles is the same. I was wondering if anyone has any thoughts on marrying a hexagonal tile system with the traditional geographic system (longitude/latitude)… >>> More
Need help revolving a 2D array

as seen on Game Development - Search for 'Game Development'
Pretty much all I'm trying to do is revolve my 2D Array by its container. I'm using this array for a background and I seem to be having problems with it revolving. public class TileTransformer : GridConstants { public Tile[,] Tiles; ContentManager Content; public TileTransformer(ContentManager… >>> More
Isometric displaying two different images in different positions

as seen on Game Development - Search for 'Game Development'
I'm creating a simple Isometric game using HTML5 and Javascript, but I can't seem to get the display to work, at the moment i have 9 tiles that have X and Y positions and the player has a X and Y position, the players X and Y properties are set to 100, and the tiles are as shown tiles[0] = new Array(3); tiles[1]… >>> More