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 Experiment Videos

Multigrid contact detection method.

Kejing He1, Shoubin Dong, Zhaoyao Zhou

  • 1Department of Computer Science, South China University of Technology, Guangzhou 510641, China. kejinghe@ieee.org

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|May 16, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Concept-Aware Adaptive Multimodal Fusion With Knowledge Distillation for Medical Image Diagnosis.

IEEE journal of biomedical and health informatics·2026
Same author

Circ-FoxO3 alleviates APOE4-induced brain pathology through FoxO3-mediated autophagy.

Molecular genetics and genomics : MGG·2026
Same author

TMN: Learning multi-timescale functional connectivity for identifying brain disorders.

Psychiatry research. Neuroimaging·2026
Same author

IKDP: Implicit Knowledge Enhanced Disease Prediction via heterogeneous admission sequence graphs.

Artificial intelligence in medicine·2026
Same author

Unsupervised SAM-guided mixture-of-multimodal-experts fusion network for medical image diagnosis.

Neural networks : the official journal of the International Neural Network Society·2025
Same author

DGX: Uncovering General Behavior of Deep Graph Models With Model-Level Explanation.

IEEE transactions on computational biology and bioinformatics·2025
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

A new O(N) multigrid method for general contact detection (MGCD) offers efficient and size-distribution-insensitive performance. This approach achieves high packing densities in granular simulations, outperforming existing methods for diverse particle sizes.

Area of Science:

  • Computational Physics
  • Applied Mathematics
  • Materials Science

Background:

  • Contact detection is a fundamental challenge in numerous physical simulations, impacting accuracy and efficiency.
  • Existing methods often struggle with performance variations due to diverse object size distributions.
  • Efficient algorithms are crucial for large-scale simulations, particularly in granular dynamics.

Purpose of the Study:

  • To introduce a novel O(N) multigrid method for general contact detection problems (MGCD).
  • To evaluate the performance of MGCD in terms of time complexity and memory consumption.
  • To assess MGCD's effectiveness in granular simulations and determine packing densities.

Main Methods:

  • Integration of the multigrid concept into general contact detection algorithms.

Related Experiment Videos

  • Development of an O(N) time complexity and O(N) memory consumption method (MGCD).
  • Comparative analysis of MGCD against the no binary search (NBS) and multilevel boxing methods in 3D.
  • Application of MGCD to a discrete element method-based granular simulation system.

    • Main Results:

    • MGCD demonstrates O(N) time and memory efficiency, independent of object size distribution.
    • MGCD matches NBS performance for similar-sized objects, outperforming multilevel boxing in memory.
    • For diverse object sizes, MGCD significantly outperforms both NBS and multilevel boxing.
    • Granular simulations using MGCD yielded a packing density of 0.636 for monosize particles.
    • Maximal packing density of 0.824 was achieved for binary packing with a size ratio of 10, with 300 small particles per big particle.

    Conclusions:

    • The proposed O(N) multigrid method for general contact detection (MGCD) is a highly efficient and robust solution.
    • MGCD's insensitivity to object size distribution makes it superior for complex granular systems.
    • The method successfully predicts key properties like packing density in granular simulations.