Publication | Open Access
Region representation
174
Citations
8
References
1980
Year
Geometric ModelingBranch-and-bound AlgorithmEngineeringGeometric AlgorithmNatural SciencesComputer EngineeringComputer-aided DesignComputer ScienceDiscrete MathematicsParallel ComputingChain CodeComputational GeometryExecution TimeVoronoi Diagram
An algorithm is presented for constructing a quadtree for a region given its boundary in the form of a chain code. Analysis of the algorithm reveals that its execution time is proportional to the product of the perimeter and the log of the diameter of the region.
| Year | Citations | |
|---|---|---|
Page 1
Page 1