Knowledge Commons of Institute of Automation,CAS
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 | |
发表期刊 | Computer-Aided Design |
2006 | |
卷号 | 38期号:1页码:55-68 |
摘要 |
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. |
关键词 | Area |
文献类型 | 期刊论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/14025 |
专题 | 09年以前成果 |
推荐引用方式 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. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
2006_CAD_Area.pdf(705KB) | 期刊论文 | 作者接受稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论