edge

Algorithm for unique find edges from polygon mesh

I'm looking for a good algorithm that can give me the unique edges from a set of polygon data. In this case, the polygons are defined by two arrays. One array is the number of points per polygon, and the other array is a list of vertex indices. I have a version that is working, but performance gets slow when reaching over 500,000 polys....

How do I color edges or draw rects correctly in an R dendrogram?

I generated this dendrogram using R's hclust(), as.dendrogram() and plot.dendrogram() functions. I used the dendrapply() function and a local function to color leaves, which is working fine. I have results from a statistical test that indicate if a set of nodes (e.g. the cluster of "_+v\_stat5a\_01_" and "_+v\_stat5b\_01_" in the lower...

OCR: Convert edge into a vector path

Hello, I'm trying to build a simple OCR program as a project for an image processing class. So far I've been able to "read" an image containing just ones and zeros I differentiate between ones and zeros by first identifying edge contours, then counting the number of contours per character, such that 1=one contour, 0=two contours. ...

Opencv Edge extraction

Hi all! I have an image and I want to create an adge histogram. I divide the image into 1100 image-blocks and try to find edge and its direction (horisontal, vertical, 45° diagonal, 135° diagonal or nondirectional) in each block. How I can extract that information about edges? Do you have any ideas? Regards! ...

Guidance on Snap to Edge Effect

I'm having trouble wrapping my head around how to code this, and would appreciate any assistance. The picture above is something I googled quickly, but depicts a decent example. Imagine the squares and triangle are able to be moved around by the user. If the user drags and drops the BGFC square "near" the ABC triangle, I would like ...

box2d edgeshape collision groups ignored

I added collision groups to my game and they are working fine except with concave shapes (Edge Shapes). It seems that they ignore them completely. When I don't use a contact filter and collision groups the collision works. ...

vertical edge setting

What column setting do you use in the IDE for the vertical edge. I use 80 columns in line mode, but I wanted to know if this is common or is there a more common standard? I have seen other options like background mode, but found it too distracting. Vertical Edge, for those who are unfamiliar, is a line or an area which marks off the sec...

edge rails on osx and gem problem

Hi all. Could you plz explain me how to correct this problem. I've installed rails edge on perfect working with 2.3.3 application and on attempt to launch server i've got (ruby 1.8.6) $ ruby script/server => Booting Mongrel => Rails 3.0.pre application starting on http://0.0.0.0:3000 /Library/Ruby/Site/1.8/rubygems.rb:270:in `activate':...

Edge Rails doesn't list plugin/gem generators

I recently created a project skeleton with Edge Rails and installed rspec, rspec-rails and cucumber as plugins (git submodules). If I run: $ script/generate all I get is a list of built-in generators. The ones from the plugins don't show up. I installed the same plugins as gems and got the same result. Does anyone know why this is hap...

Given normal map in world space what is a suitable algorithm to find edges?

If I have the vertex normals of a normal scene showing up as colours in a texture in world space is there a way to calculate edges efficiently or is it mathematically impossible? I know it's possible to calculate edges if you have the normals in view space but I'm not sure if it is possible to do so if you have the normals in world space...

CSS Set maximum distance from browser edge.

I've got my site content inside an 800px-wide div, I'd like that div to be centered on the page until the browser window width extends past certain distance. At that point, I'd like the content to "lock" into place and not continue to center itself, staying a fixed amount from the left edge. For example, if the viewers window is 900px w...

Clustered Graphs Visualization Techniques

I need to visualize a relatively large graph (6K nodes, 8K edges) that has the following properties: Distinct Clusters. Approximately 50-100 Nodes per cluster and moderate interconnectivity at the cluster level Minimal (5-10 inter-cluster edges per cluster) interconnectivity between clusters Let global edge overlap = The edge overlap...

To find points of intersection between straight lines & our figure in matlab

We are doing a project on ear recognition. We have got the edges of the ear in a figure & have found the centroid of each. We have also drawn lines from the centroid at 10 degree intervals. Now we need to know how to find the points of intersection of these lines with our ear edges in matlab. Any help would be greatly appreciated. ...

How to control node placement in graphviz (i.e. avoid edge crossings)

Hi, I'm using graphviz (dot) to generate the graph you can see below. The node in the lower left corner (red ellipse) causes annoyance as its edges cross several edges of the adjacent node. Is there a way to restrain node placement to a certain area? Thanks for your ideas ...

Converting PDF to PureEdge and modifing the PureEdge form

I have been looking for a program to convert PDF files (both types) to PureEdge, and be able to modify the PureEdge form (like adding a signature block). I can only find stuff for lotus forms, and was told that files used for PureEdge Viewer were not compatible with lotus forms. Any help would be very appreciated. ...

Boost graph: Apply algorithms considering a specific edge subset.

Hi, I've got a huge graph with typed edge (i.e. edge with a type property). Say typedef adjacency_list<vecS, vecS, vertex_prop, edge_prop> Graph; The "type" of the edge is a member of edge_prop and has a value in {A,B,C,D}, I'd like to run the breadth first search algorithm considering only edges of type A or B. How would you do ...

How to create a 2D map of room by a few images/movie frames ?

I'd like to create a simple 2D map of a room by getting pictures (ceiling) of all directions (360° - e.g. movie frames), recognize the walls by edge detection, delete other unwanted objects, concat the images at the right position (cf. walls, panorama) and finally create the approximate 2D map (looking on it from above). Getting the scal...

3G/Edge/GPRS IP addresses and geocoding

Hey all! So, we're looking to develop a mobile website. On this mobile website, we'd like to automatically populate a user's location (with proper fallback) based on their IP address. I'm aware of geocoding a location based on IP address (mapping to latitude, longitude and then getting the location with that information). However, I'm ...

jquery image hover popup cant detect browser edge and change its direction

hi guys i am trying to implement jquery image hover popup but facing a problem when the popup is closer to browser edge it goes beyond its edge i want it to change its direction when it finds that space is not enough to show that popup, i have see this effect in many plugins where popups, tooltips and drop down menus change their direct...

How to determine edges in an image optimally?

I recently was put in front of the problem of cropping and resizing images. I needed to crop the 'main content' of an image for example if i had an image similar to this: the result should be an image with the msn content without the white margins(left& right). I search on the X axis for the first and last color change and on the Y ax...