Renamed Spot to Cluster, replaced SpotGroup with ClusterUtil.

git-svn-id: svn+ssh://src.earth.threerings.net/narya/trunk@211 542714f4-19e9-0310-aa3c-eee0fc999fb1
This commit is contained in:
Walter Korman
2001-08-10 01:31:25 +00:00
parent ebab858d1f
commit ff101fb4ef
7 changed files with 172 additions and 207 deletions
@@ -1,32 +1,32 @@
// //
// $Id: Spot.java,v 1.1 2001/08/10 00:47:34 shaper Exp $ // $Id: Cluster.java,v 1.1 2001/08/10 01:31:25 shaper Exp $
package com.threerings.miso.scene; package com.threerings.miso.scene;
import java.util.ArrayList; import java.util.ArrayList;
/** /**
* A <code>Spot</code> is a gathering of <code>Location</code> objects * A <code>Cluster</code> is a gathering of <code>Location</code> objects
* that represent a logical grouping for the purposes of display and * that represent a logical grouping for the purposes of display and
* interaction in a scene. * interaction in a scene.
* *
* <p> This class is currently just a wrapper around an * <p> This class is currently just a wrapper around an
* <code>ArrayList</code>, but the theory is that we may soon want * <code>ArrayList</code>, but the theory is that we may soon want
* more useful functionality encapsulated herein, and the * more useful functionality encapsulated herein, and the
* <code>Spot</code> nomenclature is useful in any case. * <code>Cluster</code> nomenclature is useful in any case.
*/ */
public class Spot public class Cluster
{ {
/** /**
* Construct a <code>Spot</code> object. * Construct a <code>Cluster</code> object.
*/ */
public Spot () public Cluster ()
{ {
_locations = new ArrayList(); _locations = new ArrayList();
} }
/** /**
* Add a location to the spot. * Add a location to the cluster.
* *
* @param loc the location. * @param loc the location.
*/ */
@@ -36,7 +36,7 @@ public class Spot
} }
/** /**
* Return whether the spot contains the given location. * Return whether the cluster contains the given location.
* *
* @param loc the location. * @param loc the location.
*/ */
@@ -46,7 +46,7 @@ public class Spot
} }
/** /**
* Removes the location from the spot if present, and returns true * Removes the location from the cluster if present, and returns true
* if the location was present, false if not. * if the location was present, false if not.
* *
* @param loc the location. * @param loc the location.
@@ -57,7 +57,7 @@ public class Spot
} }
/** /**
* Return the number of locations in the spot. * Return the number of locations in the cluster.
*/ */
public int size () public int size ()
{ {
@@ -65,13 +65,13 @@ public class Spot
} }
/** /**
* Return the list of locations that the spot is made up of. * Return the list of locations that the cluster is made up of.
*/ */
public ArrayList getLocations () public ArrayList getLocations ()
{ {
return _locations; return _locations;
} }
/** The list of locations in this spot. */ /** The list of locations in this cluster. */
protected ArrayList _locations; protected ArrayList _locations;
} }
@@ -0,0 +1,105 @@
//
// $Id: ClusterUtil.java,v 1.1 2001/08/10 01:31:25 shaper Exp $
package com.threerings.miso.scene;
import java.util.ArrayList;
import com.threerings.miso.Log;
/**
* The <code>ClusterUtil</code> class provides utility routines for
* working with a list of <code>Cluster</code> objects associated with
* a scene.
*/
public class ClusterUtil
{
/**
* Remove the given location from its cluster, if any.
*
* @param loc the location.
*/
public static void remove (ArrayList clusters, Location loc)
{
int size = clusters.size();
for (int ii = 0; ii < size; ii++) {
Cluster cluster = (Cluster)clusters.get(ii);
if (cluster.contains(loc)) {
cluster.remove(loc);
// remove the cluster itself if it contains no more locations
if (cluster.size() == 0) {
clusters.remove(cluster);
}
// we know the location can only reside in at most one cluster
break;
}
}
}
/**
* Re-group the given location to be placed within the given cluster
* index.
*
* <p> If the cluster index is -1, the location is simply removed
* from any cluster it may reside in. Otherwise, the location is
* removed from any location it may already be in, and placed in
* the cluster corresponding to the requested cluster index.
*
* <p> The cluster index may be equal to the current number of clusters
* in the group, in which case a new cluster object will be created
* that initially contains only the given location.
*
* @param clusters the list of clusters.
* @param loc the location.
* @param clusteridx the cluster index, or -1 to remove the location
* from any cluster.
*/
public static void regroup (ArrayList clusters, Location loc,
int clusteridx)
{
// just remove the location if clusteridx is -1
if (clusteridx == -1) {
remove(clusters, loc);
return;
}
// make sure we're okay with the requested cluster index
int size = clusters.size();
if (clusteridx > size) {
Log.warning("Attempt to regroup location to a non-contiguous " +
"cluster index [loc=" + loc + ", clusteridx=" +
clusteridx + "].");
return;
}
// get the cluster object the location's to be placed in
Cluster cluster = null;
if (clusteridx == size) {
// the location's being added to a new cluster, so create it
clusters.add(cluster = new Cluster());
} else {
// retrieve the cluster we're planning to place the location in
cluster = (Cluster)clusters.get(clusteridx);
// this should never happen, but sanity-check anyway
if (cluster == null) {
Log.warning("Failed to retrieve cluster [clusteridx=" +
clusteridx + "].");
return;
}
// bail if the cluster already contains the location
if (cluster.contains(loc)) return;
}
// remove the location from any other cluster it may already be in
remove(clusters, loc);
// add the location to the cluster
cluster.add(loc);
}
}
@@ -1,5 +1,5 @@
// //
// $Id: DisplayMisoSceneImpl.java,v 1.20 2001/08/10 00:47:34 shaper Exp $ // $Id: DisplayMisoSceneImpl.java,v 1.21 2001/08/10 01:31:25 shaper Exp $
package com.threerings.miso.scene; package com.threerings.miso.scene;
@@ -66,7 +66,7 @@ public class Scene
_sid = SID_INVALID; _sid = SID_INVALID;
_name = DEF_SCENE_NAME; _name = DEF_SCENE_NAME;
_locations = new ArrayList(); _locations = new ArrayList();
_spots = new SpotGroup(); _clusters = new ArrayList();
_exits = new ArrayList(); _exits = new ArrayList();
tiles = new Tile[TILE_WIDTH][TILE_HEIGHT][NUM_LAYERS]; tiles = new Tile[TILE_WIDTH][TILE_HEIGHT][NUM_LAYERS];
@@ -92,22 +92,22 @@ public class Scene
* @param tiles the tiles comprising the scene. * @param tiles the tiles comprising the scene.
*/ */
public Scene (TileManager tilemgr, String name, public Scene (TileManager tilemgr, String name,
ArrayList locations, ArrayList spots, ArrayList exits, ArrayList locations, ArrayList clusters, ArrayList exits,
Tile tiles[][][]) Tile tiles[][][])
{ {
_tilemgr = tilemgr; _tilemgr = tilemgr;
_sid = SID_INVALID; _sid = SID_INVALID;
_name = name; _name = name;
_locations = locations; _locations = locations;
_spots = new SpotGroup(spots); _clusters = clusters;
_exits = exits; _exits = exits;
this.tiles = tiles; this.tiles = tiles;
} }
public void updateLocation (int x, int y, int orient, int spotidx) public void updateLocation (int x, int y, int orient, int clusteridx)
{ {
Log.info("updateLocation [x=" + x + ", y=" + y + Log.info("updateLocation [x=" + x + ", y=" + y +
", orient=" + orient + ", spotidx=" + spotidx + "]."); ", orient=" + orient + ", clusteridx=" + clusteridx + "].");
// look the location up in our existing location list // look the location up in our existing location list
int size = _locations.size(); int size = _locations.size();
@@ -121,8 +121,8 @@ public class Scene
tloc.y = y; tloc.y = y;
tloc.orient = orient; tloc.orient = orient;
// and update the spot contents // and update the cluster contents
_spots.respot(tloc, spotidx); ClusterUtil.regroup(_clusters, tloc, clusteridx);
return; return;
} }
@@ -130,7 +130,7 @@ public class Scene
// else we didn't find a location object, so create one // else we didn't find a location object, so create one
_locations.add(loc = new Location(x, y, orient)); _locations.add(loc = new Location(x, y, orient));
_spots.respot(loc, spotidx); ClusterUtil.regroup(_clusters, loc, clusteridx);
} }
/** /**
@@ -158,11 +158,11 @@ public class Scene
} }
/** /**
* Return the spot group. * Return the cluster list.
*/ */
public SpotGroup getSpotGroup () public ArrayList getClusters ()
{ {
return _spots; return _clusters;
} }
/** /**
@@ -173,9 +173,9 @@ public class Scene
return _exits; return _exits;
} }
public int getNumSpots () public int getNumClusters ()
{ {
return _spots.size(); return _clusters.size();
} }
/** /**
@@ -214,8 +214,8 @@ public class Scene
buf.append("[name=").append(_name); buf.append("[name=").append(_name);
buf.append(", sid=").append(_sid); buf.append(", sid=").append(_sid);
buf.append(", locations=").append(StringUtil.toString(_locations)); buf.append(", locations=").append(StringUtil.toString(_locations));
buf.append(", clusters=").append(StringUtil.toString(_clusters));
buf.append(", exits=").append(StringUtil.toString(_exits)); buf.append(", exits=").append(StringUtil.toString(_exits));
buf.append(", spots=").append(StringUtil.toString(_spots));
return buf.append("]").toString(); return buf.append("]").toString();
} }
@@ -231,12 +231,12 @@ public class Scene
/** The locations within the scene. */ /** The locations within the scene. */
protected ArrayList _locations; protected ArrayList _locations;
/** The clusters within the scene. */
protected ArrayList _clusters;
/** The exits to different scenes. */ /** The exits to different scenes. */
protected ArrayList _exits; protected ArrayList _exits;
/** The spots within the scene. */
protected SpotGroup _spots;
/** The default tile for the base layer in the scene. */ /** The default tile for the base layer in the scene. */
protected Tile _deftile; protected Tile _deftile;
@@ -1,5 +1,5 @@
// //
// $Id: IsoSceneView.java,v 1.36 2001/08/10 00:47:34 shaper Exp $ // $Id: IsoSceneView.java,v 1.37 2001/08/10 01:31:25 shaper Exp $
package com.threerings.miso.scene; package com.threerings.miso.scene;
@@ -501,14 +501,14 @@ public class IsoSceneView implements EditableSceneView
return path; return path;
} }
public void updateLocation (int x, int y, int orient, int spotidx) public void updateLocation (int x, int y, int orient, int clusteridx)
{ {
_scene.updateLocation(x, y, orient, spotidx); _scene.updateLocation(x, y, orient, clusteridx);
} }
public int getNumSpots () public int getNumClusters ()
{ {
return (_scene == null) ? 0 : _scene.getNumSpots(); return (_scene == null) ? 0 : _scene.getNumClusters();
} }
/** The color to draw the highlighted tile. */ /** The color to draw the highlighted tile. */
@@ -1,141 +0,0 @@
//
// $Id: SpotGroup.java,v 1.1 2001/08/10 00:47:34 shaper Exp $
package com.threerings.miso.scene;
import java.util.ArrayList;
import com.threerings.miso.Log;
/**
* The <code>SpotGroup</code> class manages all of the
* <code>Spot</code> objects associated with a scene. The scene should
* only interact with spots via the <code>SpotGroup</code> class.
*/
public class SpotGroup
{
/**
* Construct a <code>SpotGroup</code> object.
*/
public SpotGroup ()
{
_spots = new ArrayList();
}
/**
* Construct a <code>SpotGroup</code> object, initializing it to
* contain the given list of <code>Spot</code> objects.
*
* @param list the list of spots.
*/
public SpotGroup (ArrayList spots)
{
_spots = spots;
}
/**
* Return the list of <code>Spot</code> objects contained in the group.
*/
public ArrayList getSpots ()
{
return _spots;
}
/**
* Remove the given location from its spot, if any.
*
* @param loc the location.
*/
public void remove (Location loc)
{
int size = _spots.size();
for (int ii = 0; ii < size; ii++) {
Spot spot = (Spot)_spots.get(ii);
if (spot.contains(loc)) {
spot.remove(loc);
// remove the spot itself if it contains no more locations
if (spot.size() == 0) {
_spots.remove(spot);
}
// we know the location can only reside in at most one spot
break;
}
}
}
/**
* Re-spot the given location to be placed within the given spot
* index.
*
* <p> If the spot index is -1, the location is simply removed
* from any spot it may reside in. Otherwise, the location is
* removed from any location it may already be in, and placed in
* the spot corresponding to the requested spot index.
*
* <p> The spot index may be equal to the current number of spots
* in the group, in which case a new spot object will be created
* that initially contains only the given location.
*
* @param loc the location.
* @param spotidx the spot index, or -1 to remove the location
* from any containing spot.
*/
public void respot (Location loc, int spotidx)
{
// just remove the location if spotidx is -1
if (spotidx == -1) {
remove(loc);
return;
}
// make sure we're okay with the requested spot index
int size = _spots.size();
if (spotidx > size) {
Log.warning("Attempt to respot location to a non-contiguous " +
"spot index [loc=" + loc + ", spotidx=" +
spotidx + "].");
return;
}
// get the spot object the location's to be placed in
Spot spot = null;
if (spotidx == size) {
// the location's being added to a new spot, so create it
_spots.add(spot = new Spot());
} else {
// retrieve the spot we're planning to place the location in
spot = (Spot)_spots.get(spotidx);
// this should never happen, but sanity-check anyway
if (spot == null) {
Log.warning("Failed to retrieve spot [spotidx=" +
spotidx + "].");
return;
}
// bail if the spot already contains the location
if (spot.contains(loc)) return;
}
// remove the location from any other spot it may already be in
remove(loc);
// add the location to the spot
spot.add(loc);
}
/**
* Return the number of spots in the group.
*/
public int size ()
{
return _spots.size();
}
/** The list of spots in the spot group. */
protected ArrayList _spots;
}
@@ -1,5 +1,5 @@
// //
// $Id: XMLSceneParser.java,v 1.7 2001/08/10 00:47:34 shaper Exp $ // $Id: XMLSceneParser.java,v 1.8 2001/08/10 01:31:25 shaper Exp $
package com.threerings.miso.scene.xml; package com.threerings.miso.scene.xml;
@@ -70,9 +70,9 @@ public class XMLSceneParser extends DefaultHandler
int vals[] = StringUtil.parseIntArray(_chars.toString()); int vals[] = StringUtil.parseIntArray(_chars.toString());
_scLocations = toLocationsList(vals); _scLocations = toLocationsList(vals);
} else if (qName.equals("spot")) { } else if (qName.equals("cluster")) {
int vals[] = StringUtil.parseIntArray(_chars.toString()); int vals[] = StringUtil.parseIntArray(_chars.toString());
_scSpots.add(toSpot(_scLocations, vals)); _scClusters.add(toCluster(_scLocations, vals));
} else if (qName.equals("exits")) { } else if (qName.equals("exits")) {
String vals[] = StringUtil.parseStringArray(_chars.toString()); String vals[] = StringUtil.parseStringArray(_chars.toString());
@@ -88,7 +88,8 @@ public class XMLSceneParser extends DefaultHandler
} else if (qName.equals("scene")) { } else if (qName.equals("scene")) {
// construct the scene object on tag close // construct the scene object on tag close
_scene = new Scene( _scene = new Scene(
_tilemgr, _scName, _scLocations, _scSpots, _scExits, _scTiles); _tilemgr, _scName, _scLocations, _scClusters,
_scExits, _scTiles);
Log.info("Constructed parsed scene [scene=" + _scene + "]."); Log.info("Constructed parsed scene [scene=" + _scene + "].");
} }
@@ -168,22 +169,22 @@ public class XMLSceneParser extends DefaultHandler
} }
/** /**
* Given an array of integer values, return a <code>Spot</code> * Given an array of integer values, return a <code>Cluster</code>
* object containing the location objects identified by location * object containing the location objects identified by location
* index number in the integer array. * index number in the integer array.
* *
* @param locs the locations list. * @param locs the locations list.
* @param vals the integer values. * @param vals the integer values.
* *
* @return the spot object. * @return the cluster object.
*/ */
protected Spot toSpot (ArrayList locs, int[] vals) protected Cluster toCluster (ArrayList locs, int[] vals)
{ {
Spot spot = new Spot(); Cluster cluster = new Cluster();
for (int ii = 0; ii < vals.length; ii++) { for (int ii = 0; ii < vals.length; ii++) {
spot.add((Location)locs.get(vals[ii])); cluster.add((Location)locs.get(vals[ii]));
} }
return spot; return cluster;
} }
/** /**
@@ -268,7 +269,7 @@ public class XMLSceneParser extends DefaultHandler
_scTiles = new Tile[width][height][Scene.NUM_LAYERS]; _scTiles = new Tile[width][height][Scene.NUM_LAYERS];
_scLocations = null; _scLocations = null;
_scExits = null; _scExits = null;
_scSpots = new ArrayList(); _scClusters = new ArrayList();
} }
/** /**
@@ -320,7 +321,7 @@ public class XMLSceneParser extends DefaultHandler
// temporary storage of scene object values and data // temporary storage of scene object values and data
protected StringBuffer _chars; protected StringBuffer _chars;
protected String _scName; protected String _scName;
protected ArrayList _scLocations, _scExits, _scSpots; protected ArrayList _scLocations, _scExits, _scClusters;
protected Tile[][][] _scTiles; protected Tile[][][] _scTiles;
protected int _scLnum, _scRownum, _scColstart; protected int _scLnum, _scRownum, _scColstart;
} }
@@ -1,5 +1,5 @@
// //
// $Id: XMLSceneWriter.java,v 1.5 2001/08/10 00:47:34 shaper Exp $ // $Id: XMLSceneWriter.java,v 1.6 2001/08/10 01:31:25 shaper Exp $
package com.threerings.miso.scene.xml; package com.threerings.miso.scene.xml;
@@ -53,9 +53,9 @@ public class XMLSceneWriter extends DataWriter
dataElement("version", "" + Scene.VERSION); dataElement("version", "" + Scene.VERSION);
dataElement("locations", getLocationData(scene)); dataElement("locations", getLocationData(scene));
startElement("spots"); startElement("clusters");
writeSpots(scene); writeClusters(scene);
endElement("spots"); endElement("clusters");
dataElement("exits", getExitData(scene)); dataElement("exits", getExitData(scene));
@@ -76,32 +76,32 @@ public class XMLSceneWriter extends DataWriter
} }
/** /**
* Output XML detailing the spot objects. Spots are described by * Output XML detailing the cluster objects. Clusters are
* a list of location object indexes that are contained within the * described by a list of location object indexes that are
* spot. * contained within the cluster.
* *
* @param scene the scene object. * @param scene the scene object.
*/ */
protected void writeSpots (Scene scene) throws SAXException protected void writeClusters (Scene scene) throws SAXException
{ {
ArrayList spots = scene.getSpotGroup().getSpots(); ArrayList clusters = scene.getClusters();
ArrayList locs = scene.getLocations(); ArrayList locs = scene.getLocations();
int size = spots.size(); int size = clusters.size();
for (int ii = 0; ii < size; ii++) { for (int ii = 0; ii < size; ii++) {
StringBuffer buf = new StringBuffer(); StringBuffer buf = new StringBuffer();
Spot spot = (Spot)spots.get(ii); Cluster cluster = (Cluster)clusters.get(ii);
ArrayList spotlocs = spot.getLocations(); ArrayList clusterlocs = cluster.getLocations();
int spotsize = spotlocs.size(); int clustersize = clusterlocs.size();
for (int jj = 0; jj < spotsize; jj++) { for (int jj = 0; jj < clustersize; jj++) {
buf.append(locs.indexOf(spotlocs.get(jj))).append(","); buf.append(locs.indexOf(clusterlocs.get(jj))).append(",");
if (jj < spotsize - 1) buf.append(","); if (jj < clustersize - 1) buf.append(",");
} }
dataElement("spot", buf.toString()); dataElement("cluster", buf.toString());
} }
} }
@@ -159,8 +159,8 @@ public class XMLSceneWriter extends DataWriter
/** /**
* Return a string representation of the locations in the scene. * Return a string representation of the locations in the scene.
* Each location is specified by a comma-delimited quartet of * Each location is specified by a comma-delimited triplet of
* (spot id, x, y, orientation) values. * (x, y, orientation) values.
* *
* @return the locations in String format. * @return the locations in String format.
*/ */