File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.cad.2005.07.002
- Scopus: eid_2-s2.0-26444619391
- WOS: WOS:000233192700006
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: A quasi-Monte Carlo method for computing areas of point-sampled surfaces
Title | A quasi-Monte Carlo method for computing areas of point-sampled surfaces |
---|---|
Authors | |
Keywords | Point-sampled surfaces Area Quasi-Monte Carlo methods Intersection |
Issue Date | 2006 |
Publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/cad |
Citation | Computer-Aided Design, 2006, v. 38 n. 1, p. 55-68 How to Cite? |
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. |
Persistent Identifier | http://hdl.handle.net/10722/48419 |
ISSN | 2023 Impact Factor: 3.0 2023 SCImago Journal Rankings: 0.791 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Liu, YS | en_HK |
dc.contributor.author | Yong, JH | en_HK |
dc.contributor.author | Zhang, H | en_HK |
dc.contributor.author | Yan, DM | en_HK |
dc.contributor.author | Sun, JG | en_HK |
dc.date.accessioned | 2008-05-22T04:12:31Z | - |
dc.date.available | 2008-05-22T04:12:31Z | - |
dc.date.issued | 2006 | en_HK |
dc.identifier.citation | Computer-Aided Design, 2006, v. 38 n. 1, p. 55-68 | en_HK |
dc.identifier.issn | 0010-4485 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/48419 | - |
dc.description.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. | en_HK |
dc.format.extent | 2024005 bytes | - |
dc.format.extent | 3238 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.format.mimetype | text/plain | - |
dc.language | eng | en_HK |
dc.publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/cad | en_HK |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject | Point-sampled surfaces | en_HK |
dc.subject | Area | en_HK |
dc.subject | Quasi-Monte Carlo methods | en_HK |
dc.subject | Intersection | en_HK |
dc.title | A quasi-Monte Carlo method for computing areas of point-sampled surfaces | en_HK |
dc.type | Article | en_HK |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0010-4485&volume=38&issue=1&spage=55&epage=68&date=2006&atitle=A+quasi-Monte+Carlo+method+for+computing+areas+of+point-sampled+surfaces | en_HK |
dc.identifier.email | Zhang, H: hzhang@cs.hku.hk | en_HK |
dc.identifier.email | Yan, DM: dmyan@cs.hku.hk | en_HK |
dc.description.nature | postprint | en_HK |
dc.identifier.doi | 10.1016/j.cad.2005.07.002 | en_HK |
dc.identifier.scopus | eid_2-s2.0-26444619391 | - |
dc.identifier.hkuros | 122109 | - |
dc.identifier.isi | WOS:000233192700006 | - |
dc.identifier.issnl | 0010-4485 | - |