東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Curve and surface reconstruction fro...

Poon, Sheung-Hung.

Linked to FindBook

Google Book

Amazon

博客來

Curve and surface reconstruction from noisy samples.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Curve and surface reconstruction from noisy samples./
Author:	Poon, Sheung-Hung.
Description:	123 p.
Notes:	Source: Dissertation Abstracts International, Volume: 65-09, Section: B, page: 4676.
Contained By:	Dissertation Abstracts International65-09B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3148581
ISBN:	0496072609

Curve and surface reconstruction from noisy samples.
Poon, Sheung-Hung.

Curve and surface reconstruction from noisy samples. - 123 p.

Source: Dissertation Abstracts International, Volume: 65-09, Section: B, page: 4676.

Thesis (Ph.D.)--Hong Kong University of Science and Technology (People's Republic of China), 2004.

Reconstructing an unknown curve or surface from sample points is an important task in geometric modeling applications. Sample points obtained from real applications are usually noisy. For example, when data sets are obtained by scanning images in the plane or images in three dimensions. In computer graphics, many curve and surface reconstruction algorithms have been developed. However, their common drawback is the lack of theoretical guarantees on the quality of the reconstruction. This motivates computational geometers to propose algorithms that return provably faithful reconstructions. Algorithms of this type are known when there is no noise in the input. This leaves the problem of noise handling open. We propose a probabilistic noise model for the curve reconstruction problem. Based on this model, we design a curve reconstruction algorithm for noisy input points. The reconstruction is faithful with probability approaching 1 as the sampling density increases. Then we extend our approach to surface reconstruction from noisy input points. Not only do we improve the algorithm to make it run faster, we also make the noise model deterministic which extends its applicability and simplifies the analysis of the algorithm. We show that the surface reconstructed is faithful if the input points satisfy the deterministic noise model.

ISBN: 0496072609Subjects--Topical Terms:

626642
Computer Science.

Curve and surface reconstruction from noisy samples.
LDR:02236nmm 2200265 4500 001 1846889
005 20051103093559.5
008 130614s2004 eng d
020 $a 0496072609
035 $a (UnM)AAI3148581
035 $a AAI3148581
040 $a UnM $c UnM
100 1 $a Poon, Sheung-Hung. $3 1934978
245 1 0 $a Curve and surface reconstruction from noisy samples.
300 $a 123 p.
500 $a Source: Dissertation Abstracts International, Volume: 65-09, Section: B, page: 4676.
500 $a Adviser: Siu-Wing Cheng.
502 $a Thesis (Ph.D.)--Hong Kong University of Science and Technology (People's Republic of China), 2004.
520 $a Reconstructing an unknown curve or surface from sample points is an important task in geometric modeling applications. Sample points obtained from real applications are usually noisy. For example, when data sets are obtained by scanning images in the plane or images in three dimensions. In computer graphics, many curve and surface reconstruction algorithms have been developed. However, their common drawback is the lack of theoretical guarantees on the quality of the reconstruction. This motivates computational geometers to propose algorithms that return provably faithful reconstructions. Algorithms of this type are known when there is no noise in the input. This leaves the problem of noise handling open. We propose a probabilistic noise model for the curve reconstruction problem. Based on this model, we design a curve reconstruction algorithm for noisy input points. The reconstruction is faithful with probability approaching 1 as the sampling density increases. Then we extend our approach to surface reconstruction from noisy input points. Not only do we improve the algorithm to make it run faster, we also make the noise model deterministic which extends its applicability and simplifies the analysis of the algorithm. We show that the surface reconstructed is faithful if the input points satisfy the deterministic noise model.
590 $a School code: 1223.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 0 $a Hong Kong University of Science and Technology (People's Republic of China). $3 1249812
773 0 $t Dissertation Abstracts International $g 65-09B.
790 1 0 $a Cheng, Siu-Wing, $e advisor
790 $a 1223
791 $a Ph.D.
792 $a 2004
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3148581