CASIA OpenIR  > 09年以前成果
A Quasi-Monte Carlo Method for Computing Areas of Point-sampled Surfaces
Liu, Yu-Shen; Yong, Jun-Hai; Zhang, Hui; Yan, Dong-Ming; Sun, Jia-Guang
Source PublicationComputer-Aided Design
2006
Volume38Issue:1Pages:55-68
Abstract
A novel and efficient quasi-Monte Carlo method for computing the area of a point-sampled surface with associated surface normal for each
point is presented. Our method operates directly on the point cloud without any surface reconstruction procedure. Using the Cauchy–Crofton
formula, the area of the point-sampled surface is calculated by counting the number of intersection points between the point cloud and a set of
uniformly distributed lines generated with low-discrepancy sequences. Based on a clustering technique, we also propose an effective
algorithm for computing the intersection points of a line with the point-sampled surface. By testing on a number of point-based models,
experiments suggest that our method is more robust and more efficient than those conventional approaches based on surface reconstruction.
q 2005 Elsevier Ltd. All rights reserved.
KeywordArea
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/14025
Collection09年以前成果
Recommended Citation
GB/T 7714
Liu, Yu-Shen,Yong, Jun-Hai,Zhang, Hui,et al. A Quasi-Monte Carlo Method for Computing Areas of Point-sampled Surfaces[J]. Computer-Aided Design,2006,38(1):55-68.
APA Liu, Yu-Shen,Yong, Jun-Hai,Zhang, Hui,Yan, Dong-Ming,&Sun, Jia-Guang.(2006).A Quasi-Monte Carlo Method for Computing Areas of Point-sampled Surfaces.Computer-Aided Design,38(1),55-68.
MLA Liu, Yu-Shen,et al."A Quasi-Monte Carlo Method for Computing Areas of Point-sampled Surfaces".Computer-Aided Design 38.1(2006):55-68.
Files in This Item: Download All
File Name/Size DocType Version Access License
2006_CAD_Area.pdf(705KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liu, Yu-Shen]'s Articles
[Yong, Jun-Hai]'s Articles
[Zhang, Hui]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu, Yu-Shen]'s Articles
[Yong, Jun-Hai]'s Articles
[Zhang, Hui]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu, Yu-Shen]'s Articles
[Yong, Jun-Hai]'s Articles
[Zhang, Hui]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 2006_CAD_Area.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.