graphviz , python-yapgvb

Graphviz是画各种流程图，网络图的软件，主页是http://www.graphviz.org/，他是AT&T Labs-Research开发的图形绘制工具, 可以很方便的用来绘制结构化的图形网络，支持多种格式输出， 生成图片的质量和速度都不错。

python-yapgvb is a python binding for Graphviz, using Boost.python.

VPython

Vpython 是一个显示3D几何图形动画的python GTK程序。 目前py.CGAL.visual想继续把CGAL -python支持的包
bind进来（已binding的有polygon, kd-tree等）。

VPython homepage http://vpython.org/

py.CGAL.visual project
http://cgi.di.uoa.gr/~compgeom/pycgalvisual/

Installation under Ubuntu

sudo apt-get install python-visual # need gtk, boost,numpy

Example : 一个小球撞击地板的动画
(from http://vpython.org/vpythonprog.htm )

#!/usr/bin/python

from visual import *
floor = box (pos=(0,0,0), length=4, height=0.5, width=4, color=color.blue)
ball = sphere (pos=(0,4,0), radius=1, color=color.red)
ball.velocity = vector(0,-1,0)
dt = 0.01
while 1:

rate (100)
ball.pos = ball.pos + ball.velocity*dt
if ball.y < ball.radius:ball.velocity.y = -ball.velocity.y
else:ball.velocity.y = ball.velocity.y - 9.8*dt

Install CGAL and CGAL-python

0. Prerequisites

Boost http://www.boost.org
sudo apt-get install libboost-python1.34.1
GMP http://gmplib.org/
sudo apt-get install python-gmpy # will also install libgmp3c2
MPFR http://www.mpfr.org/
(search in synaptic )

1. Install CGAL 3.3.1
sudo apt-get install libcgal2 libcgal-dev libcgal-demo
or
Goto http://www.cgal.org/cgi-bin/cgal_download.pl
./install_cgal -i

2. Install CGAL-python 0.9.3
https://gforge.inria.fr/frs/?group_id=320
follow "readme" instruction.
Homepage: http://cgal-python.gforge.inria.fr/

图简单，可以安装 0.9.1版本。在http://amcg.ese.ic.ac.uk/~pfarrell/python-cgal/ 有一个python-cgal 0.9.1的deb安装包，可用！


安装 python-cgal 0.9.3 (with Ubuntu 8.10, python2.5)

按readme安装后，输入
$python
>>> from CGAL.Triangulations_2 import *
出现如下错误：

Traceback (most recent call last):
File "", line 1, in
File "CGAL/__init__.py", line 3, in
from Kernel import *
ImportError: CGAL/Kernel.so: undefined symbol: _ZN4CGAL8ROTATIONE

代替make, 用Patrick Farrell写的一个安装程序 http://lists.gforge.inria.fr/pipermail/cgal-python-users/attachments/20080910/8d96239f/setup.py

Put it in your CGAL-python source directory and type:

python setup.py build
sudo python setup.py install

and it works.


---------------------------------------------------

#setup.py
from distutils.core import setup
from distutils.extension import Extension
import os
import os.path
import glob

# Author: Patrick Farrell
# patrick.farrell06@imperial.ac.uk

def MakeExtension(directory):
try:
os.stat(os.path.join("bindings", directory, "All_files_at_once.cpp"))
files = [os.path.join("bindings", directory, "All_files_at_once.cpp")]
except OSError:
files = glob.glob(os.path.join("bindings", directory, "*.cpp"))

ext = Extension(
"CGAL/%s" % directory,
files,
include_dirs=["../.."],
libraries=["CGAL", "boost_python", "gmp", "mpfr"],
define_macros=[('CGAL_DONT_USE_LAZY_KERNEL', None)]
)
return ext

directories = [directory for directory in os.listdir("bindings") if os.path.isdir(
os.path.join("bindings", directory))]
extensions = [MakeExtension(directory) for directory in directories]

setup(
name='CGAL-Python',
version='0.9',
description="Python bindings for the Computational Geometry Algorithms Libra
ry",
author = "CGAL team",
url = "http://cgal-python.gforge.inria.fr/",
packages=["CGAL"],
package_dir={"CGAL": "cgal_package/CGAL"},
ext_modules=extensions,
)

---------------------------------------------------


CGAL-Python is a collection of python modules corresponding to CGAL.
Currently CGAL-Python contains the following modules:

• CGAL.Kernel: Point_2 , Point_3 ....

• CGAL.Triangulations_2: Triangulation_2, Delaunay_triangulation_2, Constrained_triangulation_2 ...

• CGAL. Triangulations_3: Triangulation_3, Delaunay_triangulation_3
  

• CGAL.Mesh_2

• CGAL. Geometric_Optimisation: Min_annulus_2, Min_annulus_3, Min_circle_2, Min_ellipse_2 , Min_sphere_2, Min_sphere_3

• CGAL.Alpha_shapes_2(3)

• CGAL.Polyhedron

• CGAL.Convex_hull_2

To use CGAL as Python package you have to import the module you expect to use by typing :
from CGAL import * # this will import the whole CGAL.
from CGAL.Kernel import * # you have to import this module.

Example:
----------------------------------------------------------------------
from CGAL.Kernel import *
from CGAL.Triangulations_2 import *
from random import *
dt = Delaunay_triangulation_2()
vert = {}
for i in range(20):

vert[i] = dt.insert(Point_2(random(),random()))

# the finite vertices:
for v in dt.vertices:

print v.point()

# the finite edges
for e in dt.edges:

print e.vertex()

# the finite faces
for f in dt.faces:

for i in range(3): print f.vertex(i).point()

# compute the finite faces incident to Vertex = vert[0]
finites_faces = []
f1 = cir_faces.next()
if dt.is_infinite(f1) == False:

finites_faces.append(f1)

for f in cir_faces:

if f == f1:break

finites_faces.append(f)

---------------------------------------------------------------

Other useful packages under Ubuntu:

pyste是boost.python自带的代码生成器，利用pyste可以很方便的为c++ 的 lib加一层python的shell。pyste依赖gccxml. dependent on boost

mapnik 地图渲染引擎，其渲染的地图效果堪和googlemaps媲美. 里面的底层绘制是使用Agg库，Agg是一个高效的2D图形引擎库. python-mapnik, dependent on boost

geomview http://www.geomview.org 画二维图最好用GnuPlot，而画三维图的时候最好用geomview

----

GPS 坐标转换

GPS 坐标转换

1 longitude = 85.276 km, 1 latitude = 110.94 km

def latlon_to_xy( lat, lon):
x, y = lon, lat
return x*85.276, y*110.94

def xy_to_latlon( x, y ):
x, y = x /85.276, y/110.94
lat, lon = y, x
return ( lat, lon )


GPS reading 格式 (lat, lon)
Singapore Bukit Timah hill (0121.3055N, 10346.6611E) => (1.35509167, 103.77768500)

小数点左边两位为 minutes, 剩下最左边的为degree，右边为minute的1/10。
如 0121.3055N 为北纬 1度21.3055分，或 1度21分0.3055*60=18.33秒，转换成十进制为 1+ 21.3055/60 = 1.35509167 度。

10346.6611E 为 东经103度46.6611分。

Note: 1 degree = 60 minutes = 3600 seconds

miniGPS:利用gsm cell 定位

Psiloc miniGPS是一款网络定位工具，可以让你在GSM网络中确定你自己的位置!它的主要目标是根据你在网络中的不同位置执行设定的任务.它也可以显示你的手机所登录的网络单元的详细信息.你可以根据你已登录的单元和输入新的数据来创建自己的网络单元数据库.
　　miniGPS 一个通过GSM移动电话网络定位的软件。通过mimiGPS你可以将自己所在的不同位置保存下来，比如公司，家中等，然后可以用mimiGPS进行监视，一进入或离开特定的范围就可以做出改变情景模式、发送短消息、响铃和关机等不同的操作。

首先是 cell ，我们知道，由于地球本身的原因，不管发射塔建的有多高，总有其无线电波覆盖不到的地方，为了让网络覆盖到服务区的每一块区域，只有每隔一段距离，就建一 个发射塔，也称之为基站。把每个基站都连接起来，就构成了一个巨大的网络。在海上，只能用卫星来覆盖了。一个城市，从规模的大小，可以有几十甚至几百个基 站，这款软件就是利用基站的位置来进行手机使用者的定位的。 Cell 的含义就是基站的意思，每一个基站都有一个 id ，也就是标示符，是唯一的。上面的 cell id 为 30211 。 Signal 是信号，其用数量的方法描述了信号的强弱， 100% 就是我们平时说的满格信号。 Area id 是区域标示符，也是唯一的， Area 与 cell 的关系是：一个 Area 可以有多个 cell ，就像一个鱼缸有多条鱼一样，一个 Area 需要不仅一个 cell 来覆盖。

Another interesting software:

TrackMe* GPS/CellID Tracking tool for Google Earth & Google Maps

http://luisespinosa.com/trackme_eng.html

http://forum.xda-developers.com/showthread.php?t=340667