Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Eyewitness Memory01:22

Eyewitness Memory

Eyewitness memory refers to the recollection of events by someone who has directly witnessed them, often serving as critical evidence in legal settings. This type of memory is commonly used in criminal cases where a witness describes details like a suspect's appearance, clothing, or behavior during a crime. However, despite its perceived reliability, eyewitness memory is prone to significant errors.
One such error is memory distortion, which occurs because human memory does not function like a...
Reconstruction of Signal using Interpolation01:10

Reconstruction of Signal using Interpolation

Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next sampling...
False Memories01:18

False Memories

False memories represent a cognitive distortion in which individuals recall events that did not happen, or remember them in an altered form. This phenomenon highlights the brain's constructive nature in processing and recalling memories, emphasizing that memory is not a perfect representation of past events but rather a dynamic reconstruction influenced by various factors.
One primary source of false memories is misattribution, where individuals incorrectly associate external information with...
Traumatic Memory01:20

Traumatic Memory

Emotionally traumatic events often lead to memories that are exceptionally vivid and enduring, sometimes persisting with remarkable clarity throughout an individual's life. A classic example of this phenomenon is a person who survives a car accident. Even years later, they may recall every detail of the event with startling accuracy — the screeching of the tires, the jarring impact, and the acrid smell of burning rubber. Such vividness contrasts sharply with how an individual remembers mundane...
Homologous Recombination02:31

Homologous Recombination

The basic reaction of homologous recombination (HR) involves two chromatids that contain DNA sequences sharing a significant stretch of identity. One of these sequences uses a strand from another as a template to synthesize DNA in an enzyme-catalyzed reaction. The final product is a novel amalgamation of the two substrates. To ensure an accurate recombination of sequences, HR is restricted to the S and G2 phases of the cell cycle. At these stages, the DNA has been replicated already and the...
Homologous Recombination02:31

Homologous Recombination

The basic reaction of homologous recombination (HR) involves two chromatids that contain DNA sequences sharing a significant stretch of identity. One of these sequences uses a strand from another as a template to synthesize DNA in an enzyme-catalyzed reaction. The final product is a novel amalgamation of the two substrates. To ensure an accurate recombination of sequences, HR is restricted to the S and G2 phases of the cell cycle. At these stages, the DNA has been replicated already and the...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

SceneHGN: Hierarchical Graph Networks for 3D Indoor Scene Generation With Fine-Grained Geometry.

IEEE transactions on pattern analysis and machine intelligence·2023
Same author

Multiway Non-Rigid Point Cloud Registration via Learned Functional Map Synchronization.

IEEE transactions on pattern analysis and machine intelligence·2022
Same author

Framework for shape analysis of white matter fiber bundles.

NeuroImage·2017
Same author

Compact and informative representation of functional connectivity for predictive modeling.

Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention·2014
Same author

Meshless Modeling of Deformable Shapes and their Motion.

Computer animation. ACM SIGGRAPH Symposium on Computer Animation·2014
Same author

Building Markov state models with solvent dynamics.

BMC bioinformatics·2013
Same journal

Some Fast Algorithms for Curves in Surfaces.

Discrete & computational geometry·2026
Same journal

A Full Halin Grid Theorem.

Discrete & computational geometry·2026
Same journal

Stability and Inference of the Euler Characteristic Transform.

Discrete & computational geometry·2026
Same journal

Error Resilient Space Partitioning.

Discrete & computational geometry·2026
Same journal

A Faithful Discretization of Verbose Directional Transforms.

Discrete & computational geometry·2026
Same journal

Maximum Betti Numbers of Čech Complexes.

Discrete & computational geometry·2026
See all related articles

Related Experiment Video

Updated: Jun 1, 2026

Holistic Facial Composite Creation and Subsequent Video Line-up Eyewitness Identification Paradigm
09:49

Holistic Facial Composite Creation and Subsequent Video Line-up Eyewitness Identification Paradigm

Published on: December 24, 2015

Reconstruction Using Witness Complexes.

Leonidas J Guibas1, Steve Y Oudot

  • 1Dept. Computer Science, Stanford University, Stanford, CA 94305, USA.

Discrete & Computational Geometry
|June 7, 2011
PubMed
Summary
This summary is machine-generated.

This study introduces a new algorithm for reconstructing objects from point sets using witness complexes. This method generalizes surface meshing to any metric space, offering a scalable approach to geometric approximation.

More Related Videos

Using a Classroom-Based Deese Roediger McDermott Paradigm to Assess the Effects of Imagery on False Memories
08:53

Using a Classroom-Based Deese Roediger McDermott Paradigm to Assess the Effects of Imagery on False Memories

Published on: November 14, 2018

Related Experiment Videos

Last Updated: Jun 1, 2026

Holistic Facial Composite Creation and Subsequent Video Line-up Eyewitness Identification Paradigm
09:49

Holistic Facial Composite Creation and Subsequent Video Line-up Eyewitness Identification Paradigm

Published on: December 24, 2015

Using a Classroom-Based Deese Roediger McDermott Paradigm to Assess the Effects of Imagery on False Memories
08:53

Using a Classroom-Based Deese Roediger McDermott Paradigm to Assess the Effects of Imagery on False Memories

Published on: November 14, 2018

Area of Science:

  • Computational geometry
  • Geometric modeling
  • Computer graphics

Background:

  • Object reconstruction from point clouds is a fundamental problem in computer graphics and geometry processing.
  • Existing methods like Chew's algorithm rely on Delaunay triangulations, limiting applicability to Euclidean spaces.

Purpose of the Study:

  • To present a novel reconstruction algorithm applicable in any metric space.
  • To generalize surface meshing techniques beyond Euclidean domains.
  • To establish the theoretical underpinnings of the witness complex for geometric reconstruction.

Main Methods:

  • A new reconstruction algorithm is developed, generating a one-parameter family of complexes approximating an input point set.
  • The witness complex is utilized, replacing the restricted Delaunay triangulation from prior methods.
  • The relationship between witness complexes and restricted Delaunay triangulations is analyzed in 2D and 3D.

Main Results:

  • The algorithm successfully builds multi-scale approximations of objects from point sets.
  • The witness complex enables the algorithm's applicability in arbitrary metric spaces.
  • Equivalence and close relationships are proven between witness complexes and restricted Delaunay triangulations in 2D and 3D under mild sampling conditions.

Conclusions:

  • The proposed witness complex-based algorithm offers a robust and generalizable method for object reconstruction.
  • This work extends the reach of surface meshing to broader mathematical settings.
  • The findings provide theoretical guarantees for the accuracy of reconstructions in various metric spaces.