Create 3D models from photographs using the web

Create 3D models from photographs using the web
http://labs.autodesk.com/utilities/photo_scene_editor/

The Project Photofly 2.0 technology preview will expire on December 31, 2012.

Graph theory and its application

1. Book: Graph Theory, Reinhard Diestel, Springer
It's basic... but it's not straightforard and familiar with me.

2. Internet source
It's useful to grasp basic concepts and application areas.

2.1 Algorithmic Graph Theory
http://www.personal.kent.edu/~rmuhamma/GraphTheory/graphTheory.htm

"Generally speaking, we use graphs in two situations.
Firstly, since a graph is a very convenient and natural way of representing the relationships between objects we represent objects by vertices and the relationship between them by lines.
Secondly, we take the graph as mathematical model, solve the appropriate graph-theoretic problem, and then interpret the solution in terms of the original problem.

Most problems in graph theory can be described under the following headings:
    * Existence Problems
          o Does there exist . . . ?
          o Is it possible to . . . ?
    * Construction Problems
          o If . . . exists, how can we construct it?
    * Enumeration Problems
          o How many . . . are there, and can we list them all?
    * Optimization Problems?
          o If there are several . . . which one is the best?

Generally speaking, algorithms associated with trees can be divided into three types.
    * Algorithms for searching and labeling a given tree.
    * Algorithms for constructing various types of tree.
    * Algorithms for counting trees of a particular type."

2.2 Wikipedia: Graph theory
http://en.wikipedia.org/wiki/Graph_theory

2.3 Wikipedia: List of graph theory topics
http://en.wikipedia.org/wiki/List_of_graph_theory_topics


3. Papers

Three papers highlighted are most interesting ones for me.

@article{mingruisegmentation,

title={Segmentation of Point Cloud Scanned from Trees},

author={Mingrui, DAI and ZHANG, X. and ZHANG, Y.K. and JAEGER, M.}

}

@inproceedings{bucksch2006skeletonization,

title={Skeletonization and segmentation of point clouds using octrees and graph theory},

author={Bucksch, A. and van Wageningen, H.A.},

booktitle={ISPRS Symp.: Image Engineering and Vision Metrology Vol. XXXVI. ISPRS Commission V Symposium},

pages={1--6},

year={2006},

organization={Citeseer}

}

@article{demarsin2007detection,

title={Detection of closed sharp edges in point clouds using normal estimation and graph theory},

author={Demarsin, K. and Vanderstraeten, D. and Volodine, T. and Roose, D.},

journal={Computer-Aided Design},

volume={39},

number={4},

pages={276--283},

year={2007},

publisher={Elsevier}

}

@article{natali2011graph,

title={Graph-based representations of point clouds},

author={Natali, M. and Biasotti, S. and Patan{\v{c}}, G. and Falcidieno, B.},

journal={Graphical Models},

year={2011},

publisher={Elsevier}

}

@article{van2007dimensional,

title={Dimensional reduction of 3D building models using graph theory and its application in building energy simulation},

author={van Treeck, C. and Rank, E.},

journal={Engineering with Computers},

volume={23},

number={2},

pages={109--122},

year={2007},

publisher={Springer}

}

@inproceedings{bach2008graph,

title={Graph kernels between point clouds},

author={Bach, F.R.},

booktitle={Proceedings of the 25th international conference on Machine learning},

pages={25--32},

year={2008},

organization={ACM}

}

@inproceedings{golovinskiy2009min,

title={Min-cut based segmentation of point clouds},

author={Golovinskiy, A. and Funkhouser, T.},

booktitle={Computer Vision Workshops (ICCV Workshops), 2009 IEEE 12th International Conference on},

pages={39--46},

year={2009},

organization={IEEE}

}

@inproceedings{moosmann2009segmentation,

title={Segmentation of 3d lidar data in non-flat urban environments using a local convexity criterion},

author={Moosmann, F. and Pink, O. and Stiller, C.},

booktitle={Intelligent Vehicles Symposium, 2009 IEEE},

pages={215--220},

year={2009},

organization={IEEE}

}

@article{connor2010fast,

title={Fast construction of k-nearest neighbor graphs for point clouds},

author={Connor, M. and Kumar, P.},

journal={Visualization and Computer Graphics, IEEE Transactions on},

volume={16},

number={4},

pages={599--608},

year={2010},

publisher={IEEE}

}

@article{callahan1995decomposition,

title={A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields},

author={Callahan, P.B. and Kosaraju, S.R.},

journal={Journal of the ACM (JACM)},

volume={42},

number={1},

pages={67--90},

year={1995},

publisher={ACM}

}

@article{hoppe1992surface,

title={Surface reconstruction from unorganized points},

author={Hoppe, H. and DeRose, T. and Duchamp, T. and McDonald, J. and Stuetzle, W.},

journal={COMPUTER GRAPHICS-NEW YORK-ASSOCIATION FOR COMPUTING MACHINERY-},

volume={26},

pages={71--71},

year={1992},

publisher={Citeseer}

}

@article{stokely1992surface,

title={Surface parametrization and curvature measurement of arbitrary 3-D objects: five practical methods},

author={Stokely, EM and Wu, SY},

journal={Pattern Analysis and Machine Intelligence, IEEE Transactions on},

volume={14},

number={8},

pages={833--840},

year={1992},

publisher={IEEE}

}