1. Complete Distance Field Representation 報告者：陳陸剛

2. Outline Introduction Generate Volume Data Compute Distance Method Complete Distance Definition Distance Transform Base Triangle Extracting a Distance Contour Conclusion Complete Distance Field Representation 陳陸剛

3. Introduction What is CDFR? Goal: to produce a voxel-based volume that can expand its contour. Application: Medical image Scientific compute and simulate 3D Printing Complete Distance Field Representation 陳陸剛

4. Introduction (cont.) Steps: Generate volume data from mesh models. Calculate distance from surface voxel to mesh triangles for each voxels. Propagate triangles information for each voxels. Decide which is base triangle. Extracting a distance contour. Complete Distance Field Representation 陳陸剛

5. Generate Volume Data A three-dimensional array stores data attributes. Surface to volume data methods: Ray tracing Collision Detection Complete Distance Field Representation 陳陸剛

6. Fast 3D Triangle-Box Overlap Testing Traverse each triangles and compute its bounding box. Find out which voxels are in the bounding box. Then determine the voxel is overlap within the triangle or not Complete Distance Field Representation 陳陸剛

7. Voxelization mesh modelvoxel model Complete Distance Field Representation 陳陸剛

8. Compute Distance Method Project voxel center into triangle There are three conditions: In the triangle Shortest to the edge Shortest to the vertex Complete Distance Field Representation 陳陸剛

9. Complete Distance Definition CDD (complete distance definition) is a set of parameters describing both the distance from a 3D point to a surface geometry primitive and the geometry primitive itself. … Complete Distance Field Representation 陳陸剛

10. Distance Transform Complete Distance Field Representation 陳陸剛

11. Base Triangle The shortest distance from voxel center to surface triangle. Deciding a voxel is inside or outside the model. Complete Distance Field Representation 陳陸剛

12. Extracting a Distance Contour Complete Distance Field Representation 陳陸剛

13. Conclusion CDFR can sovle the thinkness problem. It can refine the resolution of volume. Complete Distance Field Representation 陳陸剛

14. Reference Jian Huang and Roger Crawfis, “Adaptively represented complete distance fields,” Geometric Modeling for Scientific Visualization, Springer Berlin Heidelberg, pp. 225—240, 2004. M.W. Jones, “3D Distance from a Point to a Triangle,” Department of Computer Science, University of Wales Swansea Technical Report CSR- 5, 1995. Tomas Akenine-Mäoller, “Fast 3D Triangle-Box Overlap Testing,” ACM SIGGRAPH 2005 Courses, ACM, 2005. Complete Distance Field Representation 陳陸剛