利用者:Apinzonf/proposal

Mesh smoothing based on curvature flow operator in a diffusion equation

Short description: Computer graphics objects reconstructed from real world contain undesirable noise. A Mesh smoothing removes undesirable noise while still preserving desirable geometric and shape of the original model. This project improving the mesh smoothing tools in blender, based on curvature flow operator in a diffusion equation.

Name

Alexander Pinzon Fernandez

Email / IRC / WWW

apinzonf@gmail.com / apinzonf / http://apinzonf.wordpress.com

Synopsis

Computer graphics objects reconstructed from real world contain undesirable noise. A Mesh smoothing removes undesirable noise while still preserving desirable geometric and shape of the original model.

This project improving the mesh smoothing tools in blender, based on curvature flow operator in a diffusion equation.

Paper used: Desbrun, M.; Meyer, M.; Schröder, P. & Barr, A. H. Implicit fairing of irregular meshes using diffusion and curvature flow SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., 1999, 317-324

Benefits to Blender

This project proposes a new and robust mesh smoothing tool for blender user that require improves the appearance of surfaces models.

New methods to scan computer graphics objects using the Kinect ZCam within Blender, need to remove the noise present at the time of capture.

This mesh smoothing method produce higher quality results without shrinkage. The smoothing tool current collapses the mesh after several iterations.

This mesh smoothing method permit uses a hard and soft constraints on the positions of the points in the mesh to maintain control over the shape.

This mesh smoothing method can help to remove noise generated during the sculpting, without removalthe desired detailsof the model.

Deliverables

1. A new and robust mesh smoothing tool for Blender.
2. Some pages of documentation to be included in the manual
3. A technical document for developers to improve the method in the future.
4. A tutorialexplaining the use ofthe tool.

Project Details

The project would divide into four parts:

To implement mesh smoothing algorithm based on curvature flow operator in a diffusion equation for blender geometric structures.

1. Initialize data and necessary structures.
2. Compute the Laplacian Matrix.
3. Define the sparse linear system
4. Solving the sparse linear system, we can use a preconditioned bi-conjugated gradient numerical library.

Integrate or use numerical library present in Blender to solve sparse linear system

Generation of the documentation and tutorials.

Project Schedule

• 3 weeks Apr 23- May 11: Understanding the Blender source code and identify the key points for the project.
• 1 week May 14 – May 18: Define the data structures necessary to work with the architecture of blender.
• 1 week May 21 – May 25: Implement methods for the initial configuration needed for the smoothing algorithm. Implement the method that calculates the Laplacian matrix.
• 2 week May 28 – Jun 8: Integrate or use numerical library.
• 2 week Jun 11 – Jun 22: Define the sparse linear system. Implement the method to solve sparse linear system.
• 3 weeks Jun 25 – Jul 13: Define and implement graphical user integration.
• 2 weeks Jul 16 - Jul 27: Testing the tool.
• 3 weeks Jul 30 – Aug 17: Generation of the documentation and tutorials

Bio

I graduated as systems engineer in Colombia in 2007.

I am a MSc computer science student at National University of Colombia.

Skeleton extraction and mesh smoothing are the research topics of my MSc. I am use CGAL, Graphite and Qt libraries.

Since 2007 I am a member of the Bioingenium Research Group of National University of Colombia.

I have been using Blender for about 10 years. I write a simulator for robot and several games with blender and Python.I build an Architecture Walkthrough demo.

I found a problem in the blender: Not exists the winbuildinfo.h file: Building Software, CMake

I have successfully compiled Blender for Windows with cmake.

WORK EXPERIENCE:

2010 - Scire Foundation, Software Architect: Design and development of web services data, hibernate and oracle. Programming GUI with RichFaces. Library of generic manipulation of trees, based on Java reflection techniques.

2005 - 2007 Sigtech, LTDA, Developer Engineer: SIGC System Development for the "Departamento Administrativo de Catastro Distrital DACD". Software used in development: Oracle 9i, Visual Basic 6, PL / SQL Developer.

2004 -2005 IIE and Colciencias, Student Monitor research: Project: " Theater of Memory in Virtual Worlds:" Architecture for handling streaming video that comes from a digital camcorder and put it as a texture of a 3D plane in a virtual setting, using the Java software, J3D, JMF, VRML, X3D.

SOFTWARE DEVELOPED:

Nukak3D http://sourceforge.net/projects/nukak3d 3D medical image platform for visualization and image processing. Nukak3d is a flexible architecture that integrates general-purpose graphics libraries such as VTK, ITK, VTKInria3D, OpenGL, under a graphical user interface (wxWidgets) for three-dimensional visualization and processing of medical images. On C++.

JNukak3D http://sourceforge.net/projects/jnukak3d Software for three-dimensional visualization of DICOM images based on java.

JVC1394 http://sourceforge.net/projects/jvc1394/ Wrapper for the library Libdc1394 to enable communication with the Java programming language. Java Video Capture for IEEE 1394 cameras. On C, C++, Java, Swig.

PUBLICATIONS

Pinzón, A., Leon, J.C., Romero E., Diseño y desarrollo de una aplicación web para la visualización eficiente de imágenes medicas, con procesamiento 3D por software o por hardware. En Seminario Internacional de Procesamiento y Análisis de Imágenes Médicas SIPAIM 2009, (Noviembre 27-27, 2009), Bogotá Colombia.

Pinzón A., Romero E., Visualización 3D de imágenes médicas: una herramienta Open Source, En Seminario Internacional de Procesamiento y Análisis de Imágenes Médicas SIPAIM 2008, (Noviembre 24-27, 2008), Bogotá – Colombia.

Mendoza, B. U., Ramos, G. A., Mendez, L. M., Santamaria, W., and Pinzón, A. 2006. Camera Motion Control from a Java 3D Environment: Virtual Studio Application in Decorative Arts Museum Collections. In Proceedings of the 2006 international Conference on Cyberworlds (November 28 - 29, 2006). CW. IEEE Computer Society, Washington, DC, 58-64.