- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我从这里实现了 Xiaolin Wu 圆算法:https://create.stephan-brumme.com/antialiased-circle/在 C++ 中:
float radiusX = endRadius;
float radiusY = endRadius;
float radiusX2 = radiusX * radiusX;
float radiusY2 = radiusY * radiusY;
float maxTransparency = 127;
float quarter = roundf(radiusX2 / sqrtf(radiusX2 + radiusY2));
for(float _x = 0; _x <= quarter; _x++) {
float _y = radiusY * sqrtf(1 - _x * _x / radiusX2);
float error = _y - floorf(_y);
float transparency = roundf(error * maxTransparency);
int alpha = transparency;
int alpha2 = maxTransparency - transparency;
setPixel4(x, y, _x, floorf(_y), r, g, b, alpha, data, areasData, false);
setPixel4(x, y, _x, floorf(_y) - 1, r, g, b, alpha2, data, areasData, false);
}
quarter = roundf(radiusY2 / sqrtf(radiusX2 + radiusY2));
for(float _y = 0; _y <= quarter; _y++) {
float _x = radiusX * sqrtf(1 - _y * _y / radiusY2);
float error = _x - floorf(_x);
float transparency = roundf(error * maxTransparency);
int alpha = transparency;
int alpha2 = maxTransparency - transparency;
setPixel4(x, y, floorf(_x), _y, r, g, b, alpha, data, areasData, false);
setPixel4(x, y, floorf(_x) - 1, _y, r, g, b, alpha2, data, areasData, false);
}
x,y 为圆心坐标。
在我看来它看起来不错:
但是,我需要填充圆圈。也许我错了,但我开发了一个简单的算法:从 1 迭代到半径并画一个圆。它看起来像这样:
奇怪。所以,为了解决这个问题,我还将透明度设置为最大,直到我到达最后一个半径(所以它是一个外圆):
如您所见,外层和其他层之间有奇怪的孔。我试过制作两个外层和类似的东西,但没有得到正确的结果。
这是代码的最终版本:
for(int cradius = startRadius; cradius <= endRadius; cradius++) {
bool last = cradius == endRadius;
float radiusX = cradius;
float radiusY = cradius;
float radiusX2 = radiusX * radiusX;
float radiusY2 = radiusY * radiusY;
float maxTransparency = 127;
float quarter = roundf(radiusX2 / sqrtf(radiusX2 + radiusY2));
for(float _x = 0; _x <= quarter; _x++) {
float _y = radiusY * sqrtf(1 - _x * _x / radiusX2);
float error = _y - floorf(_y);
float transparency = roundf(error * maxTransparency);
int alpha = transparency;
int alpha2 = maxTransparency - transparency;
if(!last) {
alpha = maxTransparency;
alpha2 = maxTransparency;
}
setPixel4(x, y, _x, floorf(_y), r, g, b, alpha, data, areasData, false);
setPixel4(x, y, _x, floorf(_y) - 1, r, g, b, alpha2, data, areasData, false);
}
quarter = roundf(radiusY2 / sqrtf(radiusX2 + radiusY2));
for(float _y = 0; _y <= quarter; _y++) {
float _x = radiusX * sqrtf(1 - _y * _y / radiusY2);
float error = _x - floorf(_x);
float transparency = roundf(error * maxTransparency);
int alpha = transparency;
int alpha2 = maxTransparency - transparency;
if(!last) {
alpha = maxTransparency;
alpha2 = maxTransparency;
}
setPixel4(x, y, floorf(_x), _y, r, g, b, alpha, data, areasData, false);
setPixel4(x, y, floorf(_x) - 1, _y, r, g, b, alpha2, data, areasData, false);
}
}
我该如何解决这个问题?
编辑:
因为我不能使用 flood-fill 来填充圆圈(我绘制的区域可能不是单色背景,我需要混合这些颜色)我实现了简单的方法来连接点和线:
我在 setPixel4 方法中添加了 2 个 drawLine 调用:
void setPixel4(int x, int y, int deltaX, int deltaY, int r, int g, int b, int a, unsigned char* data, unsigned char* areasData, bool blendColor) {
drawLine(x - deltaX, y - deltaY, x + deltaX, y + deltaY, r, g, b, 127, data, areasData); //maxTransparency
drawLine(x + deltaX, y - deltaY, x - deltaX, y + deltaY, r, g, b, 127, data, areasData); //maxTransparency
setPixelWithCheckingArea(x + deltaX, y + deltaY, r, g, b, a, data, areasData, blendColor);
setPixelWithCheckingArea(x - deltaX, y + deltaY, r, g, b, a, data, areasData, blendColor);
setPixelWithCheckingArea(x + deltaX, y - deltaY, r, g, b, a, data, areasData, blendColor);
setPixelWithCheckingArea(x - deltaX, y - deltaY, r, g, b, a, data, areasData, blendColor);
}
它看起来和第三张图一模一样。我认为里面的这些白色像素是由外圈(来自 xiaolin wu 算法)本身引起的。
编辑 2:
感谢@JaMiT,我改进了我的代码并且它适用于一个圆圈,但是当我有更多的相互重叠时失败了。一、新代码:
void drawFilledCircle(int x, int y, int startRadius, int endRadius, int r, int g, int b, int a, unsigned char* data, unsigned char* areasData, int startAngle, int endAngle, bool blendColor) {
assert(startAngle <= endAngle);
assert(startRadius <= endRadius);
dfBufferCounter = 0;
for(int i = 0; i < DRAW_FILLED_CIRCLE_BUFFER_SIZE; i++) {
drawFilledCircleBuffer[i] = -1;
}
for(int cradius = endRadius; cradius >= startRadius; cradius--) {
bool last = cradius == endRadius;
bool first = cradius == startRadius && cradius != 0;
float radiusX = cradius;
float radiusY = cradius;
float radiusX2 = radiusX * radiusX;
float radiusY2 = radiusY * radiusY;
float maxTransparency = 127;
float quarter = roundf(radiusX2 / sqrtf(radiusX2 + radiusY2));
for(float _x = 0; _x <= quarter; _x++) {
float _y = radiusY * sqrtf(1 - _x * _x / radiusX2);
float error = _y - floorf(_y);
float transparency = roundf(error * maxTransparency);
int alpha = last ? transparency : maxTransparency;
int alpha2 = first ? maxTransparency - transparency : maxTransparency;
setPixel4(x, y, _x, floorf(_y), r, g, b, alpha, cradius, endRadius, data, areasData, blendColor);
setPixel4(x, y, _x, floorf(_y) - 1, r, g, b, alpha2, cradius, endRadius, data, areasData, blendColor);
}
quarter = roundf(radiusY2 / sqrtf(radiusX2 + radiusY2));
for(float _y = 0; _y <= quarter; _y++) {
float _x = radiusX * sqrtf(1 - _y * _y / radiusY2);
float error = _x - floorf(_x);
float transparency = roundf(error * maxTransparency);
int alpha = last ? transparency : maxTransparency;
int alpha2 = first ? maxTransparency - transparency : maxTransparency;
setPixel4(x, y, floorf(_x), _y, r, g, b, alpha, cradius, endRadius, data, areasData, blendColor);
setPixel4(x, y, floorf(_x) - 1, _y, r, g, b, alpha2, cradius, endRadius, data, areasData, blendColor);
}
}
}
在 setPixel4 中没有调用 drawLine 它看起来像这样:
我改进了 setPixel4 方法以避免再次重绘相同的像素:
void setPixel4(int x, int y, int deltaX, int deltaY, int r, int g, int b, int a, int radius, int maxRadius, unsigned char* data, unsigned char* areasData, bool blendColor) {
for(int j = 0; j < 4; j++) {
int px, py;
if(j == 0) {
px = x + deltaX;
py = y + deltaY;
} else if(j == 1) {
px = x - deltaX;
py = y + deltaY;
} else if(j == 2) {
px = x + deltaX;
py = y - deltaY;
} else if(j == 3) {
px = x - deltaX;
py = y - deltaY;
}
int index = (px + (img->getHeight() - py - 1) * img->getWidth()) * 4;
bool alreadyInBuffer = false;
for(int i = 0; i < dfBufferCounter; i++) {
if(i >= DRAW_FILLED_CIRCLE_BUFFER_SIZE) break;
if(drawFilledCircleBuffer[i] == index) {
alreadyInBuffer = true;
break;
}
}
if(!alreadyInBuffer) {
if(dfBufferCounter < DRAW_FILLED_CIRCLE_BUFFER_SIZE) {
drawFilledCircleBuffer[dfBufferCounter++] = index;
}
setPixelWithCheckingArea(px, py, r, g, b, a, data, areasData, blendColor);
}
}
}
然后,最后:
这几乎是完美的。但是,我花了很多时间来摆脱这个白色轮廓,但我做不到。
最佳答案
因为您将圆圈离散化,所以一些像素必然会丢失。您获得的图片显示了众所周知的莫尔效应。
最好的解决方案是使用任何洪水填充算法或综合在同一水平线(如果您愿意,也可以是垂直线)上的圆点之间画线的简单算法。
关于c++ - Xiaolin Wu 圆算法渲染圆里面有洞,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54594822/
以下是我所拥有的。 我唯一需要的是让顶部填充。所以 12 点钟它应该是一个填充,广告 6 点钟它应该以渐变结束。 实现这一目标的最佳方法是什么? (这个想法是让它在下一步中旋转。) Codepen
我用 Canvas 绘制了倒计时 工作代码:http://jsfiddle.net/ajFsx/ window.onload = function() { canvas = document
我是stagexl的新手,我知道这是非常基本的问题,但是我找不到真正快速的答案,因此我认为将这个答案提供给与我处于同一职位的任何人都很好。 如何在stagexl中创建从x到y的线? 以及如何创建一个以
我想知道以编程方式为图像制作圆 Angular 的最佳方法是什么。这可以使用 PHP 或 javascript。一个算法也可以做同样的事情,我可以用 Image::Magick 或 GD 对其进行编码
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗? 更新问题,使其只关注一个问题 editing this post . 关闭 8 年前。 Improve this q
我有一组二维点。我想找到: 包含所有点的最小三角形 包含所有点的最小圆。 是否有任何算法可以做到这一点?我遇到了 Convex Hull 来为一组点拟合凸多边形。但我想要一个圆形和三角形。 提前致谢
如何计算两个圆的交点。我希望在所有情况下都有两个、一个或没有交点。 我有中心点的 x 和 y 坐标,以及每个圆的半径。 Python 中的答案是首选,但任何可用的算法都是可以接受的。 最佳答案 Int
我需要用 QPainter 画一个圆。当我像这样使用 drawEllipse 函数时: void UserClass::Draw(QPainter &painter) { painter.sa
计算几何问题: 在多边形(例如BCDE)的边(例如EB)上随机选择点P0,以找到可能的点(即, P1,P2,P3,...) 基于给定距离(即 r)在其他边上。下面的演示展示了一个解决方案,它通过找到以
这个问题在这里已经有了答案: 关闭 13 年前。 重复: What is the best way to create rounded corners How to make a cross bro
我有一个 ionic4 应用程序,我需要在其中实现类似于下面卡片中的 img 效果。在边缘模糊到中心,然后在中心用另一个白色边框清除 我怎样才能做到这一点?请忽略编辑图标 最佳答案 .card
我想旋转一个 SVG 圆圈,同时保持其他元素不旋转 当我尝试使用 rotateZ(15deg) 旋转圆(白色)时,这就是我得到的: 这是我目前的进展: https://jsfiddle.net/41h
我正在尝试根据时间戳实现 LineString 挤压。正如 github 中提到的,它应该被实现,但事实并非如此。它应该类似于下面的屏幕截图。 到目前为止,我发现可以对多边形使用挤压,但随后我必须以某
我用了this question我创建了像this这样的形状但现在我不知道如何在第一次单击时为每个圆圈设置文本? (如井字棋) 最佳答案 给你! - 为了方便起见,我合并了它。只需单击圆圈即可查看其上
如何判断圆和矩形在二维欧几里得空间中是否相交? (即经典的二维几何) 最佳答案 这是我的做法: bool intersects(CircleType circle, RectType rect) {
圆 A 沿 x 轴向右移动。圆 B 沿 y 轴向上移动。我想知道他们是否会发生碰撞。 (不是何时,只是如果。) 半径相同,恒速度不同。 This answer似乎解决了这个问题,我的问题最好应该是这个
Relevant Codesandbox 我一直在我的应用程序中看到一种模式,当我创建圆形的div时,当它们的尺寸较小时,它们有时似乎具有边缘。请参见下面突出显示的代码的图像。为什么会发生这种情况,有
目前,我在 c3.js 中生成的图表图例是颜色矩形,我想将其更改为圆形。我该怎么做? var chart = c3.generate({ data: { columns: [
我需要显示带有圆 Angular 的图像。很久以前,我看到一个网站使用 javascript 库执行此操作,该库将圆 Angular 图像覆盖在普通图像上。 我们是否有任何 javascript 库(
在我的程序中,我使用 css 设计了我的按钮样式。我正在使用“-fx-background-radius”来圆 Angular ,并注意到当我将鼠标悬停在原来的 Angular 上时,它允许我单击按钮
我是一名优秀的程序员,十分优秀!