我正在尝试通过进行一系列边缘折叠来实现网格简化算法。目前,我正在遍历每个三角形,然后折叠最短边,算法稳定(不会越界)。但在一定程度上,它开始创建破损(孔)工件。确定边是否可折叠以使其不会导致非流形工件(或网格)的正确方法是什么?
注意:我使用的是半边数据结构。此外,我不想使用任何外部库,如 OpenMesh 或 CGAL。我有不使用它们的理由。
最佳答案
边缘塌陷有两个主要条件:
在折叠边的每一侧,只有一对边必须合并。这可以通过计算两个合并顶点的联合相邻顶点来检查(必须恰好有两个)。 考虑以下红色边缘折叠的示例:
橙色和青色边缘之间的三角形不再是流形的。
三角形在边折叠期间不得翻转。这可以通过计算保留的三角形在翻转之前和翻转之后的三角形法线之间的角度来检查。
这是一个绿色三角形的法线在折叠期间翻转的示例:
关于algorithm - 网格简化 : Edge Collapse Conditions,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27049163/
您能为RubyonRails推荐好的数据网格类/gem吗?喜欢http://code.google.com/p/zend-framework-datagrid/采埃孚 最佳答案 你也可以试试datagridgem。这不仅关注带有列的网格,还关注过滤器。classSimpleReportincludeDatagridscopedoUser.includes(:group)endfilter(:category,:enum,:select=>["first","second"])filter(:disabled,:eboolean)fi
为了简洁起见,我想优化以下代码。x1.each{|x|x2.each{|y|....xN.each{|z|yield{}.merge(x).merge(y)......merge(z)}}}假设x1,x2,...,xN是Enumerator对象。以上内容不够简洁它与x1、x2作为Array一起工作,但不是作为Enumerators因为应该为内部循环重置枚举器迭代器我试过了,但没有成功:[x1,x2,...,xN].reduce(:product).map{|x|x.reduce:merge}有什么建议吗?更新目前解决了:[x1,x2,...,xN].map(:to_a).reduce(
网格支撑排序数据。搜索全选/无轨道上有网格吗? 最佳答案 为铁路电网提供丰富的信息。请参阅此链接。http://www.2dconcept.com/jquery-grid-rails-plugin 关于ruby-on-rails-网格与Rails?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/5100498/
这是我想象中的开发和部署过程:创建项目目录my_project。在其中安装所需的Ruby版本。安装所需的gem。写一些代码。使用fpm打包整个东西。将debian软件包运送到生产箱并安装。我使用RVM和Bundler来解决一些痛点,但RVM不关心创建可重定位的Ruby安装,所以你不能将~/.rvm/rubies移动到项目目录中,并且期待一切顺利。您必须重写各种硬编码的#!行,在某些情况下,您必须将.so文件移动到lib目录中。我通过搜索互联网拼凑了一组脚本,这些脚本一起完成了我想要的,但整个事情感觉像是一个巨大的黑客攻击。我不小心发现了https://github.com/ot/bpt
s是一个字符串,这看起来很啰嗦——我该如何简化呢?:ifx===2z=selsifx===3z=s+selsifx===4z=s+s+selsifx===5z=s+s+s+selsifx===6z=s+s+s+s+s谢谢 最佳答案 像这样的东西是最简单且有效的(asseenonideone.com):puts'Hello'*3#HelloHelloHellos='Go'x=4z=s*(x-1)putsz#GoGoGoAPI链接ruby-doc.org-String:str*integer=>new_strCopy—Returnsan
我想要一个模型,在该模型中我需要软删除记录并且在搜索时不在查找或任何其他条件中显示它们。我想保留模型而不删除记录。如何解决这个问题? 最佳答案 只需在rails4中使用一个关注点例子在这里moduleSoftDeletableextendActiveSupport::Concernincludeddodefault_scope{where(is_deleted:false)}scope:only_deleted,->{unscope(where::is_deleted).where(is_deleted:true)}enddefde
我需要设计下面的视图。解释:前两个视图是卡片视图。顶部将包含下面的图表是4个瓷砖,该图像在其底部具有图像和文本问题:我能够获得这样的设计,但并不适合所有手机和屏幕类型。我怎样才能解决这个问题?代码:看答案尝试这个:您需要使用线性布局并将重量分配给两个卡布局50-50。
我正在使用angularjs1.5.0和angularuigrid3.1.1。当我像这样在Controller主体中分配gridOptions(传递给grid指令)对象时:$scope.gridOptions={data:[{"mock2":1,"mock1":2},{"mock2":10,"mock1":22}]};HTML:它按预期显示表格。但是当我尝试更改$scope.on中的数据时:$scope.$on('update',function(event,passedFromBroadcast){$scope.gridOptions.data=[{"mock2":"set","mo
我有一个3D模型,它作为obj文件加载到Three.js中。模型本身就是一件家具。问题是,家具Material是动态的并且尺寸(厚度)不同。我需要能够使Material的厚度更大,但模型的总尺寸不能改变。所以缩放不是一种选择。有没有一种方法可以调整模型部分(少数特定网格)的大小并且不损害网格本身的结构?我需要改变结构的厚度,但模型的内部零件不应该改变。我能想到的唯一解决方案是更改一些网格的比例,然后基于此更改其他网格的全局位置。这是正确的方法吗?object.traverse(function(child){if(childinstanceofTHREE.Mesh){//resizea
我昨天才开始使用d3.js,但在完成我的工作时遇到了一些麻烦。现在我创建了一个带有两个y轴的图表,每个显示一些值,x轴显示日期。点击y轴上的值,我会显示相应的水平网格线。我的问题是,在放大或缩小或拖动时,网格线(水平和垂直)无法根据轴值正确缩放,它们根本就不动。我今天下午进行了很多搜索,找到了一些如何执行此操作的示例,但它们似乎都不适用于我已有的代码。我想,应该将逻辑添加到缩放行为中,但我不确定//xaxisgridlinesfunctionmake_x_gridlines(){returnd3.axisBottom(x).ticks(5)}//addtheXgridlinesletx