Free-form shape design using triangulated surfaces

Welch, William; Witkin, Andrew

doi:10.1145/192161.192216

Cited by 222 publications

(137 citation statements)

References 47 publications

(44 reference statements)

Supporting

Mentioning

137

Contrasting

Order By: Relevance

“…Following the pioneer work of Taubin [40], mainstream smoothing algorithm adopts weighted neighborhood averaging. The motivation of this kind of approaches is to minimizing a sort of surface energy, e.g., the membrane energy or the thin-plate energy [42,21]. These surface energies typically lead to a PDE based formulation, and have strong relationships to the differential surface representation.…”

Section: Related Workmentioning

confidence: 99%

Multi-level differential surface representation based on local transformations

2006

View full text Add to dashboard Cite

One crucial issue of multi-resolution surface representations is how to effectively record and reconstruct geometric details among surface levels. Standard multi-resolution techniques encode details directly as local displacements in the vertices, and may produce unplausible results when the base level endures large deformations. In this paper we propose an alternative detail representation and reconstruction scheme, based on local transformations on a per-triangle basis. While more storages are required, recording details as local transformations favors global coupling of geometric details and allows for large-scale surface manipulations. By modeling the scale components of the surface modifications as a set of deforming factors, detail-preserving reconstruction results are achieved naturally under very large deformations. We show that our techniques facilitate diverse surface editing tasks, including level-based filtering, multi-level surface manipulation and detail re-targeting. Comprehensive experimental results verify the efficiency and robustness of our approach.

show abstract

Section: Related Workmentioning

confidence: 99%

Multi-level differential surface representation based on local transformations

2006

View full text Add to dashboard Cite

show abstract

“…A few papers described modeling of 3D data acquired from longer range sampling of buildings and entire rooms. The papers descrbing modeling techniques are the following: Hoppe et al [39], Welch and Witkin [81], Krishnamurthy and Levoy [51], Zhao and Mohr [90], Lindstrom et al [60], Leonardis et al [57], Luebke and Erikson [63], Cignoni et al [15], Hirsch et al [37], Dorai and Jain [20], Bors and Pitas [11], Witzgall et al [85,86,87]. There are a number of papers that describe modeling techniques applied to range data.…”

Section: Object Identificationmentioning

confidence: 99%

Construction object identification from LADAR scans:

Gilsinn¹,

Witzgall²,

Cheok³

et al. 2005

View full text Add to dashboard Cite

Laser Scanning devices (a.k.a. LADAR for Laser Detection and Ranging) are primarily used in construction projects to capture as-built data for documentation and re-engineering. These systems can rapidly generate unstructured point clouds of scene data within the field of view and line-of-sight of the LADAR. The Construction Metrology and Automation Group (CMAG) at NIST is interested in using these high-resolution scanned data to identify and locate construction objects of interest. The test operation is large-scale pick-and-place of structural steel, where the data from the scans are used to identify the general pose, position and orientation of a target object for initial positioning of a robotic crane. Close-in control of the crane using high framerate flash LADAR is a separate but related area of CMAG research.This initial study describes an experiment in which an I-beam on a concrete floor surface is scanned, and the resulting point cloud data are used to calculate its pose. Multiple scans of two sizes of I-beams were taken with the I-beam placed at various angles relative to the scanner. Two approaches for segmenting potential target objects are described: binning and triangular irregular networks (TINs). Using the method of principal components analysis, the pose of potential target objects is determined. Bounding boxes are then formed around these objects and compared to an ideal bounding box generated from the known geometric specifications of the Ibeam of interest. A measure of best fit is used to determine which scanned object most closely fits the bounding box of the ideal I-beam. A separate laser-based site measurement system (SMS) was used to measure points on the I-beams to form reference data for estimating the closeness of fit of computed pose of the I-beam to measured pose of the I-beam. Three spheres were located in the scan field as a means of registering the scan and SMS axes to one another.

show abstract

“…At (FFSD) [35,36] . Spline surfaces of order less than five are impossible for general unstructured surface triangulations.…”

Section: Free-form Surface Designmentioning

confidence: 99%

Geophysical subsurface imaging and interface identification.

Pendley¹,

Bochev²,

Day³

et al. 2005

View full text Add to dashboard Cite

Efforts to address research issues associated with computational tools for electromagnetic inversion problems are addressed . Advances in linear solvers, edge element discretizations, and sharp interface inversion tools are described . An algebraic multigrid linear solver for Maxwell's equations in the frequency domain, is available in the Trilinos package ML . The software package Ptenos was developed, that implements the De Rham complex of hexahedral finite element meshes, including edge elements for Maxwell's equations . In sharp interface inversion methods, the conductivity is approximated by a piecewise constant in bulk regions . A triangulation represents the two dimensional surface between regions . Methods for condensed curvilinear representations of the interface surface were studied, but certain robustness issues were not resolved . Inversion methods were implemented using existing software packages to manipulate the interface surface mesh. The sharp interface inversion methodology was evaluated on a three-dimensional direct current problem using P1 finite elements.3

show abstract

Free-form shape design using triangulated surfaces

Cited by 222 publications

References 47 publications

Multi-level differential surface representation based on local transformations

Multi-level differential surface representation based on local transformations

Construction object identification from LADAR scans:

Geophysical subsurface imaging and interface identification.

Contact Info

Product

Resources

About