社区
数据结构与算法
帖子详情
由给定顶点序列所分割的所有面如何判断?
tatbaby
2007-04-24 12:44:04
如下图所示,给定一个至少会形成一个面的顶点序列,求出它所形成的所有面。
下图将形成4个独立的面。
不知道有什么办法呢?
(以下图只是一种简单的可能 ,复杂的顶点序列中可能包含不同层次的面嵌套)
\--------
\ /
\ /
\ /
\/
/\
/ \
------------------
\ / \ /
\ / \ /
/ \
...全文
277
5
打赏
收藏
由给定顶点序列所分割的所有面如何判断?
如下图所示,给定一个至少会形成一个面的顶点序列,求出它所形成的所有面。 下图将形成4个独立的面。 不知道有什么办法呢? (以下图只是一种简单的可能 ,复杂的顶点序列中可能包含不同层次的面嵌套) \-------- \ / \ / \ / \/ /\ / \ ------------------ \ / \ / \ / \ / / \
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
HUNTON
2007-06-22
打赏
举报
回复
奇怪,新开的那个贴我怎进不去。
ReverseEngineering
2007-06-21
打赏
举报
回复
我在这边接了!
tatbaby
2007-04-26
打赏
举报
回复
好像我没描述好,让楼上的误解了。。。
另开帖讨论,那边的描述更确切些
http://community.csdn.net/Expert/topic/5494/5494993.xml?temp=.5637476
分数两边都会给吧,当作散分吧
tatbaby
2007-04-24
打赏
举报
回复
寒,编辑时所看到的ASCII码和最后生成时看到的不一样 。。。。
tailzhou
2007-04-24
打赏
举报
回复
任意的三个顶点可能构成一个面,
对每一个可能的面,求该面对x,y,z轴的三个交点;
三个交点相同的是同一个面;
一棵树的生成树有几颗_数据结构题
由
顶点
和相邻
顶点
序偶构成的边所形成的
序列
B.由不同
顶点
所形成的
序列
C.由不同边所形成的
序列
D.上述定义都不是2.设无向图的
顶点
个数为n,则该图最多有( )条边。A.n-1 B.n(n-1)/2 C. n(n+1)/2 D.0 E.n23....
【离散数学】无向欧拉图的判定 (c++)
1.
给定
一非负整数
序列
(例如:(4,2,2,2,2))。 2.
判断
此非负整数
序列
是否是可图化的,是否是可简单图化的。 3.如果是可简单图化的,根据Havel定理过程求出对应的简单图,并输出此简单图的相邻矩阵(默认第i行对应...
多边形(化环为链&&区间dp)
游戏开始时,
给定
玩家一个具有N个
顶点
N条边(编号1-N)的多边形,如图1所示,其中N = 4。 每个
顶点
上写有一个整数,每个边上标有一个运算符+(加号)或运算符*(乘号)。 第一步,玩家选择一条边,将它删除。 ...
动态规划---多边形游戏
给定
N个
顶点
的多边形,每个
顶点
标有一个整数,每条边上标有+(加)或是×(乘)号,并且N条边按照顺时针 依次编号为1~N。下图给出了一个N=4个
顶点
的多边形。 游戏规则 :(1) 首先,移走一条边。 (2) 然后...
python凹多边形
分割
_Unity 凹多边形三角剖分
游戏中需要实现一个小功能,显示一个玩家的能力图...那么我们需要做的就是
给定
一组
顶点
之后,如何用三角形进行划分,以便绘制。以下讨论的多边形:1.三角形
顶点
列表为顺时针顺序。2.多边形不能包含空洞。参照文章:...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章