topology

Topology drawing tool

I need to draw some simple network topology charts, suggestions of some good tools appreciated. Edit: love freeware :-) ...

Scalable Moebius strip in WPF

A moebius strip is a surface with one side. How would one define such an object in XAML/WPF? How could such an object be manipulated in 3D, scaled up and down and rotated using C#? ...

Network Map Algorithm that Detects Unmanaged Layer 2 Switches?

I've inherited a network spread out over a warehouse/front office consisting of approximately 50 desktop PCs, various servers, network printers, and routers/switches. The "intelligent" routers live in the server room. As the company has grown, we've annexed additional space and not very elegantly run various lengths of CAT5 thru the cei...

Topological sort, recursive, using generators.

Data: a dependency list, already verified to be acyclic. So here, 'a' depends on 'b','c','d' (c depends on d), etc... A = { 'a' : dict(b=1, c=1), 'c' : dict(d=1), 'd' : dict(e=1,f=1,g=1), 'h' : dict(j=1) } I'd like to have a top-down, recursive solution to let's say, find the chain starting at 'a': a, c, d, e, g...

Envelope Algorithm Optimization -- Best Place to Put a Circle

I have to solve the following problem in an optimal way. Input data is: N points in a plane given as a (x, y) pair of integer coordinates M points in the same plane given as a (x, y) pair of integer coordinates representing the center of a circle. All this circles have (0, 0) on their edge. I need to find a way of isolating a number...

Triangular mesh topology

Hi, I've got a triangular mesh class which contains a list of nodes (2d in my case but that shouldn't matter) and a list of faces. Each face is a triangle and it only contains the indices into the node array. The mesh comes out of a Delaunay algorithm so it's very clean. For every node in the mesh I need to find which nodes are connect...

Topology diagram in silverlight

I have a web application which lets users create entities, and define relationships and associations between the entities. I'd like to use silverlight to visually show a topology diagram of the entities. Hopefully it would be able to have some smarts to figure out initial positions of each entity, and then potentially allow the user to...

Construct Network Topology

Hi All, We are trying to develop a Topology Map of available devices in a network. I have the details of the system, like IP, Device Name. All I need to do is to populate them on the graph and show it graphically, the problem is that we need to do it in JSP. Is there another way, like show using Flex, where I would pass IP/Device Nam...

Resources for Programmatic Rendering of Topology Maps

Servus, Do you know of any frameworks, APIS, languages, or other resources that are well suited for drawing topology maps that allow a user to interact with objects on the map? I am not constrained by language choice and the program can be web-based, or stand-alone. I thought I would check before rolling my own. My goal is not to d...

Tessellating an arbitrary polygon by tiling triangles

I need to fill an arbitrary polygon using a near-uniform tiling of triangles. How would I do this? You may provide either references to existing algorithms or even simply ideas or hints of your own. The following is presumed: The polygon may be convex (but bonus points if you come up with an algorithm that works for concave shapes) Th...

Flex + Topology View

Currently I'm working on creating a view of displaying a entire school database in the form of a graphical view. School; Classes; Teachers; and Students I display an Image for each of the above mentioned ones. I need a plugin/tool (freeware) to use to create the links between them. My default view would be a School Image, either on ...

Representing planar graphs / GIS topology: ArcObjects vs. CGAL arrangements

I need to represent a planar graph structure, i.e., a division of part of the plane into polygons so that I can easily find a polygon's neighbors etc (like on a map). What is the best library to use? ArcObjects? CGAL (2D arrangements)? Anything else? I use C++ under Windows. ...

How should the NMS topology view to be organized?

We have a C/S NMS system, where the topoloy view show all the NEs(Network Elements) in it's physical or logical view. Here's the problem, where the amount of NEs come to several tens of thousands nodes, the GUI client can't show so many data? BTW, also we need the NEs' while topology data, we do the alarm status propagation based the NEs...

How to draw a (star) topology in Java, dynamically?

Hi, I need to dynamically draw (star) topologies in a Java GUI application. By star topology, I mean something like this: It doesn't need to be over-fancy, but I don't want to do it too ugly and crude. By dynamically I mean that the topology changes infrequently over time, but as the number of nodes is very small, a complete repaint ...

Getting a handle on GIS math, where do I start?

I am in charge of a program that is used to create a set of nodes and paths for consumption by an autonomous ground vehicle. The program keeps track of the locations of all items in its map by indicating the item's position as being x meters north and y meters east of an origin point of 0,0. In the real world, the vehicle knows the loc...

Can you set up Git source code control with a ring-topology?

I was wondering if anyone has ever set up a Git source control system with a ring topology (http://en.wikipedia.org/wiki/Ring_topology). I think this should work, but I was wondering if anyone has verified it. Say I have a small company with 4 remote developers: Alex, Bob, Carrie, and Dan Assume that each member of the team has a Git r...

Looking for a Qt library for network topology or diagrams

Is there a Qt library(opensource would be better) that handles diagrams. For example, a network topology map that shows devices and links. I am looking for an Qt alternative of TWaver(http://www.servasoftware.com/twaver.php). ...

Representation of road topology in a GIS file.

Hello All, I'm just getting into GIS right now with a new project at my work - so I'm still kinda new at all of this. I'm using GDAL to work with the TigerLine Shape files from the previous US census land survey. Within these files you can find (among other things) polyline sets that describe lat/long position of roads and you can fin...

Topology, scaling

Say there is a 2D plane (square) with some points inside it. How to move all the points in such a way that they fill the plane as evenly as possible but every point maintains its neighbors? In other words, I want the points to be as far from each other as possible but their locality (topology) should be preserved and they should lay in...

network topology

Hi, I'm trying to build an application that would display network topology, using c or maybe c++. I have knowledge of sockets. I know this a broad question with little details. It's just that i haven't found anything to start from. I have no idea what to do. ...