腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >约束Delaunay三角剖分与耳朵修剪

问约束Delaunay三角剖分与耳朵修剪
EN

Stack Overflow用户

提问于 2014-04-04 07:29:25

回答 3查看 1.7K关注 0票数 1

我不是三角测量问题的专家。所以我决定问一下。:)

有一个简单的耳朵修剪算法，其复杂度为O(n^2)

并且存在复杂度为O(n * log )的约束Delaunay算法

所以问题是。Delaunay algoritm比Ear Clipping更快吗？我问，因为我理解，如果n时间对于Delaunay来说明显更大，它可能会更慢。

P.S. http://code.google.com/p/poly2tri/ - Delaunay，http://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf - Ear剪辑

顺便问一下，约束Delaunay是最快的吗？

triangulation

delaunay

回答 3

Stack Overflow用户

发布于 2014-04-04 15:36:00

样条Delaunay算法可以是O(n*log(n))而不是O(log(n))。

在点数较少的情况下，最坏情况为O(n^2)的实现可能比O(n*log(n))的实现更快。

一个原因可能是O(n*log(n))算法可能必须使用分层数据结构。不断地添加和删除点以及平衡树可能代价很高，并会使算法运行速度变慢。

票数 0

Stack Overflow用户

发布于 2014-04-05 08:14:48

在现实世界中，您可以观察Delaunay三角剖分的线性运行时间。至少对于C++来说，有一些库可以每秒三角测量超过1mio点：

www.cgal.org

http://www.geom.at/fade2d/html/

http://www.cs.cmu.edu/~quake/triangle.html

票数 0

Stack Overflow用户

发布于 2014-04-05 17:54:17

您可以尝试提升这些点，并将提升的点的下凸包投影回2d平面。结果应该是delaunay三角剖分:https://cs.stackexchange.com/questions/2400/brute-force-delaunay-triangulation-algorithm-complexity。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/22856312

复制

jquery 元素尺寸

border height padding width

从上面的示例可以看到，使用width()和height()分别可以获取元素div的width和height的值。

Devops海洋的渔夫

2019/06/02

1.7K0

iPhone/iPad/Android UI尺寸规范

ios

iPhone界面尺寸设备分辨率 PPI 状态栏高度导航栏高度标签栏高度 iPhone6 plus设计版 1242×2208 px 401PPI 60px 132px 146px iPhone6 plus放大版 1125×2001 px 401PPI 54px 132px 146px iPhone6 plus物理版 1080×1920 px 401PPI 54px 132px 146px iPhone6 750×1334 px 326PPI 40px 88px 98px iPhone5 - 5C -

红目香薰

2022/11/29

3.9K0

设备尺寸杂谈:响应性Web设计中的尺寸问题

gui

目前在为移动设备设计界面时，最头疼的问题莫过于尺寸的问题。我们无法使用固定的尺寸来进行设计，因为不同设备的大小千变万化。但是如果我们了解了设备的物理特性后，这将有助于我们进行更好的设计。

大江小浪

2018/07/24

1.1K0

获取元素尺寸宽高

html

1 <!DOCTYPE html> 2 <html lang="en"> 3 4 <head> 5 <meta charset="UTF-8"> 6 <title>获取元素尺寸宽高</title> 7 </head> 8 <style> 9 #div{ 10 background-color: #00ff00; 11 width: 60px; 12 height: 60px;

ProsperLee

2018/10/24

1.2K0

JavaScript DOM元素尺寸和位置

javascript

三大点： 1.获取元素CSS大小 2.获取元素实际大小 3.获取元素周边大小一．获取元素CSS大小 1.通过style内联获取元素的大小 var box = document.getElementById('box');//获取元素 box.style.width;//200px、空 box.style.height;//200px、空 PS：style获取只能获取到行内style属性的CSS样式中的宽和高，如果有获取；如果没有则返回空。 2.通过计算获取元素的大小 var style = windo

汤高

2018/01/11

2.8K0

响应式设计“让人们忘记设备的尺寸“

网站 ios

2012年 12月底，我国网民规模达到 5.64亿，互联网普及率为 42.1%，其中手机用户占网民总数的 74.5%。2014年，智能手机全球出货量达 12.86亿部，同比增长 28.0%。截至 2015年 1月，全球接入互联网的移动设备总数超过 70亿台，几乎平均全球人手一台。

博文视点Broadview

2020/06/11

5860

Android UI 开发里的尺寸单位理解

android http html

在学习 Android UI 开发的初期，经常被一些常用概念如 dp、sp 和它们与 px 的换算等虐，要避免被虐，最好的方法当然是知其所以然，再见到它们就胸中有料心不慌了。

mzlogin

