2017
DOI: 10.3233/ica-170544
|View full text |Cite
|
Sign up to set email alerts
|

An efficient approach to directly compute the exact Hausdorff distance for 3D point sets

Abstract: Hausdorff distance measure is very important in CAD/CAE/CAM related applications. This manuscript presents an efficient framework and two complementary subalgorithms to directly compute the exact Hausdorff distance for general 3D point sets. The first algorithm of Nonoverlap Hausdorff Distance (NOHD) combines branch-and-bound with early breaking to cut down the Octree traversal time in case of spatial nonoverlap. The second algorithm of Overlap Hausdorff Distance (OHD) integrates a point culling strategy and n… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
20
0

Year Published

2017
2017
2020
2020

Publication Types

Select...
6
3

Relationship

3
6

Authors

Journals

citations
Cited by 61 publications
(20 citation statements)
references
References 78 publications
0
20
0
Order By: Relevance
“…Fourthly, we also want to extend our method to a hybrid synchronous CAD environment [8]. Finally, we also want to extend the symmetryand consistency-related methods to other areas of science and technology [64][65][66][67][68][69][70][71].…”
Section: Discussionmentioning
confidence: 99%
“…Fourthly, we also want to extend our method to a hybrid synchronous CAD environment [8]. Finally, we also want to extend the symmetryand consistency-related methods to other areas of science and technology [64][65][66][67][68][69][70][71].…”
Section: Discussionmentioning
confidence: 99%
“…Finally, the output patches are glued together to form the whole hand point cloud. Since the size of the recovered object is not required to be the same as the input in Capsule-HandNet, the Chamfer distance [16] and Hausdorff distance [49] are applicable as the metrics for comparing two shapes in this case. Hence, a symmetric Chamfer distance metric is adopted as the loss function for network optimization to minimize the gap between the recovered object and original point cloud, denoted as…”
Section: Hand Pose Estimation Networkmentioning
confidence: 99%
“…Crossing Nets [49] LSN [51] DeepPrior++ [12] Hierarchical [4] DeepPrior [40] DeepModel [45] LRF [3] So-HandNet [9] Ours Figure 4. Comparisons of fraction of frames on MSRA (left) and ICVL (right) datasets.…”
Section: Icvlmentioning
confidence: 99%
“…In particular, the cost of manually processing massive data is prohibitive. Excellent performance has been achieved on sentimental classification [13][14][15] and spam categorization [16,17], which belong to the field of text classification.…”
Section: Related Workmentioning
confidence: 99%