/
05 Geodesics on Meshes 05 Geodesics on Meshes

05 Geodesics on Meshes - PowerPoint Presentation

min-jolicoeur
min-jolicoeur . @min-jolicoeur
Follow
404 views
Uploaded On 2016-04-26

05 Geodesics on Meshes - PPT Presentation

jjcao Based on the idea of Professor Ligang Liu Demo Requirements Use libQGLViewer as the GUI Load a mesh off by CGAL Use CGAL Polyhedron3 as the data structure for the mesh ID: 294533

graph mesh amp structure mesh graph structure amp algorithms cgal pptx vertex libqglviewer select geodesic library data halfedge draw

Share:

Link:

Embed:

Download Presentation from below link

Download Presentation The PPT/PDF document "05 Geodesics on Meshes" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript

Slide1

05 Geodesics on Meshes

jjcao

Based on the idea

of Professor

Ligang

LiuSlide2

DemoSlide3

Requirements

Use

libQGLViewer

as the GUI

Load a mesh (*.off) by CGAL

Use CGAL

::

Polyhedron_3 as the data structure for the mesh

Display the mesh

Select & unselect one vertex of the mesh

Compute geodesic distance from the vertex to all other vertices

& draw

the mesh with vertex color specified by the distances.

Select two vertices, draw a geodesic between them

Visualize other graph algorithms, such as BFS [advance]

Note: may refer to

The 

Boost Graph

 

Library

for graph structures and

algorithms. But the library is hard to use

for beginners.Slide4

The objective

OpenGL basicsHalfedge

structure of CGAL

3D graphics programming based on

libQGLViewer

GUI programming by QT

Graph data structure & shortest path algorithmsSlide5

The process

12-OpenGL.pptx13-libQGLViewer.pptx

20.1-Halfedge.pptx

Imitate

the

base project in hw05_GeodesicsOnMeshes.rar