2020/04/16

1.3K0

Android UI 开发里的尺寸单位理解

android http html

零式的天空

2022/03/28

4140

jquery 与javascript 获取元素尺寸大小的对比

javascript jquery

jquery获取尺寸的方法 width() 方法设置或返回元素的宽度（不包括内边距、边框或外边距）。 height() 方法设置或返回元素的高度（不包括内边距、边框或外边距）。

tianyawhl

2019/04/04

1.8K0

网页设计太麻烦

css html bootstrap

Bootstrap作为针对响应式设计和移动优先的前端web开发，是当下最流行的设计框架之一。使用免费的Bootstrap UI工具包让原型设计和网页设计变得更加简单。

奔跑的小鹿

2019/06/15

3.9K0

响应式设计之子元素的数目检测

css

在响应式设计中，通用做法是根据屏幕尺寸，显示不用的样式。如果碰到需求，希望根据子节点的个数，显示不同的样式呢？

用户9127725

2022/08/08

5330

HenCoder UI 部分 2-2 全新定义 View 的尺寸

layout view 布局

这期是 HenCoder 布局部分的第二期：重写 onMeasure() 来全新定制自定义 View 的尺寸。

扔物线

2018/08/20

2840

基于Combine的响应式UIControl

ios 响应式编程 combine

iOS开发中UIKit中控件的交互方式默认是Target-Action，这种方式简单且直观。不过，一个问题在于编码方式太过于繁琐，需要定义一个方法，然后调用addTartget方式进行绑定；在复杂页面交互，需要跨多级数据传递的时候，就变得异常繁琐。

用户8438817

2023/04/21

1K0

Android UI设计常用尺寸及基本知识

android

指实际的物理尺寸，为屏幕对角线的测量。为了简单起见，Android把实际屏幕尺寸分为四个广义的大小：小，正常，大，特大。

全栈程序员站长

2022/07/02

2.7K0

Material Design —悬浮响应式按钮（Buttons: Floating Action Button）

其他

自上次参加完回音分享会后，我下定决心要洗心革面乖乖打基础，于是开启了这个part，争取两个月不间断更新，写完Material Design与iOS中的组件（顺便学学英语），以便今后在使用的时候完全不虚

霖酱

2018/05/17

5.9K0

实践 | Google I/O 应用是如何适配大尺寸屏幕 UI 的？

android

5 月 18 日至 20 日，我们以完全线上的形式举办了 Google 每年一度的 I/O 开发者大会，其中包括 112 场会议、151 个 Codelab、79 场开发者聚会、29 场研讨会，以及众多令人兴奋的发布。尽管今年的大会没有发布新版的 Google I/O 应用，我们仍然更新了代码库来展示时下 Android 开发最新的一些特性和趋势。

Android 开发者

2022/03/10

2.1K0

基于尺寸划分的RGB显著物体检测方法

编程算法深度学习图像处理

SDCNet: Size Divide and Conquer Network for Salient Object Detection

计算机视觉

2021/01/12

4510

强大的ConstraintLayout：使用ConstraintLayout打造响应式UI

android

约束布局ConstraintLayout发布(2017年)至今已经好几个年头了。经过几个版本的功能迭代，现阶段的ConstraintLayout相当强大，80%以上的复杂界面都可以使用ConstraintLayout来实现；剩下的20%里，有80%是没充分利用好ConstraintLayout的特性来实现，最后的20%，才是Android Support 包团队需要加油补上的。

Kkkiro

2019/07/19

3.1K0

15 个优秀的响应式 CSS 框架

bootstrap https html http 网络安全

响应式 Web 设计旨在为各种设备（从台式机显示器到手机）提供最佳的浏览体验。本文汇总了一些优秀的响应式 Web 设计 HTML 和 CSS 框架。这些框架都是开源的并免费的。

疯狂的技术宅

2021/02/25

11.5K0

点击加载更多

相似问题

改变startIcon / endIcon材料的尺寸-UI

基于JSON响应锚定UI元素

响应js材料-UI响应表

反应材料UI图标响应

用卡片响应材料UI响应网格

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问约束Delaunay三角剖分与耳朵修剪
EN

回答 3

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

改变startIcon / endIcon材料的尺寸-UI

基于JSON响应锚定UI元素

响应js材料-UI响应表

反应材料UI图标响应

用卡片响应材料UI响应网格

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问约束Delaunay三角剖分与耳朵修剪EN

回答 3

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

改变startIcon / endIcon材料的尺寸-UI

基于JSON响应锚定UI元素

响应js材料-UI响应表

反应材料UI图标响应

用卡片响应材料UI响应网格

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问约束Delaunay三角剖分与耳朵修剪
EN