Surface Reconstruction and Time Calculation using Crust Algorithm

Abstract

The Crust Algorithm is an algorithm for the surface reconstruction from unorganized cloud points in 3D. This is the first algorithm which is developed for this problem. For a given point cloud from a smooth surface, the output guarantees to be topologically correct and as the sampling density increases it moves towards a common point to the original surface. According to the definition of a good sample the sampling density varies locally, strictly captures the intuitive notion so that the featureless areas can be reconstructed from fewer clouds. The algorithm is based on the three-dimensional Voronoi diagrams.

Authors and Affiliations

Bharti Sood , Kamaldeep Kaur

Keywords

Related Articles

Text Extraction from Image Using MSER Approach

The automated understanding of textual information in images is an important problem to solve for the Computer Vision and Document Analysis for extracting that information for processing. This needs to generate required...

Modelling and Performance Analysis of Personalized DSR Routing Protocol to discover a selfish and Inimical Node in MANETs Using NS-2

In this paper we activated the default dynamic source routing protocol with a selfish and inimical node and compared the performance of this code with default dynamic source routing protocol. The performance of this code...

GUARANTEED COVERAGE PARTICLE SWARM OPTIMIZATION USING NEIGHBORHOOD TOPOLOGIES

The key behind the research represent in this paper is to understand the behavior of the particle swarm algorithm. This study proposes guaranteed convergence Particle Swarm Optimizer (GCPSO) with various topologies. The...

A COMPARATIVE ANALYSIS OF OBJECT POINT METHOD WITH USE CASE METHOD IN SOFTWARE EFFORT ESTIMATION

The important work in software development process is to develop projects within estimated time and cost. As accuracy and effort plays a vital role for software development system. Several techniques are available for ef...

AN ENHANCED PRIVACY PRESERVING SEARCH ENGINE FRAMEWORK USING GREEDY ALGORITHM

By using internet, the user collect all the information. Because of weak search quality the users get irrelevant information. By using Personalized Web Search (PWS), this paper achieves the highquality search results. In...

Download PDF file
  • EP ID EP119739
  • DOI -
  • Views 108
  • Downloads 0

How To Cite

Bharti Sood, Kamaldeep Kaur (2012). Surface Reconstruction and Time Calculation using Crust Algorithm. International Journal of Computer Science & Engineering Technology, 3(7), 263-266. https://europub.co.uk/articles/-A-119739