mirror of https://github.com/axmolengine/axmol.git
102 lines
3.7 KiB
C
102 lines
3.7 KiB
C
/*
|
||
Copyright (C) 2009 Stefan Gustavson (stefan.gustavson@gmail.com)
|
||
|
||
This software is distributed under the permissive "MIT License":
|
||
|
||
Permission is hereby granted, free of charge, to any person obtaining a copy
|
||
of this software and associated documentation files (the "Software"), to deal
|
||
in the Software without restriction, including without limitation the rights
|
||
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
||
copies of the Software, and to permit persons to whom the Software is
|
||
furnished to do so, subject to the following conditions:
|
||
|
||
The above copyright notice and this permission notice shall be included in
|
||
all copies or substantial portions of the Software.
|
||
|
||
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
||
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
||
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
||
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
||
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
||
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
||
THE SOFTWARE.
|
||
*/
|
||
|
||
/*
|
||
* edtaa3()
|
||
*
|
||
* Sweep-and-update Euclidean distance transform of an
|
||
* image. Positive pixels are treated as object pixels,
|
||
* zero or negative pixels are treated as background.
|
||
* An attempt is made to treat antialiased edges correctly.
|
||
* The input image must have pixels in the range [0,1],
|
||
* and the antialiased image should be a box-filter
|
||
* sampling of the ideal, crisp edge.
|
||
* If the antialias region is more than 1 pixel wide,
|
||
* the result from this transform will be inaccurate.
|
||
*
|
||
* By Stefan Gustavson (stefan.gustavson@gmail.com).
|
||
*
|
||
* Originally written in 1994, based on a verbal
|
||
* description of Per-Erik Danielsson's SSED8 algorithm
|
||
* as presented in the PhD dissertation of Ingemar
|
||
* Ragnemalm. This is Per-Erik Danielsson's scanline
|
||
* scheme from 1979 - I only implemented it in C.
|
||
*
|
||
* Updated in 2004 to treat border pixels correctly,
|
||
* and cleaned up the code to improve readability.
|
||
*
|
||
* Updated in 2009 to handle anti-aliased edges,
|
||
* as published in the article "Anti-aliased Euclidean
|
||
* distance transform" by Stefan Gustavson and Robin Strand,
|
||
* Pattern Recognition Letters 32 (2011) 252<35>C257.
|
||
*
|
||
* Updated in 2011 to avoid a corner case causing an
|
||
* infinite loop for some input data.
|
||
*
|
||
*/
|
||
|
||
#ifndef __EDTAA3FUNC_H__
|
||
#define __EDTAA3FUNC_H__
|
||
|
||
#ifdef __cplusplus
|
||
extern "C" {
|
||
#endif
|
||
|
||
|
||
#include <math.h>
|
||
|
||
|
||
/*
|
||
* Compute the local gradient at edge pixels using convolution filters.
|
||
* The gradient is computed only at edge pixels. At other places in the
|
||
* image, it is never used, and it's mostly zero anyway.
|
||
*/
|
||
void computegradient(double *img, int w, int h, double *gx, double *gy);
|
||
|
||
/*
|
||
* A somewhat tricky function to approximate the distance to an edge in a
|
||
* certain pixel, with consideration to either the local gradient (gx,gy)
|
||
* or the direction to the pixel (dx,dy) and the pixel greyscale value a.
|
||
* The latter alternative, using (dx,dy), is the metric used by edtaa2().
|
||
* Using a local estimate of the edge gradient (gx,gy) yields much better
|
||
* accuracy at and near edges, and reduces the error even at distant pixels
|
||
* provided that the gradient direction is accurately estimated.
|
||
*/
|
||
double edgedf(double gx, double gy, double a);
|
||
|
||
|
||
double distaa3(double *img, double *gximg, double *gyimg, int w, int c, int xc, int yc, int xi, int yi);
|
||
|
||
// Shorthand macro: add ubiquitous parameters dist, gx, gy, img and w and call distaa3()
|
||
#define DISTAA(c,xc,yc,xi,yi) (distaa3(img, gx, gy, w, c, xc, yc, xi, yi))
|
||
|
||
void edtaa3(double *img, double *gx, double *gy, int w, int h, short *distx, short *disty, double *dist);
|
||
|
||
|
||
#ifdef __cplusplus
|
||
}
|
||
#endif
|
||
|
||
#endif // __EDTAA3FUNC_H__
|