Date post: | 17-Jul-2015 |
Category: |
Documents |
Upload: | presly-ekpebe |
View: | 44 times |
Download: | 0 times |
Research Question
How can I compute the Volume and Surface area of 3D objects using an already existing 3D modeling Software ?
Project Investigation3D Model Reconstruction
Construction using 2D images and 3D scan DataVolume and Surface area computation
Technology ReviewSoftware development using existing LibrariesExtension of existing open-source softwareExtension of existing commercial software
Project SpecificationProblems identifiedFunctional and Non-Functional requirements
Project ObjectivesManual segmentation of 3D Human body shape
Extend the functionality of the ParaView software by building a plug-in that computes the surface area of a selected part segment and the whole body Project Specification
Extend the functionality of the ParaView software by building a plug-in that computes the volume of a selected part segment and the whole body either by filling up the model with measured cubes or the Bounding Box technique
PSEUDOCODE: Volume ComputationSelect number of blocks for each axis
Check input data for block type (Single or multi)
check for length of each dimension and calculate the block size of each dimension
Find distance between each corner of cube and 3D object
Check how many vertices of the cube are in the 3D object
Determine the number of cubes or points inside or outside the 3D object and use this value to compute the volume of the 3D object
Pseudocode: Surface Area Computation
Check input data for block type (Single or multi)
Calculate the number of cells that make up the polygon
Find the three points that make up each triangle cell
Calculate the area of each triangle using Heron’s formula
Calculate the surface area by summing up all the triangle areas
CONCLUSIONVolume and Surface area computation of 3D objects is possible using existing 3D modeling software (ParaView)Both volume computation methods tend towards the same result but initially produce different levels of accuracy for the same number of cubes. The time taken to compute the volume of a 3D object is directly proportional to the number of cubes within and outside the 3D object. My concluding argument is that the estimate volume derived using the “INSIDE VOLUME METHOD” is more accurate than the estimate volume derived using the “OUTSIDE VOLUME METHOD”.
Challenges & Future workChoosing between programming languagesLearning a scripting language (Python) from scratchKnowledge of Paraview logical framework was requiredInability to predict productivity and time scaleComputing efficiency tradeoff
Writing Volume computation filters in C++Improved end user flexibilityUser manual for filter usage from a “Use case” point of view