Problem 1489. Hexagonal Tiling Dots in a Circle

Created by Yaroslav
Appears in Computational Geometry II

Difficulty:Rate

Solve Later
Add To GroupÃ‚

Return how many Hexagonal Tiling grid points there are inside a circle of radius r centred at (0,0) (including points on the edge). Assume that a Hexagonal Tiling grid is a 2D Regular Hexagonal Tessellation with equal edges of size e=1.

For symmetry purposes, assume that (0,0) point is a vacancy; i.e., there are points at (±1,0), (±1/2,±√3/2), etcetera.

Neither string operations nor interpolations are allowed!

Solve

Solution Stats

121 Solutions
27 Solvers

Last Solution submitted on May 16, 2023

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

James on 10 Mar 2017

This problem is looking for the number of vertices on the hexagonal grid inside the circle of radius r. The center of the hexagon is not counted as a point for this problem, and this is true for every hexagon inside the circle.

Solution Comments

Show comments

Problem Recent Solvers27

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!