Learning smooth objects by probing

Jean Daniel Boissonnat; Leonidas J. Guibas; Steve Oudot

doi:10.1145/1064092.1064148

Learning smooth objects by probing

Jean Daniel Boissonnat
, Leonidas J. Guibas
, Steve Oudot

INRIA
Stanford University

Research output: Contribution to conference › Paper › peer-review

Abstract

This video considers the problem of discovering the boundary S of an unknown smooth object Ο. The discovery process consists of moving a point probing device in the free space around Ο so that it repeatedly comes in contact with S. We present a probing strategy for generating a sequence of sample points of S, from which a PL-approximation of S can be constructed, within any desired accuracy. This strategy can be applied in any dimension, although its output is guaranteed only for objects embedded in the plane or in 3-space. For pedagogical purpose, the video focuses on the planar case.

Original language	English
Pages	364-365
Number of pages	2
DOIs	https://doi.org/10.1145/1064092.1064148
Publication status	Published - 1 Dec 2005
Externally published	Yes
Event	21st Annual Symposium on Computational Geometry, SCG'05 - Pisa, Italy Duration: 6 Jun 2005 → 8 Jun 2005

Conference

Conference	21st Annual Symposium on Computational Geometry, SCG'05
Country/Territory	Italy
City	Pisa
Period	6/06/05 → 8/06/05

Keywords

Blind surface approximation
Delaunay refinement
Interactive surface reconstruction
Manifold learning
Surface meshing

Access to Document

10.1145/1064092.1064148

Cite this

@conference{4392fa6fce5d4f8c912c1ee7d5a15194,

title = "Learning smooth objects by probing",

abstract = "This video considers the problem of discovering the boundary S of an unknown smooth object Ο. The discovery process consists of moving a point probing device in the free space around Ο so that it repeatedly comes in contact with S. We present a probing strategy for generating a sequence of sample points of S, from which a PL-approximation of S can be constructed, within any desired accuracy. This strategy can be applied in any dimension, although its output is guaranteed only for objects embedded in the plane or in 3-space. For pedagogical purpose, the video focuses on the planar case.",

keywords = "Blind surface approximation, Delaunay refinement, Interactive surface reconstruction, Manifold learning, Surface meshing",

author = "Boissonnat, \{Jean Daniel\} and Guibas, \{Leonidas J.\} and Steve Oudot",

year = "2005",

month = dec,

day = "1",

doi = "10.1145/1064092.1064148",

language = "English",

pages = "364--365",

note = "21st Annual Symposium on Computational Geometry, SCG'05 ; Conference date: 06-06-2005 Through 08-06-2005",

}

TY - CONF

T1 - Learning smooth objects by probing

AU - Boissonnat, Jean Daniel

AU - Guibas, Leonidas J.

AU - Oudot, Steve

PY - 2005/12/1

Y1 - 2005/12/1

N2 - This video considers the problem of discovering the boundary S of an unknown smooth object Ο. The discovery process consists of moving a point probing device in the free space around Ο so that it repeatedly comes in contact with S. We present a probing strategy for generating a sequence of sample points of S, from which a PL-approximation of S can be constructed, within any desired accuracy. This strategy can be applied in any dimension, although its output is guaranteed only for objects embedded in the plane or in 3-space. For pedagogical purpose, the video focuses on the planar case.

AB - This video considers the problem of discovering the boundary S of an unknown smooth object Ο. The discovery process consists of moving a point probing device in the free space around Ο so that it repeatedly comes in contact with S. We present a probing strategy for generating a sequence of sample points of S, from which a PL-approximation of S can be constructed, within any desired accuracy. This strategy can be applied in any dimension, although its output is guaranteed only for objects embedded in the plane or in 3-space. For pedagogical purpose, the video focuses on the planar case.

KW - Blind surface approximation

KW - Delaunay refinement

KW - Interactive surface reconstruction

KW - Manifold learning

KW - Surface meshing

UR - https://www.scopus.com/pages/publications/33244456382

U2 - 10.1145/1064092.1064148

DO - 10.1145/1064092.1064148

M3 - Paper

AN - SCOPUS:33244456382

SP - 364

EP - 365

T2 - 21st Annual Symposium on Computational Geometry, SCG'05

Y2 - 6 June 2005 through 8 June 2005

ER -

Learning smooth objects by probing

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this