voronoi

2熱

1答えて

私は各ボロノイセルにあるドットのインデックスを見つける方法を知りたいです。例えば（単に） x=rand(2,6)*10 voronoi(x(1,1:3),x(2,1:3),'*') hold on plot(x(2,:),x(1,:),'o') ここで3個の細胞が存在する、私はVoronoi diagramシード点の集合によって定義される

0熱

1答えて

N点を囲むボロノイ図

私は元々FITS形式で保存された画像に対応するデータポイントの200x200の2次元配列を持っています。アレイ内の各数字は、空間におけるその座標における光子数を示す。私はfollows-- import numpy import matplotlib import scipy from astropy.io import fits #Header Li

0熱

3答えて

遺伝子アルゴリズムではバイナリエンコーディングが必要ですか？

私は、3Dでボロノイのテッセレーションを作成するための進化的アプローチを使用する、アーキテクチャでの遺伝的アルゴリズムの使用を探索するプロジェクトを行っています。これは、openFrameworks（C++）にforxVoro ++を使用して行われます。ゲノムのための我々の染色体は、3Dの点のベクター（リスト）です。私たちは、一点突然変異と二点突然変異を実装しました。突然変異は、これらの点をある

0熱

1答えて

任意のn> 3に対して、ボロノイ図（P）のセルの1つにn-1個の頂点があるように、平面内にn個のポイントサイトの集合があることを証明してください。

私は "Computationalジオメトリアルゴリズムと応用、第7章 - ボロノイ図の第3回 - de berg等。 Prove that for any n > 3 there is a set of n point sites in the plane such that one of the cells of Voronoi diagram(P) has n − 1 vertices 私は

5熱

1答えて

隣接するポリゴンをマージする方法

フォーチュンのアルゴリズムのJavascript実装を使用して、ボロノイセル（https://github.com/gorhill/Javascript-Voronoi）を計算しています。計算する私のサイトはマップ上のポイントです（したがって(lat,lng)）。私は最初に投影(lat,lng) -> (x,y)を作ってから、ボロノイセルを計算して、ハーフエッジの投影を作りました。うまくいきまし

0熱

1答えて

d3.voronoi.trianglesの戻り値に三角形がないのはなぜですか？

三角形（）を使用してこれを検出し、いくつかの点を補間するためのメッシュを生成します。私のポイントのいくつかは三角形の中にないことに気づいた。三角形がメッシュにないことに驚きました。私のデータを4つの頂点に整理すると、2つの三角形が得られるはずですが、ただ1つしかありません。私は頂点を少し微調整しようとしましたが、結果として期待される三角形の数になります。 v = require("d3-voron

3熱

2答えて

アルゴリズム設計 - 頂点を共有する三角形のセットを見つけるより良い方法

私はDelaunay三角測量からボロノイグラフを計算しようとしていますが、私は三角形分割データを頂点の集合の形にしています（赤丸グラフ）と三角（グラフ上の青線）上：私はすべての三角形の外心を取得することにより）（簡単に赤の線の交点をボロノイグラフverticiesを計算することができますよ。ただし、赤いポリゴンごとに 'セル'情報を取得する必要があります。これを行うには、赤い頂点ごとに同じ頂点

1熱

1答えて

Eda of Delaunay Graphの印刷方法は？これに続いて

：How to print the faces of a Voronoi diagram?は、私が今持っている： #include <iostream> #include <fstream> #include <cassert> #include <CGAL/Exact_predicates_inexact_constructions_kernel.h> #include <CGAL/S

10熱

1答えて

Emgu CV（またはOpenCV）のポリゴンセットからのボロノイグラフ

Emgu CVの使用道路ネットワークの画像内の輪郭から閉じたポリゴンのセットを抽出しました。ポリゴンは道路のアウトラインを表します。 OpenStreetMapsマップ（Emgu CVからの 'pixel'フォームのポリゴンがプロットされる緯度/経度フォームに変換されている）上にプロットされた結果は以下のとおりです。道路を表すポリゴンのセット概説：私は今、私は、道路の中心線を見つけましょうポリゴ

5熱

1答えて

ポリゴンブロブの中心線（バイナリ画像）

私はワームのバイナリイメージを持っています（ブロブ抽出がうまくいきます）。私はブローブ（ワーム）に中心線を合わせることに興味があります。これまで私は、ポリゴン（画像内のブロブのアウトライン抽出後）からボロノイ計算を適用し、ポリゴンの外にあるすべての頂点を破棄しました。私はさらに滑らかな中心線に合うように使うことができます。しかし、この計算は堅牢ではありません（ポリゴン内にないボロノイ頂点を削